一种改进的地形三维建模方法  

An Improved 3D Terrain Modeling Algorithm

作　　者：王秀芳[1] 孟令奎[1] 陈飞[2] 

机构地区：[1]武汉大学遥感信息工程学院,武汉市430079 [2]广州市城市规划勘测设计研究院,广州市510060

出　　处：《武汉大学学报（信息科学版）》2009年第2期154-157,共4页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2005AA113150)

摘　　要：在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索。提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法。试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高。Based on an incremental insertion algorithm for creating of Delaunay triangulations, an improved algorithm of spatial raster index was introduced to judge which triangle the point was inserted in and triangle adjacency was fully used in triangle retrieval. We proposed a new idea for interpolating regular square grids. Experimental results show that the proposed algorithm for creating of Delaunay triangulations and interpolating regular square grid is more efficient.

关 键 词：地形建模 数字高程模型(DEM) DELAUNAY三角网 空间栅格索引 三角形检索 

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