一种基于Graham三角剖分生成Delaunay三角网的算法

• 作者: 宋晓宇 李东 王永会 王洪信
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: Graham扫描法 Graham三角网 Delaunay三角网 可见点
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 信息与控制
• 页码范围: 328-331
• 页数: 4页
• 分类号: TP391.41
• 字数: 2534字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2007.02.035

摘要

目的 提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法 首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果 通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论 采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.

作者信息

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