Title :
View-dependent continuous level-of-detail rendering of terrain model
Author :
Wang, Lujin ; Tang, Zesheng
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
The level-of-detail modeling method is an effective approach for the interactive visualization of complex models. In this paper, we propose a hierarchical tree structure based on the fractal dimension to organize a 3D terrain mesh model and to realize view-dependent continuous level-of-detail rendering of terrain data with a restricted quadtree triangulation method. The total algorithm can be divided into two stages: pre-processing and rendering. In pre-processing, it builds an adaptive hierarchical structure by considering the flatness of the terrain surface evaluated by the fractal dimension. Then it can generate a triangular approximation mesh by dynamically determining preserved data points according to the view-related parameters and performing a restricted quadtree triangulation. Some experiments demonstrate that it is simple and efficient and can be used to support the interactive dynamic rendering of terrain models
Keywords :
data visualisation; fractals; geography; mesh generation; quadtrees; rendering (computer graphics); spatial data structures; 3D mesh model; adaptive hierarchical structure; fractal dimension; hierarchical tree structure; interactive dynamic rendering; interactive visualization; multi-resolution representation; preprocessing; preserved data points; restricted quadtree triangulation method; terrain model; terrain surface flatness; triangular approximation mesh generation; view-dependent continuous level-of-detail rendering; view-related parameters; Computer science; Data visualization; Digital elevation models; Fractals; Mesh generation; Rendering (computer graphics); Rough surfaces; Surface roughness; Tree data structures; Virtual reality;
Conference_Titel :
Computer Graphics and Applications, 2000. Proceedings. The Eighth Pacific Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0868-5
DOI :
10.1109/PCCGA.2000.883967