Length Estimation for the Adjusted Exponential Parameterization

  • Ryszard Kozera
  • Lyle Noakes
  • Mariusz Rasiński
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7594)


In this paper we discuss the problem of interpolating the so-called reduced data \(Q_m=\{q_i\}_{i=0}^m\) to estimate the length d(γ) of the unknown curve γ sampled in accordance with γ(t i ) = q i . The main issue for such non-parametric data fitting (given a fixed interpolation scheme) is to complement the unknown knots \(\{t_i\}_{i=0}^m\) with \(\{\hat t_i\}_{i=0}^m\), so that the respective convergence prevails and yields possibly fast orders. We invoke here the so-called exponential parameterizations (including centripetal) combined with piecewise-quadratics (and -cubics). Such family of guessed knots \(\{\hat{t}_i^{\lambda}\}_{i=0}^m\) (with 0 ≤ λ ≤ 1) comprises well-known cases. Indeed, for λ = 0 a blind uniform guess is selected. When λ = 1/2 the so-called centripetal parameterization is invoked. On the other hand, if λ = 1 cumulative chords are applied. The first case yields a bad length estimation (with possible divergence). In opposite, cumulative chords match the convergence orders established for the non-reduced data i.e. for \((\{t_i\}_{i=0}^m, Q_m)\). In this paper we show that, for exponential parameterization, while λ ranges from one to zero, diminishing convergence rates in length approximation occur. In addition, we discuss and verify a method of possible improvement for such decreased rates based on iterative knot adjustment.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    de Boor, C.: A Practical Guide to Splines. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  2. 2.
    Lee, E.T.Y.: Choosing nodes in parametric curve interpolation. Computer-Aided Design 21(6), 363–370 (1989)CrossRefzbMATHGoogle Scholar
  3. 3.
    Floater, M.S.: Chordal cubic spline interpolation is fourth order accurate. IMA Journal of Numerical Analysis 26, 25–33 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Janik, M., Kozera, R., Kozioł, P.: Reduced data for curve modeling - applications in graphics. Computer Vision and Physics (submitted)Google Scholar
  5. 5.
    Kozera, R.: Curve modeling via interpolation based on multidimensional reduced data. Studia Informatica 25(4B(61)), 1–140 (2004)Google Scholar
  6. 6.
    Kozera, R., Noakes, L.: C 1 interpolation with cumulative chord cubics. Fundamenta Informaticae 61(3-4), 285–301 (2004)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Kvasov, B.I.: Methods of Shape-Preserving Spline Approximation. World Scientific Publishing Company, Singapore (2000)CrossRefzbMATHGoogle Scholar
  8. 8.
    Noakes, L., Kozera, R.: Cumulative chords piecewise-quadratics and piecewise-cubics. In: Klette, R., Kozera, R., Noakes, L., Weickert, J. (eds.) Geometric Properties of Incomplete Data. Computational Imaging and Vision, vol. 31, pp. 59–75. Kluver Academic Publishers, The Netherlands (2006)CrossRefGoogle Scholar
  9. 9.
    Noakes, L., Kozera, R., Klette, R.: Length Estimation for Curves with Different Samplings. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 339–351. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ryszard Kozera
    • 1
    • 2
  • Lyle Noakes
    • 3
  • Mariusz Rasiński
    • 4
  1. 1.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarsawPoland
  2. 2.Faculty of Applied Informatics and MathematicsWarsaw University of Life Sciences - SGGWWarsawPoland
  3. 3.Department of Mathematics and StatisticsThe University of Western AustraliaPerthAustralia
  4. 4.Faculty of Mathematics and Natural SciencesUniversity of Cardinal Stefan WyszyńskiWarsawPoland

Personalised recommendations