%0 Journal Article
%T 月面地形重构系统中的并行delaunay算法设计
%A 王喆
%A 高三红
%A 郑慧英
%A 李立春
%J 计算机应用
%D 2013
%X ？三角剖分过程是影响三维重建系统实时性的瓶颈之一，为提高三角剖分速度，基于共享内存多核计算机设计并实现了并行delaunay算法。该算法在分治三角剖分算法的基础上，通过改进子三角网归并过程及delaunay三角网优化过程避免了并行计算中的数据竞争问题。利用月面仿真实验场真实地形数据在50万到500万不同规模的点云数据集上进行了实验，加速比最高可达6.44。除此之外，对算法复杂度、加速比以及并行效率进行了全面分析，并将算法实际应用于月面地形重构系统，实现了虚拟地形的快速构建。
%K delaunay算法
%K 并行计算
%K 地形重构
%K 开放多处理
%K 多维树
%U http://www.joca.cn/CN/abstract/abstract16624.shtml