SMOOTH CURVE INTERPOLATION WITH GENERALIZED CONICS

Efficient algorithms for shape preserving approximation to curves and surfaces are very important in shape design and modelling in CAD/CAM s ystems. In this paper, a local algorithm using piecewise generalized c onic segments is proposed for shape preserving curve interpolation. It is proved that there exists a smooth piecewise generalized conic curv e which not only interpolates the data points, but also preserves the convexity of the data. Furthermore, if the data is strictly convex, th en the interpolant could be a locally adjustable GC(2) curve provided the curvatures at the data points are well determined. It is also show n that the best approximation order is O(h(6)). An efficient algorithm for the simultaneous computation of points on the curve is derived so that the curve can be easily computed and displayed. The numerical co mplexity of the algorithm for computing N points on the curve is about 2N multiplications and N additions. Finally, some numerical examples with graphs are provided and comparisons with both quadratic and cubic spline interpolants are also given.