Visibility-ordering meshed polyhedra
ACM Transactions on Graphics (TOG)
PixelFlow: high-speed rendering using image composition
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A survey of adaptive sorting algorithms
ACM Computing Surveys (CSUR)
Computing and Verifying Depth Orders
SIAM Journal on Computing
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Pipeline rendering: interaction and realism through hardware-based multi-pass rendering
Pipeline rendering: interaction and realism through hardware-based multi-pass rendering
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Visibility sorting and compositing without splitting for image layer decompositions
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
An exact interactive time visibility ordering algorithm for polyhedral cell complexes
VVS '98 Proceedings of the 1998 IEEE symposium on Volume visualization
Z3: an economical hardware technique for high-quality antialiasing and transparency
HWWS '99 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
A two-and-a-half-D motion-blur algorithm
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
R-buffer: a pointerless A-buffer hardware architecture
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
A solution to the hidden surface problem
ACM '72 Proceedings of the ACM annual conference - Volume 1
Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique
IEEE Computer Graphics and Applications
Sorting for Polyhedron Compositing
Focus on Scientific Visualization
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
The A -buffer, an antialiased hidden surface method
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Photon mapping on programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Delay streams for graphics hardware
ACM SIGGRAPH 2003 Papers
Image-Space Visibility Ordering for Cell Projection Volume Rendering of Unstructured Data
IEEE Transactions on Visualization and Computer Graphics
Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering
IEEE Transactions on Visualization and Computer Graphics
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
A hardware-assisted visibility-ordering algorithm with applications to volume rendering
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Fast and approximate stream mining of quantiles and frequencies using graphics processors
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Exploded Views for Volume Data
IEEE Transactions on Visualization and Computer Graphics
Multi-fragment effects on the GPU using the k-buffer
Proceedings of the 2007 symposium on Interactive 3D graphics and games
Fast triangle reordering for vertex locality and reduced overdraw
ACM SIGGRAPH 2007 papers
Technical Section: Accelerated MIP based on GPU using block clipping and occlusion query
Computers and Graphics
Coherent layer peeling for transparent high-depth-complexity scenes
Proceedings of the 23rd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Efficient depth peeling via bucket sort
Proceedings of the Conference on High Performance Graphics 2009
FreePipe: a programmable parallel rendering architecture for efficient multi-fragment effects
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Technical Section: A survey of raster-based transparency techniques
Computers and Graphics
Learning hash codes for efficient content reuse detection
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Multi-layer depth peeling by single-pass rasterisation for faster isosurface raytracing on GPUs
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Luggage visualization and virtual unpacking
Proceedings of the Workshop at SIGGRAPH Asia
k+-buffer: fragment synchronized k-buffer
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Hi-index | 0.01 |
We describe a novel algorithm for visibility ordering among non-overlapping geometric objects in complex and dynamic environments. Our algorithm rearranges the objects in a back-to-front or a front-to-back order from a given viewpoint. We perform comparisons between the primitives by using occlusion queries on the GPUs and exploit frame to frame coherence to reduce the number of occlusion queries. Our visibility ordering algorithm requires no preprocessing and is applicable to all kind of models, including polygon soups and deformable models. We have used our algorithm for order-independent transparency computations in high-depth complexity environments and performing N-body collision culling in dynamic environments. We have implemented our algorithm on a PC with a 3.4 GHz Pentium IV CPU with a NVIDIA GeForce FX 6800 Ultra GPU and applied it to complex environments with tens or hundreds of thousands of polygons. Our algorithm can compute a visibility ordering among the objects and triangles at interactive frame rates.