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

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