一种改进的Delaunay三角化算法研究

• 作者: 黄地龙
• 来源期刊: 物探化探计算技术
• 学科: 工学
• 关键词: Delaunay三角化 分环插入算法 矩形环域
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 66-70
• 页数: 5页
• 分类号: TP391.41
• 字数: 4420字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-1749.2006.01.018

摘要

Delaunay三角化在诸多应用领域具有极其广泛用途,也一直是计算机图形图像学和科学计算可视化技术的重要研究内容.针对二维约束Delaunay三角化问题,提出一种快速生成算法.该算法首先建立环形矩形,分环分治平面散乱点;然后依据Delaunay三角形的性质,从外环到内环分治逐步插入新点,一环插入完毕后,整理有效Delaunay三角形;依次循环快速生成二维约束Delaunay三角网格.本算法计算过程简单,计算效率高,程序编写十分容易无需复杂的递归过程,技巧性地解决了二维约束Delaunay三角化问题.实例证明,该算法具有较好的应用效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄地龙	成都理工大学信息工程学院	52	755	11.0	26.0