一种点云数据的优化修正量光顺算法

逆向工程中,采样数据混有的噪声需要加以处理,数据处理的结果直接影响重构曲线曲面的精度。为了获取能真实客观反映原始设计意图的点云数据,本文研究了优化修正量光顺算法。在分块进行粗、精光顺处理采样数据过程中,分别由曲率及其一阶差分符号的变化来辨识坏点。坏点的修正方向直接按照能量函数方程确定出由型值点指向三角形形心的正或负的G向;修正量由赋初值开始,按照能量函数方程递进搜索,满足能量代数式最小值后搜索停止。通过实例验证,改进算法能够满足曲线曲面重构的光顺性要求,可有效保留曲线的原有形状。

Fairing Algorithm with Optimized Modification Amount of Cloud Data

In reverse engineering,the noise needs to be processed,which is in existence among measured data.The data processed result directly influences the reconstructed curve and surface precision.In order to acquire point cloud data which can truly reflect the design view,a fairing algorithm with optimized modification amount of cloud data is researched.During the measured data to be processed which consists of rough and fine fairing in each block,the bad data is identified according to the sign of curvature and its one-order differ respectively.The modified direction of the bad point is along the positive or negative way of G direction which points to the triangle's center from the point according to the energy function equation directly.An initial value of the modified distance is set to search the value by an incremental change according to the equation.The search is terminated untill the energy function equation satisfies the minimum value.The modified algorithm can meet the faired requirement of curve and surface reconstruction,which is proved by some tests,and it is good for preserving the original outline.