Interactive visibility ordering and transparency computations among geometric primitives in complex environments
- 3 April 2005
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM)
Abstract
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.Keywords
This publication has 24 references indexed in Scilit:
- Hardware-Assisted Visibility Sorting for Unstructured Volume RenderingIEEE Transactions on Visualization and Computer Graphics, 2005
- Image-space visibility ordering for cell projection volume rendering of unstructured dataIEEE Transactions on Visualization and Computer Graphics, 2004
- Delay streams for graphics hardwareACM Transactions on Graphics, 2003
- Output-SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual RealityComputer Graphics Forum, 1996
- A survey of adaptive sorting algorithmsACM Computing Surveys, 1992
- PixelFlow: high-speed rendering using image compositionACM SIGGRAPH Computer Graphics, 1992
- Visibility-ordering meshed polyhedraACM Transactions on Graphics, 1992
- A two-and-a-half-D motion-blur algorithmACM SIGGRAPH Computer Graphics, 1985
- The A -buffer, an antialiased hidden surface methodACM SIGGRAPH Computer Graphics, 1984
- On visible surface generation by a priori tree structuresACM SIGGRAPH Computer Graphics, 1980