Iterative curved surface fitting algorithm using a raster-scanning window

Abstract

In this paper, an iterative curved surface fitting method using a small sliding window is first proposed to smooth the original organized point cloud data (PCD) with noise and fluctuation. Samples included in a small sliding window positioned in PCD are successively fitted to a quadratic surface from upper left to lower right using a least squares method. In the iterative process, outliers of samples are asymptotically removed based on an evaluation index. This proposed method allows original PCD to be smoothed keeping its own shape feature. Then, the already developed stereolithography (STL) generator is used to produce triangulated patches from the smoothed PCD. The process allows to reconstruct 3D digital data of a real object written with STL format for reverse engineering from original PCD with noise. The effectiveness and usefulness of the proposed curved surface fitting method are demonstrated through actual smoothing experiments.