带有边界条件的Delaunay三角网生成算法的研究与实现

• 作者: 宁化展 张丽 徐炳喜 田茂义
• 来源期刊: 全球定位系统
• 学科: 地球科学
• 关键词: Delaunay三角网 DTM 凸壳
• 年，卷（期）: 2010,（4）
• 页码范围: 39-42
• 分类号: P208
• 字数: 2031字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9268.2010.04.009

摘要

Delaunay三角网是构建数字地形模型的主要途径,凸壳是构造Delaunay三角网的基础,一般的凸壳构造方法找到的凸壳为最少点的多边形,但也有多点在一条边界边上的情况.在Delaunay三角网生成算法的基础上,提出了一种新的查找凸壳的算法并导出了带有边界条件的Delaunay三角网生成算法.通过实际数据的测试,表明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田茂义	山东科技大学测绘科学与工程学院	43	479	12.0	20.0
2	宁化展	山东科技大学测绘科学与工程学院	2	9	2.0	2.0