Abstract
In this paper the problem of G 2 continuous interpolation of curves in ℝd by polynomial splines of degree n is studied. The interpolation of the data points and two tangent directions at the boundary is considered. The case n = r + 2 = d, where r is the number of interior points interpolated by each segment of the spline curve, is studied in detail. It is shown that the problem is uniquely solvable asymptotically, e., when the data points are sampled regularly and sufficiently dense, and lie on a regular, convex parametric curve in ℝd. In this case the optimal approximation order is also determined.
Similar content being viewed by others
REFERENCES
C. de Boor, K. Höllig, and M. Sabin, High accuracy geometric Hermite interpolation, Comput. Aided Geom. Design, 4 (1987), pp. 269-278.
W. L. F. Degen, Best approximations of parametric curves by splines, in Mathematical Methods in Computer Aided Geometric Design II, T. Lyche and L. L. Schumaker, eds., Academic Press, New York, 1992, pp. 171-184.
Y. Y. Feng and J. Kozak, On G2 continuous cubic spline interpolation, BIT, 37 (1997), pp. 312-332.
Y. Y. Feng and J. Kozak, On G2 continuous interpolatory composite quadratic Bézier curves, J. Comput. Appl. Math., 72 (1996), pp. 141-159.
Y. Y. Feng and J. Kozak, On spline interpolation of space data, in Mathematical Methods for Curves and Surfaces II, M. Dahlen, T. Lyche, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1998, pp. 167-174.
I. Gohberg, P. Lancaster, and L. Rodman, Matrix Polynomials, Academic Press, New York, 1982.
J. Kozak and E. Žagar, On curve interpolation in Rd, in Curve and Surface Fitting, A. Cohen, C. Rabut, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 2000, pp. 263-273.
C. Krattenthaler, Advanced determinant calculus, Sém. Lothar. Combin., 42 (1999).
K. Morken and K. Scherer, A general framework for high-accuracy parametric interpolation, Math. Comp., 66 (1997), pp. 237-260.
R. Schaback, Interpolation in R2 by piecewise quadratics visually C2 Bézier polynomials, Comput. Aided Geom. Design, 6 (1989), pp. 219-233.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Žagar, E. On G 2 Continuous Spline Interpolation of Curves in ℝd . BIT Numerical Mathematics 42, 670–688 (2002). https://doi.org/10.1023/A:1021940117897
Issue Date:
DOI: https://doi.org/10.1023/A:1021940117897