Perception-Guided Simplification for Real Time Navigation of Very Large-Scale Terrain Environments

  • Sheng Li
  • JunFeng Ji
  • XueHui Liu
  • GuoPing Wang
  • EnHua Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3980)


Interactive navigation over very large-scale terrain environments is a highly challenging topic since the model involved often contains huge amount of geometries and textures, even exceeds the capacity of system memory. In this paper, we put forward a high-performance technique for real-time walkthrough in very large-scale terrain environments. By the technique, perception-guided simplification is adopted through application of a new error metric-Constrained Normal Cone in the preprocessing stage. Both silhouette-preserving and shading-preserving criteria are satisfied in our navigation system. Furthermore, the pre-extracted Potential Silhouette from each block can be used to construct the incremental horizon at run time for delicate visibility testing. The consequent visibility information then can prevent the unnecessary data from loading into the main memory, so that the workload of out-of-core data paging and the number of triangles rendered are substantially reduced, and the frame rates are highly increased. Experiment results show the high performance of our novel approach.


Graphic Processing Unit Geometric Error Data Paging Real Time Navigation Slave Thread 
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.
    Cignoni, P., Ganovelli, F., et al.: BDAM – Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization. Computer Graphics Forum 22(3), 505–514 (2003)CrossRefGoogle Scholar
  2. 2.
    Cline, D., Egbert, P.: Terrain Decimation through Quadtree Morphing. IEEE Trans. on Visualization and Computer Graphics 7(1), 62–69 (2001)CrossRefGoogle Scholar
  3. 3.
    Cohen-Or, D., Chrysanthou, Y., et al.: Visibility: Problems, Techniques, and Applications. In: Course #30 SIGGRAPH 2001 (August 2001)Google Scholar
  4. 4.
    Duchaineau, M., Wolinsky, M., et al.: ROAMing terrain: real-time optimally adapting meshes. In: IEEE Visualization 1997 Proceedings, October 1997, pp. 81–88 (1997)Google Scholar
  5. 5.
    Govindaraju, K., Lloyd, B., et al.: Interactive shadow generation in complex environments. ACM Transaction on Graphics 22(3), 501–510 (2003)CrossRefGoogle Scholar
  6. 6.
    Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: IEEE Visualization 1998, pp. 35–42 (1998)Google Scholar
  7. 7.
    Johnson, D., Cohen, E.: Spatialized Normal Cone Hierarchies. In: Proceedings of ACM Symposium on Interactive 3D Graphics, March 2001, pp. 129–134 (2001)Google Scholar
  8. 8.
    Losasso, F., Hoppe, H.: Geometry clipmaps: Terrain rendering using nested regular grids. In: ACM SIGGRAPH 2004, pp. 769–776 (2004)Google Scholar
  9. 9.
    Levenberg, J.: Fast view-dependent level-of-detail rendering using cached geometry. IEEE Visualization 2002, 259–266 (2002)Google Scholar
  10. 10.
    Li, S., Liu, X., Wu, E.: Feature-based visibility-driven CLOD for terrain. In: Pacific Graphics 2003, Canmore, Canada, pp. 313–322. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  11. 11.
    Lindstrom, P., Koller, D., et al.: Real-time, continuous level of detail rendering of height fields. In: Proceedings of SIGGRAPH 1996, August 1996, pp. 109–118 (1996)Google Scholar
  12. 12.
    Lindstrom, P., Pascucci, V.: Visualization of large terrains made easy. In: Proceedings of IEEE Visualization 2001, October 2001, pp. 363–370 (2001)Google Scholar
  13. 13.
    Lloyd, B., Egbert, P.: Horizon Occlusion Culling for Real-time Rendering of Hierarchical Terrains. In: Proc. of IEEE Visualization 2002, Boston, October 2002, pp. 403–410 (2002)Google Scholar
  14. 14.
    Luebke, P., Hallen, B.: Perceptually-Driven Simplification for Interactive Rendering. In: Proceedings of the 12th Eurographics Workshop on Rendering Techniques, June 25-27, pp. 223–234 (2001)Google Scholar
  15. 15.
    Pajarola, R.: Large scale Terrain Visualization Using the Restricted Quadtree Triangulation. In: Proc. of IEEE Visualization 1998, pp. 19–26 (1998)Google Scholar
  16. 16.
    Shirman, L., Abi-Ezzie, S.: The cone of normals technique for fast processing of curved patches. In: Eurographics 1993 Conference Proceedings, vol. 12, pp. 261–272 (1993)Google Scholar
  17. 17.
    Stewart, J.: Hierarchical visibility in terrains. In: Eurographics Rendering Workshop, June 1997, pp. 217–228 (1997)Google Scholar
  18. 18.
    Ulrich, T.: Rendering Massive Terrains using Chunked Level of Detail Control. In: Course Notes of ACM SIGGRAPH 2002, volume Course 35 (2002)Google Scholar
  19. 19.
    Zaugg, B., Egbert, P.: Voxel Column Culling: Occlusion Culling for Large Terrain Models. In: VisSym 2001-Eurographics/IEEE Symposium on Visualization, May 2001, pp. 85–93 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sheng Li
    • 1
    • 2
  • JunFeng Ji
    • 2
    • 4
  • XueHui Liu
    • 2
  • GuoPing Wang
    • 1
  • EnHua Wu
    • 2
    • 3
  1. 1.School of Electronics Engineering and Computer SciencePeking UniversityChina
  2. 2.State Key Lab. of Computer Science, Institute of SoftwareCASChina
  3. 3.Dept. of Computer and Information ScienceUniversity of MacauMacaoChina
  4. 4.State Information Center of ChinaBeijingChina

Personalised recommendations