The Improvement On Terrain Lod Algorithm Using Quadtree

Jian Wu,Yanyan Cao,Zhiming Cui,Xiaojun Wang
2009-01-01
Abstract:With the development of 3D GIS and VR, terrain visualization technology gets more and more concern. By deep research on traditional quadtree algorithm, this paper made the improvement on terrain LOD algorithm using quadtree. On deviation computing standard, besides static deviation and view distance, motion vector and observation vector are introduced, which made the result of deviation computing close to the accurate deviation value. On crack elimination, batch crack elimination algorithm is proposed, which increases the list of crack polygon specially and eliminates all the cracks by one time rendering. The experiment shows that the algorithm proposed in this paper save the CPU resource remarkably, and can meet the real-time rendering need of massive terrain data.
What problem does this paper attempt to address?