Length Estimation for Exponential Parameterization and ε-Uniform Samplings

  • Ryszard Kozera
  • Lyle Noakes
  • Piotr Szmielew
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8334)


This paper discusses the problem of estimating the length of the unknown curve γ in Euclidean space, from ε-uniformly (for ε ≥ 0) sampled reduced data \(Q_m=\{q_i\}_{i=0}^m\), where γ(t i ) = q i . The interpolation knots \(\{t_i\}_{i=0}^m\) are assumed here to be unknown (yielding the so-called non-parametric interpolation). We fit Q m with the piecewise-quadratic interpolant \(\hat \gamma_2\) combined with the so-called exponential parameterization (characterized by the parameter λ ∈ [0,1]). Such parameterization (applied e.g. in computer graphics for curve modeling [1], [2]) uses estimates of the missing knots \(\{t_i\}_{i=0}^m\approx\{\hat t_i\}_{i=0}^m\). The asymptotic orders β ε (λ) for length estimation \(d(\gamma)\approx d(\hat \gamma_2)\) in case of λ = 0 (uniformly guessed knots) read as β ε (0) =  min {4,4ε} (for ε > 0) - see [3]. On the other hand λ = 1 (cumulative chords) renders β ε (1) =  min {4,3 + ε} (see [4]). A recent result [5] proves that for all λ ∈ [0,1) and ε-uniform samplings, the respective orders amount to β ε (λ) =  min {4,4ε}. As such β ε (λ) are independent of λ ∈ [0,1). In addition, the latter renders a discontinuity in asymptotic orders β ε (λ) at λ = 1. In this paper we verify experimentally the above mentioned theoretical results established in [5].


Length estimation interpolation numerical analysis computer graphics and vision 


  1. 1.
    Janik, M., Kozera, R., Kozioł, P.: Reduced data for curve modeling - applications in graphics, computer vision and physics. Advances in Science and Technology 7(18), 28–35 (2013)Google Scholar
  2. 2.
    Kvasov, B.I.: Methods of Shape-Preserving Spline Approximation. World Scientific Publishing Company, Singapore (2000)CrossRefzbMATHGoogle Scholar
  3. 3.
    Noakes, L., Kozera, R., Klette, R.: Length estimation for curves with ε-uniform samplings. In: Skarbek, W. (ed.) CAIP 2001. LNCS, vol. 2124, pp. 518–526. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    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
  5. 5.
    Kozera, R., Noakes, L.: Asymptotics in length estimation for exponential parameterization and ε-uniformly sampled reduced data (to be submitted)Google Scholar
  6. 6.
    de Boor, C.: A Practical Guide to Splines. Springer, Heidelberg (2001)zbMATHGoogle Scholar
  7. 7.
    Kozera, R.: Curve modeling via interpolation based on multidimensional reduced data. Studia Informatica 25(4B-61), 1–140 (2004)Google Scholar
  8. 8.
    Noakes, L., Kozera, R.: More-or-less uniform samplings and lengths of curves. Quarterly of Applied Mathematics 61(3), 475–484 (2003)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Kozera, R., Noakes, L., Klette, R.: External versus internal parameterization for lengths of curves with nonuniform samplings. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging 2002. LNCS, vol. 2616, pp. 403–418. Springer, Heidelberg (2003)Google Scholar
  10. 10.
    Kocić, L.M., Simoncelli, A.C., Della Vecchia, B.: Blending parameterization of polynomial and spline interpolants, Facta Universitatis (NIŠ). Series Mathematics and Informatics 5, 95–107 (1990)zbMATHGoogle Scholar
  11. 11.
    Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  12. 12.
    Lee, E.T.Y.: Choosing nodes in parametric curve interpolation. Computer-Aided Design 21(6), 363–370 (1987)CrossRefGoogle Scholar
  13. 13.
    Kozera, R., Noakes, L., Szmielew, P.: Trajectory estimation for exponential parameterization and different samplings. In: Saeed, K., Chaki, R., Cortesi, A., Wierzchoń, S. (eds.) CISIM 2013. LNCS, vol. 8104, pp. 430–441. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  14. 14.
    Kozera, R., Noakes, L.: Exponential parameterization and ε-uniformly sampled reduced data (submitted)Google Scholar
  15. 15.
    Kozera, R., Noakes, L.: Piecewise-quadratics and exponential parameterization for reduced data. Applied Mathematics and Computation 221, 620–638 (2013)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Wolfram Mathematica 9, Documentation Center,
  17. 17.
    Floater, M.S.: Chordal cubic spline interpolation is fourth order accurate. IMA Journal of Numerical Analysis 26, 25–33 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Kozera, R., Noakes, L.: C 1 interpolation with cumulative chord cubics. Fundamenta Informaticae 61(3-4), 285–301 (2004)zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Ryszard Kozera
    • 1
  • Lyle Noakes
    • 2
  • Piotr Szmielew
    • 1
  1. 1.Faculty of Applied Informatics and MathematicsWarsaw University of Life Sciences - SGGWWarsawPoland
  2. 2.Department of Mathematics and StatisticsThe University of Western AustraliaPerthAustralia

Personalised recommendations