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

【Abstract】 Triangulation procedure is one of the time bottle-necks of 3D reconstruction system.To increase the speed of triangulation procedure,a parallel Delaunay algorithm was designed based on a shared memory multi-core computer.The algorithm employed divide-and-conquer method and improved conquer procedure and Delaunay mesh optimization procedure to avoid data competition problem.Experiments were conducted on datasets with range from 500 000 to 5 000 000 gathered on the lunar surface simulation ground,and the speedup of the algorithm reached 6.44.In addition,the algorithm complexity and parallel efficiency were fully analyzed and the algorithm was applied in the lunar surface terrain reconstruction system to realize fast virtual terrain reconstruction.更多还原