On the deviation of a parametric cubic spline interpolant from its data polygon

Computer Aided Geometric Design

Volumn 25, Issue 3, 2008, Pages 148-156

  Floater, Michael S ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

Cubic spline interpolation; Data polygon; Parameterization

Indexed keywords

DATA REDUCTION; NUMERICAL METHODS; PARAMETERIZATION; PROBLEM SOLVING;

CUBIC SPLINE INTERPOLATION; DATA POLYGON;

INTERPOLATION;

EID: 38649132865     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.08.001     Document Type: Article

References (18)

1. Ahlberg J.H., Nilson E.N., and Walsh J.L. The Theory of Splines and Their Applications (1967), Academic Press, New York
2. Beatson R.K. On the convergence of some cubic spline interpolation schemes. SIAM J. Numer. Anal. 23 (1986) 903-912
3. Beatson R.K., and Chacko E. Which cubic spline should one use?. SIAM J. Scient. Stat. Comp. 13 (1992) 1009-1024
4. Birkhoff G., and de Boor C. Error bounds for spline interpolation. J. Math. Mech. 13 (1964) 827-836
5. de Boor C. A Practical Guide to Splines (1978), Springer-Verlag, Berlin
6. Epstein M.P. On the influence of parametrization in parametric interpolation. SIAM J. Numer. Anal. 13 (1976) 261-268
7. Farin G. Curves and Surfaces for Computer Aided Geometric Design (1988), Academic Press, San Diego
8. Floater M.S. Arc length estimation and the convergence of polynomial curve interpolation. BIT 45 (2005) 679-694
9. Floater M.S. Chordal cubic spline interpolation is fourth order accurate. IMA J. Numer. Anal. 26 (2006) 25-33
10. Floater M.S., and Surazhsky T. Parameterization for curve interpolation. In: Jetter K., et al. (Ed). Topics in Multivariate Approximation and Interpolation (2006), Elsevier, Amsterdam 39-54
11. Foley T.A., and Nielson G.M. Knot selection for parametric spline interpolation. In: Lyche T., and Schumaker L.L. (Eds). Mathematical Methods in Computer Aided Geometric Design (1989), Academic Press 261-272
12. Hall C.A., and Meyer W.W. Optimal error bounds for cubic spline interpolation. J. Approx. Theory 16 (1976) 105-122
13. Lee E.T.Y. Choosing nodes in parametric curve interpolation. Computer-Aided Design 21 (1989) 363-370
14. Lee E.T.Y. Corners, cusps, and parametrizations: variations on a theme by Epstein. SIAM J. Numer. Anal. 29 (1992) 553-565
15. Marin S. An approach to data parametrization in parametric cubic spline interpolation problems. J. Approx. Theory 41 (1984) 64-86
16. Nairn D., Peters J., and Lutterkort D. Sharp, quantitative bounds on the distance between a polynomial piece and its Bezier control polygon. Comp. Aided Geom. Design 16 (1999) 613-631
17. Penot, J.P., 1983. Un problème de splines et de sensibilité. In: Publications Mathematiques Université de Pau et des Pays de l'Adour, pp. IV.1-IV.7
18. Sharma A., and Meir A. Degree of approximation of spline interpolation. J. Math. Mech. 15 (1966) 759-767