月面地形重构系统中的并行Delaunay算法设计

• 作者: 李立春 王喆 郑慧英 高三红
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Delaunay算法 并行计算 地形重构 开放多处理 多维树
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 先进计算
• 页码范围: 2177-2183
• 页数: 7页
• 分类号: TP311.1
• 字数: 7877字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2013.08.2177

摘要

三角剖分过程是影响三维重建系统实时性的瓶颈之一,为提高三角剖分速度,基于共享内存多核计算机设计并实现了并行Delaunay算法.该算法在分治三角剖分算法的基础上,通过改进子三角网归并过程及Delaunay三角网优化过程避免了并行计算中的数据竞争问题.利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验,加速比最高可达6.44.除此之外,对算法复杂度、加速比以及并行效率进行了全面分析,并将算法实际应用于月面地形重构系统,实现了虚拟地形的快速构建.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李立春		4	2	1.0	1.0
2	王喆		3	4	2.0	2.0
3	高三红		6	20	2.0	4.0
4	郑慧英		2	8	1.0	2.0