基于滤波与平滑的曲线重构

提出了一种算法用于从散乱点云中重构曲线，点云通过一个滤波器后被细化．当点云足够细时，可以非常容易地给它定序，从而可以对点云进行曲线拟合或逼近；对于厚度变化不均匀的点云，将半径固定的选点窗口进行改进，引入一个自适应算法，能随点云厚度的变化调整窗口半径，改善滤波器性能．数值实验表明，算法简单、快速、有效，尤其当点云密度很大且厚度不均匀时，曲线重构的效果更好．

Curve Reconstruction from Unorganized Points Based on Filtering and Smoothing

An algorithm for curve reconstruction from unorganized points is presented. By passing a (well-designed) filter, a point cloud is thinned and smoothed. When the point cloud is thin enough, it is not (difficult) to order the points and get an approximate curve. For point clouds with unevenly varying thickness, (fixedsized) window for point collecting cannot be applied to the whole point set. An adaptive method is (introduced) to adjust the window size. Numerical examples show that the algorithm is simple, fast and efficient, especially when the point cloud becomes very dense and noisy.