Delaunay 三角剖分算法改进与对比分析

• 作者: 吴禄慎 袁小翠 陈华伟
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Delaunay 三角剖分 生长法 半空间 隐式曲面
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 图像处理与应用
• 页码范围: 163-166
• 页数: 4页
• 分类号: TP391
• 字数: 4048字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.09.039

摘要

针对 Delaunay 算法的计算速度问题，从数据结构和算法两个方面加以改进。对 Delaunay 三角剖分的代数拓扑分析，设计一种顺序存贮的 Hash 数据结构，实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作；以单纯形边对象的活性分析为核心，以 Hash 数据结构进行操作，消去生长法的递归过程；此外，提出基于微切平面的生长法，将基于空间四面体的空球搜索降维至局部二维的空圆搜索。对汽车挡泥板和兔子模型进行三角剖分实验，实验结果表明，消去递归的生长法和基于微切平面的生长法和传统的生长法三角剖分效果相同，但是计算速度比传统方法效率更高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴禄慎	南昌大学机电工程学院	91	942	17.0	26.0
2	陈华伟	南昌大学机电工程学院	40	526	13.0	22.0
3	袁小翠	南昌大学机电工程学院	9	148	5.0	9.0