点云模型特征的提取算法

提出一种基于移动最小二乘法的点云模型尖锐特征提取算法.首先使用投影残差来识别潜在的特征点,然后采用一种优化的主元分析法光顺潜在的特征点,再利用改进的折线生长方法生成特征线,最后为模型建立角点完善提取的特征线.实验表明,本文算法运行稳定,性能优于其他算法,可以准确地捕捉点云模型上的特征线.

Algorithm for Extracting Sharp Features from Point Cloud Models

Based on the moving least squares method, a method for extracting feature curves from point clouds was presented. Firstly the algorithm calculated projection residuals and potential feature points were identified in point cloud model. The potential feature points were then smoothed by employing a modified version of the principal component analysis approach. Subsequently, a feature-polyline propagation technique was used to approximate the feature points by a set of polylines. Finally the feature curves were optimized by the algorithm to resolve gaps and recover the junctions. Experiments show that the algorithm is very robust, and it can extract feature curves from various point clouds.