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

摘要：

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

关键词：Delaunay算法、并行计算、地形重构、开放多处理、多维树

所属期刊栏目：33

分类号：TP311.1(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61173080

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2177-2183