Delaunay三角网建立的改进算法

• 作者: 刘海砚 徐道柱
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: Delaunay三角网 逐点插入法 三角形快速定位
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 科研开发撷芳
• 页码范围: 38-41
• 页数: 4页
• 分类号: P221
• 字数: 2190字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2007.01.010

摘要

本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进.测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4～6倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海砚	信息工程大学测绘学院	70	486	11.0	18.0
2	徐道柱	信息工程大学测绘学院	15	96	5.0	9.0