杂乱点云的快速曲线拟合算法研究

针对杂乱点云的曲线拟合问题，根据Bezier曲线原理，给出了一种改进的曲线拟合算法。算法在保持曲面特征基本信息的前提下，先对测量到的杂乱点云进行平行切割，再对切割后的截线云进行插入排序，然后从中选点用Bezier曲线来拟合、逼近截线云。实践证明，该算法高效、稳定，可以快速地重构出三维形体的特征曲线。

On the Fast Curve-Fitting Algorithms for Unorganized Point-Clouds

In this paper,an improved curve-fitting algorithm in term of the Bezier curve principle is proposed. By cutting the measured unorganized point-clouds in parallel, we obtain the cloud section. The Bezier curve with points is extracted from the sorted cloud section approaches to the cloud section. Experimental results show that this algorithm is effective, robust and can be easily implemented.