Skip to main content
Springer Nature Link
Log in

Extrapolation methods for approximating arc length and surface area

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

A well-known method of estimating the length of a parametric curve in \({\mathbb {R}}^d\) is to sample some points from it and compute the length of the polygon passing through them. In this paper we show that for uniform sampling of regular smooth curves, Richardson extrapolation can be applied repeatedly giving a sequence of derivative-free length estimates of arbitrarily high orders of accuracy. A similar result is derived for the approximation of the area of parametric surfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arnold, D.N.: A concise introduction to numerical analysis. In: Lecture Notes. IMA, Minnesota (2001)

    Google Scholar 

  2. Casciola, G., Morigi, S.: Reparametrization of nurbs curves. Int. J. Shape Model. 2, 103–116 (1996)

    Article  MATH  Google Scholar 

  3. Constantini, P., Farouki, R.T., Manni, C., Sest ini, A.: Computation of optimal composite re-parametrizations. Comput. Aided Geom. Des. 18, 875–897 (2001)

    Article  Google Scholar 

  4. Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration. Academic, New York (1975)

    MATH  Google Scholar 

  5. Farouki, R.T.: Optimal parametrizations. Comput. Aided Geom. Des. 8, 153–168 (1997)

    Article  Google Scholar 

  6. Farouki, R.T.: Pythagorean-hodograph curves. In: Handbook of Computer Aided Geometric Design, pp. 405–427. North Holland, Amsterdam (2002)

    Google Scholar 

  7. Farouki, R.T., Sakkalis, T.: Real rational curves are not ’unit speed.’ Comput. Aided Geom. Des. 8, 151–157 (1991)

    Article  MATH  Google Scholar 

  8. Floater, M.S.: Arc length estimation and the convergence of polynomial curve interpolation. BIT 45, 679–694 (2005)

    Article  MATH  Google Scholar 

  9. Floater, M.S.: Chordal cubic spline interpolation is fourth order accurate. IMA J. Numer. Anal. 26, 25–33 (2006)

    Article  MATH  Google Scholar 

  10. Floater, M.S., Rasmussen, A.F.: Point-based methods for estimating the length of a parametric curve. J. Comput. Appl. Math. 196, 512–522 (2006)

    Article  MATH  Google Scholar 

  11. Gravesen, J.: Adaptive subdivision and the length and energy of Bézier curves. Comput. Geom. 8, 13–31 (1997)

    Article  Google Scholar 

  12. Guenter, B., Parent, R.: Computing the arc length of parametric curves. IEEE Comput. Graph. Appl. 5, 72–78 (1990)

    Article  Google Scholar 

  13. Kearney, J., Wang, H., Atkinson, K.: Arc-length parameterized spline curves for real-time simulation. In: Curve and Surface Design, Saint-Malo, pp. 387–396 (2002)

  14. Lyness, J.N.: Quadrature over curved surfaces by extrapolation. Math. Comput. 63, 727–740 (1994)

    Article  MATH  Google Scholar 

  15. Rasmussen, A.F., Floater, M.S.: A point-based method for estimating surface area. In: Proceedings of the SIAM conference on Geometric Design and Computing, Phoenix (2005)

  16. Sharpe, R.J., Thorne, R.W.: Numerical method for extracting an arc length parameterization from parametric curves. Comput. Aided Des. 14(2), 79–81 (1982)

    Article  Google Scholar 

  17. Vincent, S., Forsey, D.: Fast and accurate parametric curve length computation. J. Graphics Tools 6(4), 29–40 (2002)

    Google Scholar 

  18. Walter, M., Fournier, A.: Approximate arc length parameterization. In: Proceedings of the 9th Brazilian Symposium on Computer Graphics and Image Processing, pp. 143–150 (1996)

  19. Wang, F.-C., Yang, D.C.H.: Nearly arc-length parameterized quintic-spline interpolation for precision machining. Comput. Aided Des. 25(5), 281–288 (1993)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre of Mathematics for Applications, Department of Informatics, University of Oslo, P.O. Box 1053, Blindern, 0316, Oslo, Norway

    Michael S. Floater & Atgeirr F. Rasmussen

  2. Department of Mathematics, Darmstadt University of Technology, Schlossgartenstraße 7, 64289, Darmstadt, Germany

    Ulrich Reif

Authors
  1. Michael S. Floater
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Atgeirr F. Rasmussen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ulrich Reif
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael S. Floater.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Floater, M.S., Rasmussen, A.F. & Reif, U. Extrapolation methods for approximating arc length and surface area. Numer Algor 44, 235–248 (2007). https://doi.org/10.1007/s11075-007-9095-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-007-9095-1

Keywords

Mathematics Subject Classifications (2000)

Search

Navigation

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy