Improved fairing algorithm with optimized modification amount of cloud data in reverse engineering

In reverse engineering, noise needs to be processed, which is in existence among measured data. The result data processed directly influences the reconstructed curve and surface precision. In order to acquire point cloud data which can truly reflect the original design view, an improved fairing algorithm with optimized modification amount is proposed. The fairing process includes two blocks: rough fairing and fine fairing. Bad data is identified according to the sign of curvature and its one-order difference respectively. The proposed direction of each modified point is along the positive or negative way of G which points to the triangle's center, and it is located according to the energy function equation directly. The modified distance is first set an initial value, then it searches the optimized modification amount by a certain step according to the equation. The search is terminated until the energy function equation satisfies the minimum value within a certain value. The modified algorithm can meet the faired requirement of curve and surface reconstruction, which is proved by some examples, and it is good for preserving the original shape.