A Model for Massive 3D Terrain Simplification Based on Data Block Partition and Quad-tree
Jing Li · Acta Geodaetica et Cartographica Sinica · 2010
A Local Self-adaptive and Optimized Terrain Simplification Model(LSOTSM)is proposed in this paper by comparing several typical algorithms on terrain simplification.It can be used to organize massive 3 dimensional terrain data with multiple terrain quad trees and display them in real time and multiple resolutions.And,the proposed LSOTSM Model can dynamically split or merge data blocks with quad tree structures according to viewpoints as well as the roughness in local terrain,so that the different level terrains could be displayed in real time by adjusting the different quad-tree nodes in data blocks.In addition,LSOTSM can solve a lot of other problems,such as,the crack problem caused by different resolution grid mosaic of terrain could be resolved by breadth-first search algorithm,and the real time drawing problem could be settled by bounding box algorithm that determines which quad-tree nodes should be drawn,and so on.Testing of a prototype system constructed by the LSOTSM model shows that the proposed model achieved good results and offered a useful reference for further research.