基于变半径球的数据压缩
Data Reduction Based on Variable Radius Sphere
-
摘要: 逆向工程中的点云数据压缩正受到越来越多的关注。它是模型重构和配准的基础。点云数据压缩后,可以改善重构以及配准的速度。在保持原始点云形状的基础上,提出了一种数据压缩算法。首先计算每一点处的法向量并且通过相邻点法向量间的关系去除坏点,然后计算每一点的曲度,最后通过移动球检测控制点并且简化点云。实验表明该算法在保持点云几何形状的同时,能够有效地降低点云数量。Abstract: There is an increasing interest for data reduction of point cloud in reverse engineering.It is the base of model reconstruction and registration.After point cloud data is reduced,the speed of reconstruction and registration can be improved.A data reduction algorithm is proposed to preserve the shape of original point cloud.Firstly,normal vector of every point is calculated and outliers are discarded by normal vectors’ relation of neighbor points.Then curvedness of each point is calculated.Finally,point cloud is simplified and dominant points are detected based on moving variable spheres.Experiments demonstrate the algorithm can reduce points of point cloud effectively when the geometrical shape of point cloud is preserved.