Arc length estimation and the convergence of polynomial curve interpolation

BIT Numerical Mathematics

Volumn 45, Issue 4, 2005, Pages 679-694

  Floater, M S ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

Approximation order; Arc length; Curve length; Curve parameterization; Hermite interpolation; Lagrange interpolation

Indexed keywords

EID: 29144513649     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-005-0031-2     Document Type: Conference Paper

References (18)

1. J. H. Ahlberg, E. N. Nilson and J. L. Walsh, The Theory of Splines and their Applications, Academic Press, New York, 1967.
2. C. de Boor, K. Höllig and M. Sabin, High accuracy geometric Hermite interpolation, Comput. Aided Geom. Des., 4 (1987), pp. 269-278.
3. M. P. do Carmo, Differential Geometry of Curves and Surfaces, Prentice-Hall, New Jersey, 1976.
4. S. D. Conte and C. de Boor, Elementary Numerical Analysis, McGraw-Hill, 1980.
5. W. Degen, High accurate rational approximation of parametric curves, Comput. Aided Geom. Des., 10 (1993), pp. 293-313.
6. T. Dokken, M. Dæhlen, T. Lyche and K. Mørken, Good approximation of circles by curvature-continuous Bézier curves, Comput. Aided Geom. Des., 7 (1990), pp. 33-41.
7. T. Dokken and T. Lyche, A divided difference formula for the error in Hermite interpolation, BIT, 19 (1979), pp. 539-540.
8. M. P. Epstein, On the influence of parametrization in parametric interpolation, SIAM J. Numer. Anal., 13 (1976), pp. 261-268.
9. 2n) Hermite approximation for conic sections, Comput. Aided Geom. Des., 14 (1997), pp. 135-151.
10. T. A. Grandine and T. A. Hogan, A parametric quartic spline interpolant to position, tangent and curvature, Computing, 72 (2004), pp. 65-78.
11. E. Isaacson and H. B. Keller, Analysis of Numerical Methods, Wiley, 1966.
12. W. P. Johnson, The curious history of Faa di Bruno's formula, Am. Math. Mon., 109 (2002), pp. 217-234.
13. K. Höllig and J. Koch, Geometric Hermite interpolation, Comput. Aided Geom. Des., 12 (1995), pp. 567-580.
14. E. T. Y. Lee, Choosing nodes in parametric curve interpolation, Comput.-Aided Des., 21 (1989), pp. 363-370.
15. T. Lyche and K. Mørken, A metric for parametric approximation, in Curves and Surfaces, P. J. Laurent, A. Le Méhauté and L. L. Schumaker (eds.), pp. 311-318, A. K. Peters, Wellesley, 1994.
16. K. Mørken and K. Scherer, A general framework for high-accuracy parametric interpolation, Math. Comput., 66 (1997), pp. 237-260.
17. R. Schaback, Optimal geometric Hermite interpolation of curves, in Mathematical Methods for Curves and Surfaces II, M. Dæhlen, T. Lyche and L. L. Schumaker (eds.), pp. 417-428, Vanderbilt University Press, Nashville, 1998.
18. X. Wang, On remainders of numerical differentiation formulas, Ke Xue Tong Bao (in Chinese), 24 (19) (1979), pp. 869-872.