基于最优传输理论的二维点云形状分区域并行重建方法

摘要

基于最优传输理论的二维点云形状分区域并行重建方法，涉及点云形状重建领域。1)输入二维点云数据，构建Delaunay三角网格，计算初始传输计划；2)根据传输代价从当前点云中计算得到合适的点，将其加入到Delaunay三角网格中；3)重复步骤2)，直到顶点个数满足设置的条件，然后删除Delaunay三角网格的部分边，得到图结构；4)选择图结构中的一条合适的半边，将其进行收缩；5)重复步骤4)，直到图结构的顶点数量满足设置的值。上述二维点云形状重建方法可以在CPU上并行实现，提高处理效率，重建结果精度高，重建速度快。