公开(公告)号：CN106952342B

公开(公告)日：2019-04-26

申请号：CN201710195477.3

申请日：2017-03-29

Applicant: 厦门大学

Inventor： 陈中贵 ,  张铁译 ,  曹娟

IPC: G06T17/00 ,  G06T5/00

Abstract: 基于重心Voronoi剖分的点云均一化方法，涉及三维点云。采用重心Voronoi剖分来对输出点进行位置的优化。由于输入的信息为单纯的点，需要利用点集求出最小二乘面从而建立简单的离散网格，以期获得相关计算参数。利用点与离散网格计算Voronoi图，然后在每个Voronoi单元中，进行Lloyd迭代操作，使得点的分布达到预想状态，即重心Voronoi图。该方法首先在输入的粗糙三维点云上采点，然后通过估计每个采样点的所在平面和计算每个采样点的Voronoi单元，计算出采样点的重心位置，将采样点移动到新的位置即进行Lloyd迭代，从而获得一个蜂窝状分布的点云结构。

公开(公告)号：CN106952342A

公开(公告)日：2017-07-14

申请号：CN201710195477.3

申请日：2017-03-29

Applicant: 厦门大学

Inventor： 陈中贵 ,  张铁译 ,  曹娟

IPC: G06T17/00 ,  G06T5/00

CPC classification number: G06T17/00 ,  G06T5/002

Abstract: 基于重心Voronoi剖分的点云均一化方法，涉及三维点云。采用重心Voronoi剖分来对输出点进行位置的优化。由于输入的信息为单纯的点，需要利用点集求出最小二乘面从而建立简单的离散网格，以期获得相关计算参数。利用点与离散网格计算Voronoi图，然后在每个Voronoi单元中，进行Lloyd迭代操作，使得点的分布达到预想状态，即重心Voronoi图。该方法首先在输入的粗糙三维点云上采点，然后通过估计每个采样点的所在平面和计算每个采样点的Voronoi单元，计算出采样点的重心位置，将采样点移动到新的位置即进行Lloyd迭代，从而获得一个蜂窝状分布的点云结构。