论文部分内容阅读
在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索。提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法。试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高。