OpenGL-assisted occlusion culling for large polygonal models

Abstract We present an OpenGL-assisted visibility culling algorithm to improve the rendering performance of large polygonal models. Using a combination of hierarchical model-space partitioning, OpenGL-assisted view-frustum culling, and OpenGL-assisted occlusion culling, we achieve a significantly better performance on general polygonal models than previous approaches. In contrast to these approaches, we only exploit common OpenGL features and therefore, our algorithm is also well suited for low-end OpenGL graphics hardware. Furthermore, we propose a small addition to the OpenGL rendering pipeline to enhance the framebuffer's ability for faster and more detailed occlusion queries.

[1]  Hansong Zhang,et al.  Effective occlusion culling for the interactive display of arbitrary models , 1998 .

[2]  Michael Kass,et al.  Error-bounded antialiased rendering of complex environments , 1994, SIGGRAPH.

[3]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[4]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

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

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

[7]  Daniel Cohen-Or,et al.  Visiblity Streaming for Network-based Walkthroughs , 1998, Graphics Interface.

[8]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[9]  David P. Luebke,et al.  Portals and mirrors: simple, fast evaluation of potentially visible sets , 1995, I3D '95.

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

[11]  Joseph S. B. Mitchell,et al.  Real-time collision detection for motion simulation within complex environments , 1996, SIGGRAPH '96.

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

[13]  M. Meissner,et al.  Generation of Subdivision Hierarchies for Efficient Occlusion Culling of Large Polygonal Models , 1999 .

[14]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.

[15]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

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

[17]  Dirk Bartz,et al.  VIVENDI - A Virtual Ventricle Endoscopy System for Virtual Medicine , 1999 .

[18]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[19]  J. Wilhelms,et al.  Hierarchical rendering of complex environments , 1995 .

[20]  Dirk Bartz,et al.  Generation of Decomposition Hierarchies for Efficient Occlusion Culling of Large Polygonal Models , 2001, VMV.

[21]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[22]  Carl Mueller.  Architectures of Image Generators for Flight Simulators , 1995 .

[23]  John M. Snyder,et al.  Visibility sorting and compositing without splitting for image layer decompositions , 1998, SIGGRAPH.

[24]  Dieter Baum,et al.  Interactive viewing of large geometric databases using multiprocessor graphics workstations , 1990 .

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

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

[27]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[28]  Henry Fuchs,et al.  On visible surface generation by a priori tree structures , 1980, SIGGRAPH '80.

[29]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

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

[31]  Leonidas J. Guibas,et al.  BOXTREE: A Hierarchical Representation for Surfaces in 3D , 1996, Comput. Graph. Forum.

[32]  Bruce F. Naylor.  Partitioning tree image representation and generation from 3D geometric models , 1992 .

[33]  Dieter W. Fellner,et al.  Hybrid Scene Structuring with Application to Ray Tracing , 1998 .

[34]  Craig Gotsman,et al.  Output‐SensitiveVisibility Algorithms for Dynamic Scenes with Applications to Virtual Reality , 1996, Comput. Graph. Forum.

[35]  Seth J. Teller,et al.  Temporally coherent conservative visibility , 1999, Comput. Geom..

[36]  Roni Yagel,et al.  Visibility Computation for Efficient Walkthrough of Complex Environments , 1996, Presence: Teleoperators & Virtual Environments.

[37]  Ned Greene,et al.  Hierarchical polygon tiling with coverage masks , 1996, SIGGRAPH.