For reduction of scattered point cloud data, one algorithm based on non-uniform subdivision was put forward. The space partition of point cloud was generated using octree structure. k neighborhood was constructed through partition result. All the points in the k neighborhood were approximated by quadratic parametric surface of which the mean curvature determined whether to carry out non-uniform subdivision for the octree space or not. In the process of subdivision, the degree of subdivision depended on the maximum interval angle of each data point. Boundary points were identified and protected by constructing curvature difference function. The algorithm was applied for reduction of point cloud with curvature diversification. The reliability and accuracy of the algorithm were validated by experimentation.
参考文献
相似文献
引证文献
引用本文
周煜,雷雨,杜发荣,药晓江.基于非均匀细分的散乱点云数据精简算[J].农业机械学报,2009,40(9):193-196. of Scattered Point Cloud Data Reduction Based on Non-uniform Subdivision[J]. Transactions of the Chinese Society for Agricultural Machinery,2009,40(9):193-196.