A Modified LOD Terrain Model Based on QuadTree Algorithm

Author

Zhao, Yuxin ; Ma, Yan

Author_Institution

Coll. of Autom., Harbin Eng. Univ., Harbin, China

Volume

2

fYear

2009

fDate

24-26 April 2009

Firstpage

259

Lastpage

263

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on

Conference_Location

Sanya, Hainan

Print_ISBN

978-0-7695-3605-7

Type

conf

DOI

10.1109/CSO.2009.195

Filename

5193946