公开(公告)号：CN113936070B

公开(公告)日：2024-06-04

申请号：CN202111199347.X

申请日：2021-10-14

Applicant: 厦门大学

Inventor： 陈中贵 ,  廖丹阳 ,  曹娟

IPC: G06T11/00

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

公开(公告)号：CN113936070A

公开(公告)日：2022-01-14

申请号：CN202111199347.X

申请日：2021-10-14

Applicant: 厦门大学

Inventor： 陈中贵 ,  廖丹阳 ,  曹娟

IPC: G06T11/00

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