B-Spline Curve Approximation with Nearly Arc-Length Parameterization

An algorithm of B-spline curve approximation with the three-dimensional data is presented in this paper. In this algorithm, we will get a smooth curve which is nearly arc-length parameterization. The smoothness and uniform parameterization are key factors of the approximating curve, specifically in skinning surface and surface approximation. Firstly, the data points are fitted using local interpolation, this local fitting algorithm yields n Bezier segments, each segment having speed equal to 1 at their end and midpoints. Then segments are composed of a C1 continuous cubic B-spline curve which named controlling curve. But the controlling curves control points are redundancy, so we find another curve to approximate the controlling curve using least square approximation with smoothness