提出一种新的点云数据精简方法,首先将包围盒内点云的平均法矢与各点法矢的夹角计算出来,依据此夹角来判断该包围盒是否需要利用八叉树分割法继续细分.然后利用二次参数曲面逼近法对点云拟合并计算各点的主曲率,并依据各点主曲率的Hausdorff距离来提取并保留特征点.实验表明简化效果十分明显,能够删除大量冗余数据且保留点云的几何特征,为后续的三维重建提高了效率.
Proposing a new point cloud data simplification method. At first, calculate the normal vectors of all the points and the average normal vector of all points in the bounding box, whether or not to subdivide the cube using octree grid division algorithm depends on the angle between the two vectors. Secondly, the point cloud is fitted using quadratic parametric curve method and principal curvatures of all points are estimated, and Hausdorff distance of principal curvatures decides to get and whether to keep the feature points. Experiments show that simplication results are obvious, can delete the redundant points in the meantime reserve the original cloud geometry features, and increases the three dimensional reconstruction efficient.