基于数据分层分块的海量三维地形四叉树简化模型  

A Model for Massive 3D Terrain Simplification Based on Data Block Partition and Quad-tree

作　　者：刘扬[1] 宫阿都[2,3] 李京[2,3] 

机构地区：[1]北京建筑工程学院测绘与城市空间信息学院,北京100044 [2]北京师范大学资源学院,北京100875 [3]北京师范大学民政部教育部减灾与应急管理研究院,北京100875

出　　处：《测绘学报》2010年第4期410-415,共6页Acta Geodaetica et Cartographica Sinica

基　　金：国家自然科学基金(40701114);北京市属市管高等学校人才强教计划(PHR20070101);北京市属高等学校人才强教深化计划学术创新人才(PHR200906138)

摘　　要：在对比几种典型的地形简化算法的基础上,探索建立一种基于数据分块且适合海量三维地形的局部自适应最优化简化模型(LSOSTM模型)。该简化模型以四叉数模型为基础,针对海量地形进行分层分块组织,构造地形四叉树;根据视点以及局部地形粗糙程度动态地改变地形四叉树节点的分裂或合并状态,实时调整不同地形四叉树节点的显示层次;利用"包围盒"法来判断地形四叉树节点是否需要被绘制;使用广度优先遍历方法解决不同分辨率地形四叉树节点拼接造成的裂缝问题。基于LSOSTM模型构建一个演示系统,实现海量地形数据流畅漫游。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.

关 键 词：分层 分块 海量三维地形 四叉树 地形简化 包围盒 

分 类 号：P208[天文地球—地图制图学与地理信息工程]