A Geometric Interpolation Algorithm by Non-uniform Cubic B-Splines

In this paper, we propose a geometric algorithm for interpolating a given polygon using non-uniform cubic Bsplines. Geometric interpolation uses the given polygon as the initial shape of the control polygon of the B-spline and reduces the approximate error by iteratively updating the control points with the deviations from the corresponding interpolated vertices to their nearest foot points on the current B-spline curve. The primary goal is to find for each control point a parametric interval within which the nearest foot point should be confined. The experimental result has shown that our method has a good performance on the interpolation of a given polygon.