Mathematics of Computation · 1997 · 56 citations · 16 references
ArchitectureComputer ScienceMathematicsComputational GeometryGeometric ModelingGeometryCurve InterpolationCurve ModelingGeometry ProcessingInterpolation TechniquesParametric CurvesShape InterpolationCurvatureCurvature InterpolationOrder AccuracyParametric Curve InterpolationPiecewise Parametric CurvesPlanar Parametric CurvesPolynomial InterpolationTorsion
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.
16
The Art of Computer Programming
G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations
Good approximation of circles by curvature-continuous Bézier curves
Tor Dokken, Morten Dæhlen, Tom Lyche et al. · Computer Aided Geometric Design · 1990 · 105 citations
An offset spline approximation for plane cubic splines
Reinhold Klass · Computer-Aided Design · 1983 · 102 citations