一种动态构建Delaunay三角网的算法
Delaunay三角剖分算法是构建数字高程模型(DEM)的主要算法.在分析现有的Delaunay三角剖分的3种算法之后,指出现有算法存在的不足.并提出一种TIN的动态建模方法,利用分块技术来改进搜索方法,大大提高了Delaunay三角网的构建速度.实验结果表明,此算法和前面3种算法相比,效率有了很大提高.
作 者: 赵岩 张子平 ZHAO Yan ZHANG Zi-ping 作者单位: 河南理工大学,测绘与国土信息工程学院,河南,焦作,454003 刊 名: 测绘工程 ISTIC 英文刊名: ENGINEERING OF SURVEYING AND MAPPING 年,卷(期): 2008 17(3) 分类号: P208 关键词: DEM Delaunay三角剖分 动态建模 数据分块