三维DTM构建算法改进与实现
王守金
宋晓宇
王永会
1.沈阳建筑大学信息与控制工程学院,沈阳,1101682.沈阳建筑大学信息与控制工程学院,沈阳,1101683.沈阳建筑大学信息与控制工程学院,沈阳,110168
摘要：逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建.在原算法的基础上提出改进.通过对离散数据点集在XOY二维平面上的排序使之有序化以及对三角形进行分类的方法提高生成delaunay三角网构网速度,并运用到三维DTM的构建实现中.通过程序运行测试显示,随着点数的增加速度增长的幅度也增加,这对于需要大点数DTM的构建有着很好的应用价值.
关键词：Delaunay三角网逐点插入法三维DTM
分类号：TP317.4(计算技术、计算机技术)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 26-28 )
英文信息