基于Quad-Edge结构的散乱点集三角剖分并行算法研究及实现

• 作者: 付剑生 马存良
• 来源期刊: 现代电子技术
• 关键词: Delaunay三角剖分算法 Quad-Edge 并行算法 三角网格
• 年，卷（期）: 2015,（6）
• 页码范围: 28-30,35
• 页数: 4页
• 分类号: TN911-34
• 语种: 中文

摘要

三角剖分算法在计算几何中的地位非常重要，其中三角网格的剖分效率及质量对后续研究有着重要的影响。对Delaunay三角剖分算法的基本原理进行了分析，基于散乱点集研究了基于Quad?Edge结构下的分治算法，并将目前流行的Map?Reduce并行编程模型引入到对散乱点集进行基于Delaunay三角剖分中。实验结果表明基于Map?Reduce编程模型实现的三角剖分并行化在大数据量的情况下大大提高了剖分的效率，速度明显高于基于Quad?Edge结构实现的分治算法以及基于三角形索引的Bowyer?Watson三角剖分算法，并且具有很好的弹性计算能力，这对三角剖分的后续研究有重要的借鉴作用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马存良	西南交通大学电磁场与微波技术研究所	7	14	3.0	3.0
2	付剑生	西南交通大学电磁场与微波技术研究所	4	15	2.0	3.0