Voxel Column Culling: Occlusion Culling for Large Terrain Models

  • Brian Zaugg
  • Parris K. Egbert
Part of the Eurographics book series (EUROGRAPH)


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.


Digital Elevation Model Computer Graphic Tile Size Progressive Mesh Clipping Plane 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Airey, John M., John H. Rohlf, and Frederick P. Brooks Jr.: Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments. Computer Graphics (1990 Symposium on Interactive 3D Graphics), vol. 24, no. 2, pp. 41–50, March 1990.CrossRefGoogle Scholar
  2. 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
  3. 3.
    Clark, James H.: Hierarchical Geometric Models for Visible Surface Algorithms. Communications of the ACM, vol. 19, no. 10, pp. 547–554, October 1976.MATHCrossRefGoogle Scholar
  4. 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. 5.
    DeFloriani, L. and E. Puppo.: Hierarchical Triangulation for Multiresolution Surface Descriptions. ACM Transactions on Graphics, vol. 14, October, 1995.Google Scholar
  6. 6.
    Falby, John S. et al NPSNET: Hierarchical Data Structures for Real-Time Three-Dimensional Visual Simulation. Computers and Graphics, vol. 17, pp. 65–69, 1993.CrossRefGoogle Scholar
  7. 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
  8. 8.
    Hoppe, Hugues.: Progressive Meshes. Computer Graphics (SIGGRAPH’ 96 Proceedings), vol. 30, pp. 99–108, 1996.MathSciNetGoogle Scholar
  9. 9.
    Hoppe, Hugues.: View-Dependent Refinement of Progressive Meshes. Computer Graphics (SIGGRAPH’ 97 Proceedings), vol. 31, pp. 189–198, 1997.CrossRefGoogle Scholar
  10. 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
  11. 11.
    Lindstrom, Peter et al:. Real-Time Continuous Level of Detail Rendering of Height Fields. Computer Graphics (SIGGRAPH’ 96 Conference Proceedings), vol. 30, pp. 109–118, 1996.MathSciNetGoogle Scholar
  12. 12.
    Luebke, David, and Carl Erikson.: View-Dependent Simplification of Arbitrary Polygonal Environments. Computer Graphics (SIGGRAPH’ 97 Proceedings), vol. 31, pp. 199–208, 1997.CrossRefGoogle Scholar
  13. 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. 14.
    Schroder, F. and P. RossBach.: Managing the Complexity of Digital Terrain Models. Computers and Graphics, vol. 18, pp. 65–70, 1994.Google Scholar
  15. 15.
    Schroeder, William J., Jonathan A. Zarge, and William E. Lorensen.: Decimation of Triangle Meshes. Computer Graphics (SIGGRAPH’ 92 Proceedings), vol. 26, pp. 65–70, July 1992.CrossRefGoogle Scholar
  16. 16.
    Zhang, Hansong, Dinesh Manocha, Tom Hudson, and Kenneth E. Hoff III.: Visibility Culling using Hierarchical Occlusion Maps. Computer Graphics (SIGGRAPH’ 97 Proceedings), vol. 31, pp. 77–88, 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Brian Zaugg
    • 1
  • Parris K. Egbert
    • 1
  1. 1.Computer Science DepartmentBrigham Young UniversityUSA

Personalised recommendations