Title :
A Modified LOD Terrain Model Based on QuadTree Algorithm
Author :
Zhao, Yuxin ; Ma, Yan
Author_Institution :
Coll. of Autom., Harbin Eng. Univ., Harbin, China
Abstract :
Considering the different characters of ROAM algorithm and quadtree algorithm, a new multi-resolution level of detail (LOD) model for large-scale terrain real-time display is presented in this paper. Based on easy realized QuadTree algorithm, the partitioning strategy of ROAM is adopted, and then a new view to model distance computational method is defined. Meanwhile, a refinement method for filling crack and avoiding pops is introduced. Simulation results show that it has better ability of simplifying terrain, and still keeps a rapid displaying speed like the other LOD Models.
Keywords :
geophysics computing; quadtrees; rendering (computer graphics); ROAM algorithm; distance computational method; large-scale terrain real-time display; level of detail terrain rendering algorithm; modified LOD terrain model; multiresolution level of detail model; partitioning strategy; quadtree algorithm; refinement method; Computational modeling; Computer displays; Educational institutions; Filling; Helium; Multiresolution analysis; Partitioning algorithms; Spatial resolution; Tin; Visualization; LOD; QuadTree; terrain model;
Conference_Titel :
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Conference_Location :
Sanya, Hainan
Print_ISBN :
978-0-7695-3605-7
DOI :
10.1109/CSO.2009.195
