Voxel Column Culling: Occlusion Culling for Large Terrain Models
We present Voxel Column Culling, an occlusion culling algorithm for real-time rendering of large terrain models. This technique can greatly reduce the number of polygons that must be rendered every frame, allowing a larger piece of terrain to be rendered at an interactive frame-rate. This is accomplished by using a form of 3D cell-based occlusion culling. A visibility table for the terrain model is precomputed and stored on disk. This table is then used to quickly bypass portions of the model that are not visible due to self-occlusion of the terrain model. This technique improves performance of real-time terrain simulations by reducing the number of polygons to be rendered.
KeywordsDigital Elevation Model Computer Graphic Tile Size Progressive Mesh Clipping Plane
Unable to display preview. Download preview PDF.
- 2.Bresenham, J. E.: Run-length slice algorithm for incremental lines. Fundamental Algorithms for Computer Graphics, R.A. Earnshaw, ed., NATO ASI Series, Vol. F17, pp. 59–105, 1985.Google Scholar
- 4.Cline, David and Parris K. Egbert.: Terrain Decimation through Quadtree Morphing. To be published in IEEE Transcations on Visualization and Computer Graphics. Google Scholar
- 5.DeFloriani, L. and E. Puppo.: Hierarchical Triangulation for Multiresolution Surface Descriptions. ACM Transactions on Graphics, vol. 14, October, 1995.Google Scholar
- 7.Greene, N., M. Kass, and G. Miller.: Hierarchical Z-Buffer Visibility. Computer Graphics (SIGGRAPH’ 93 Proceedings), vol. 27, pp. 231–238, 1993.Google Scholar
- 10.Kumar, S., D. Manocha, B. Garrett, and M. Lin.: Hierarchical Back-Face Computation. Proceedings of Eurographics Rendering Workshop 1996, pp. 235–244, June 1996.Google Scholar
- 13.Luebke, David P. and Chris Georges.: Portals and Mirrors: Simple, Fast Evaluation of Potentially Visible Sets. Proceedings 1995 Symposium on Interactive 3D Graphics, pp. 105–106, April 1995.Google Scholar
- 14.Schroder, F. and P. RossBach.: Managing the Complexity of Digital Terrain Models. Computers and Graphics, vol. 18, pp. 65–70, 1994.Google Scholar