实物表面海量点云的分治并行重建

为了兼顾海量点云各块子集重建效率以及分治重建网格拓扑正确拼接的问题,提出一种实物表面海量点云的分治并行重建方法。首先基于八叉树对海量点云进行空间分割;然后采用Delaunay网格过滤算法与增量生长算法相结合的方法,基于多核计算机并行计算框架,并行重建海量点云的各块子集;最后通过基于相邻网格之间边界区域样点集合二次重构的网格拼接方法,实现海量点云各块分治重建网格的拼接,获得插值于整体采样点集的二维定向流形网格。实验验证该算法可在保证重建结果拓扑正确性的前提下显著提高海量点云的重建效率。