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)

Abstract

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].

Keywords

Length estimation interpolation numerical analysis computer graphics and vision 

References

  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)CrossRefMATHGoogle 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)MATHGoogle 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)MATHMathSciNetGoogle 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)MATHGoogle 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, http://reference.wolfram.com/mathematica/guide/Mathematica.html
  17. 17.
    Floater, M.S.: Chordal cubic spline interpolation is fourth order accurate. IMA Journal of Numerical Analysis 26, 25–33 (2006)CrossRefMATHMathSciNetGoogle Scholar
  18. 18.
    Kozera, R., Noakes, L.: C 1 interpolation with cumulative chord cubics. Fundamenta Informaticae 61(3-4), 285–301 (2004)MATHMathSciNetGoogle 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