Efficient Algorithm for B-spline Curve Fitting by Using Feature Data Points

In order to obtain B-spline curve with fewer control points and higher precision, an efficient algorithm for B-spline curve fitting by using feature data points is proposed. During iterations of the proposed algorithm, the projected points, which are the nearest points on fitting curve to discrete data points, are calculated first, then maximal deviations between B-spline curve and connection lines of the data points are controlled, finally new feature points are determined and parameters of feature points are adjusted by parameters of projected points. According to these, B-spline curve with fewer control points and higher precision are obtained rapidly. Experimental result indicates that the proposed algorithm is feasible and effective.