基于凸壳技术的Delaunay三角网生成算法

• 作者: 王丽青 陈学工 陈树强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Delaunay三角剖分 凸壳 计算几何
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 学术探讨
• 页码范围: 27-29
• 页数: 3页
• 分类号: TP301
• 字数: 2956字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.06.009

摘要

该文提出了一种针对散乱点集的快速构建Delaunay的算法.该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网.在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈学工	中南大学信息科学与工程学院	59	528	13.0	20.0
2	王丽青	中南大学信息物理工程学院	4	119	4.0	4.0
3	陈树强	中南大学信息科学与工程学院	4	119	4.0	4.0