Abstract
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.
This research work is supported by National Key Project of Fundamental Research (973 Project No. 2004CB719403, 2002CB312102), NSFC (60573151, 60473105).
This is a preview of subscription content, log in via an institution to check access.
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
Cignoni, P., Ganovelli, F., et al.: BDAM – Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization. Computer Graphics Forum 22(3), 505–514 (2003)
Cline, D., Egbert, P.: Terrain Decimation through Quadtree Morphing. IEEE Trans. on Visualization and Computer Graphics 7(1), 62–69 (2001)
Cohen-Or, D., Chrysanthou, Y., et al.: Visibility: Problems, Techniques, and Applications. In: Course #30 SIGGRAPH 2001 (August 2001)
Duchaineau, M., Wolinsky, M., et al.: ROAMing terrain: real-time optimally adapting meshes. In: IEEE Visualization 1997 Proceedings, October 1997, pp. 81–88 (1997)
Govindaraju, K., Lloyd, B., et al.: Interactive shadow generation in complex environments. ACM Transaction on Graphics 22(3), 501–510 (2003)
Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: IEEE Visualization 1998, pp. 35–42 (1998)
Johnson, D., Cohen, E.: Spatialized Normal Cone Hierarchies. In: Proceedings of ACM Symposium on Interactive 3D Graphics, March 2001, pp. 129–134 (2001)
Losasso, F., Hoppe, H.: Geometry clipmaps: Terrain rendering using nested regular grids. In: ACM SIGGRAPH 2004, pp. 769–776 (2004)
Levenberg, J.: Fast view-dependent level-of-detail rendering using cached geometry. IEEE Visualization 2002, 259–266 (2002)
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)
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)
Lindstrom, P., Pascucci, V.: Visualization of large terrains made easy. In: Proceedings of IEEE Visualization 2001, October 2001, pp. 363–370 (2001)
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)
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)
Pajarola, R.: Large scale Terrain Visualization Using the Restricted Quadtree Triangulation. In: Proc. of IEEE Visualization 1998, pp. 19–26 (1998)
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)
Stewart, J.: Hierarchical visibility in terrains. In: Eurographics Rendering Workshop, June 1997, pp. 217–228 (1997)
Ulrich, T.: Rendering Massive Terrains using Chunked Level of Detail Control. In: Course Notes of ACM SIGGRAPH 2002, volume Course 35 (2002)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, S., Ji, J., Liu, X., Wang, G., Wu, E. (2006). Perception-Guided Simplification for Real Time Navigation of Very Large-Scale Terrain Environments. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_45
Download citation
DOI: https://doi.org/10.1007/11751540_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)