三维DTM构建算法改进与实现

• 作者: 宋晓宇 王守金 王永会
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: Delaunay三角 网逐点插入法 三维 DTM
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 26-28
• 页数: 3页
• 分类号: TP317.4
• 字数: 2377字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.01.008

摘要

逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建.在原算法的基础上提出改进.通过对离散数据点集在XOY二维平面上的排序使之有序化以及对三角形进行分类的方法提高生成delaunay三角网构网速度,并运用到三维DTM的构建实现中.通过程序运行测试显示,随着点数的增加速度增长的幅度也增加,这对于需要大点数DTM的构建有着很好的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永会	沈阳建筑大学信息与控制工程学院	55	378	12.0	16.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	王守金	沈阳建筑大学信息与控制工程学院	12	33	3.0	5.0