Integrating occlusion culling with view-dependent rendering

We present an approach that integrates occlusion culling within the view-dependent rendering framework. View-dependent rendering provides the ability to change level of detail over the surface seamlessly and smoothly in real-time. The exclusive use of view-parameters to perform level-of-detail selection causes even occluded regions to be rendered in high level of detail. To overcome this serious drawback we have integrated occlusion culling into the level selection mechanism. Because computing exact visibility is expensive and it is currently not possible to perform this computation in real time, we use a visibility estimation technique instead. Our approach reduces dramatically the resolution at occluded regions.

[1]  Jihad El-Sana,et al.  Generalized View‐Dependent Simplification , 1999, Comput. Graph. Forum.

[2]  Cláudio T. Silva,et al.  The Prioritized-Layered Projection Algorithm for Visible Set Estimation , 2000, IEEE Trans. Vis. Comput. Graph..

[3]  Paolo Cignoni,et al.  A comparison of mesh simplification algorithms , 1998, Comput. Graph..

[4]  Gavin S. P. Miller,et al.  Hierarchical Z-buffer visibility , 1993, SIGGRAPH.

[5]  Daniel Cohen-Or,et al.  Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes , 1998, Comput. Graph. Forum.

[6]  Mark A. Duchaineau,et al.  ROAMing terrain: real-time optimally adapting meshes , 1997 .

[7]  Jihad El-Sana,et al.  External Memory View‐Dependent Simplification , 2000, Comput. Graph. Forum.

[8]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[9]  Hanqiu Sun,et al.  P-buffer: a hidden-line algorithm in image-space , 1997, Comput. Graph..

[10]  François X. Sillion,et al.  A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters , 1995, IEEE Trans. Vis. Comput. Graph..

[11]  Steve Bryson,et al.  Time management, simultaneity and time-critical computation in interactive unsteady visualization environments , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[12]  Enrico Gobbetti,et al.  Time-critical multiresolution rendering of large complex models , 2000, Comput. Aided Des..

[13]  Valerio Pascucci,et al.  Multi-resolution dynamic meshes with arbitrary deformations , 2000 .

[14]  Jihad El-Sana,et al.  Skip Strips: maintaining triangle strips for view-dependent rendering , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[15]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[16]  Dirk Bartz,et al.  Extending graphics hardware for occlusion queries in OpenGL , 1998, Workshop on Graphics Hardware.

[17]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[18]  Jihad El-Sana,et al.  Parallel processing for view-dependent polygonal virtual environments , 1999, Electronic Imaging.

[19]  Markus H. Gross,et al.  Fast Multiresolution Surface Meshing , 1995, IEEE Visualization.

[20]  Cláudio T. Silva,et al.  Rendering on a budget: a framework for time-critical rendering , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[21]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[22]  Enrico Puppo,et al.  Efficient implementation of multi-triangulations , 1998 .

[23]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[24]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[25]  Seth J. Teller,et al.  Real-time occlusion culling for models with large occluders , 1997, SI3D.

[26]  Neil G. Scott,et al.  An overview of the vi- sualize fx graphics accelerator hardware , 1998 .

[27]  Reinhard Klein,et al.  Rendering of multiresolution models with texture , 1998, Comput. Graph..

[28]  Dinesh Manocha,et al.  Visibility culling using hierarchical occlusion maps , 1997, SIGGRAPH.

[29]  Dinesh Manocha,et al.  Accelerated occlusion culling using shadow frusta , 1997, SCG '97.

[30]  Thomas A. Funkhouser,et al.  Real-time acoustic modeling for distributed virtual environments , 1999, SIGGRAPH.

[31]  Frédo Durand,et al.  A Multidisciplinary Survey of Visibility , 2000 .

[32]  George Drettakis,et al.  Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination , 1995, SIGGRAPH.

[33]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[34]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[35]  Carlos Andújar,et al.  Integrating Occlusion Culling and Levels of Detail through Hardly‐Visible Sets , 2000, Comput. Graph. Forum.

[36]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[37]  Assaf Schuster,et al.  Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines , 1997, PRS '97.

[38]  Carlo H. Séquin,et al.  Visibility preprocessing for interactive walkthroughs , 1991, SIGGRAPH.

[39]  François X. Sillion,et al.  Conservative volumetric visibility with occluder fusion , 2000, SIGGRAPH.

[40]  Joëlle Thollot,et al.  Conservative visibility preprocessing using extended projections , 2000, SIGGRAPH.

[41]  Reinhard Klein,et al.  Illumination dependent refinement of multiresolution meshes , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).