A general framework for high-accuracy parametric interpolation
Open Access
- 1 January 1997
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 66 (217) , 237-261
Abstract
In this paper we establish a general framework for so-called parametric, polynomial, interpolation methods for parametric curves. In contrast to traditional methods, which typically approximate the components of the curve separately, parametric methods utilize geometric information (which depends on all the components) about the curve to generate the interpolant. The general framework suggests a multitude of interpolation methods in all space dimensions, and some of these have been studied by other authors as independent methods of approximation. Since the approximation methods are nonlinear, questions of solvability and stability have to be considered. As a special case of a general result, we prove that four points on a planar curve can be interpolated by a quadratic with fourth-order accuracy, if the points are sufficiently close to a point with nonvanishing curvature. We also find that six points on a planar curve can be interpolated by a cubic, with sixth-order accuracy, provided the points are sufficiently close to a point where the curvature does not have a double zero. In space it turns out that five points sufficiently close to a point with nonvanishing torsion can be interpolated by a cubic, with fifth-order accuracy.Keywords
This publication has 13 references indexed in Scilit:
- Chebyshev Approximation of Plane Curves by SplinesJournal of Approximation Theory, 1994
- High accurate rational approximation of parametric curvesComputer Aided Geometric Design, 1993
- Uniqueness in Vector-Valued ApproximationJournal of Approximation Theory, 1993
- Best Approximations of Parametric Curves by Splines1992
- Four point parabolic interpolationComputer Aided Geometric Design, 1991
- Curves and Surfaces for Computer Aided Geometric Design--A Practical Guide.Mathematics of Computation, 1990
- Good approximation of circles by curvature-continuous Bézier curvesComputer Aided Geometric Design, 1990
- Geometric Continuity1989
- High accuracy geometric Hermite interpolationComputer Aided Geometric Design, 1987
- Properties of β-splinesJournal of Approximation Theory, 1985