The Pre-Processing of Data Points for Curve Fitting in Reverse Engineering

Abstract

Reverse engineering has become an important tool for CAD model construction from the data points, measured by a coordinate measuring machine (CMM), of an existing part. A major problem in reverse engineering is that the measured points having an irregular format and unequal distribution are difficult to fit into a B-spline curve or surface. The paper presents a method for pre-processing data points for curve fitting in reverse engineering. The proposed method has been developed to process the measured data points before fitting into a B-spline form. The format of the new data points regenerated by the proposed method is suitable for the requirements for fitting into a smooth B-spline curve with a good shape. The entire procedure of this method involves filtering, curvature analysis. segmentation, regressing, and regenerating steps. The method is implemented and used for a practical application in reverse engineering. The result of the reconstruction proves the viability of the proposed method for integration with current commercial CAD systems.