Abstract
We present a new conservative image-space occlusion culling method to increase the rendering speed of very large general scenes on today’s available hardware without time-expensive preprocessing. The method is based on a low-resolution grid upon a conventional z-buffer. The occlusion information in the grid is updated in a lazy manner. In comparison to related methods this significantly reduces the number of pixels that have to be read from the z-buffer. The grid allows fast decisions if an object is occluded or potentially visible. It is used together with a bounding volume hierarchy that is traversed in a front-to-back order and which allows to cull large parts of the scene at once. A special front-to-back traversal is used if no pixel-level query for the furthest z-value of an image area is available. We show that the method works efficiently on today’s available hardware and we compare it with related methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Abrash. Inside Quake: Visible Surface Determination. Dr. Dobb’s Sourcebook January/February 1996 pp. 41–45
J. Airey, J. Rohlf, F. Brooks Jr. Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments. Symposium on Interactive 3D Graphics 90 p. 41
D. Bartz, M. Meißner, T. Hüttner. Extending Graphics Hardware For Occlusion Queries In OpenGL. EUROGRAPHICS/SIGGRAPH workshop on graphics hardware 98 pp. 97-103
D. Bartz, M. Meißner, T. Hüttner. OpenGL-assisted Occlusion Culling for Large Polygonal Models. Computers & Graphics 23 (1999) pp. 667–679
N. Greene, M. Kass, G. Miller. Hierarchical Z-Buffer Visibility. SIGGRAPH 93 p. 231
N. Greene. Hierarchical Polygon Tiling with Coverage Masks. SIGGRAPH 96 pp. 65–74
N. Greene. Occlusion Culling with Optimized Hierarchical Buffering. SIGGRAPH 99 Sketches & Applications p. 261
Hewlett-Packard. OpenGL Implementation Guide. www.hp.com/workstations/support/documentation/manuals/user_guides/graphics/opengl/ImpGuide/01_ Overview.htm I#Occlus ionExtension, 2000
J. T. Klosowski, C. T. Silva. Efficient Conservative Visibility Culling Using The Prioritized-Layered Projection Algorithm. SIGGRAPH 2000 Course Notes 4
D. Luebke, C. Georges. Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets. Symposium on Interactive 3D Graphics 95 pp. 105–106
T. Möller, E. Haines. Real-Time Rendering pp. 192–200, 1999
N. Scott, D. Olsen, E. Gannett. An Overview of the VISUALIZE fx Graphics Accelerator Hardware. Hewlett-Packard Journal May 1998 pp. 28–34
K. Severson. VISUALIZE Workstation Graphics for Windows NT. Hewlett-Packard product literature, 1999
H. Zhang, D. Manocha, T. Hudson, K. Hoff III. Visibility Culling using Hierarchical Occlusion Maps. SIGGRAPH 97 pp. 77-88
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Hey, H., Tobler, R.F., Purgathofer, W. (2001). Real-Time Occlusion Culling with a Lazy Occlusion Grid. In: Gortler, S.J., Myszkowski, K. (eds) Rendering Techniques 2001. EGSR 2001. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6242-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6242-2_20
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83709-2
Online ISBN: 978-3-7091-6242-2
eBook Packages: Springer Book Archive