Length Estimation for Exponential Parameterization and ε-Uniform Samplings
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 visionReferences
- 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.Kvasov, B.I.: Methods of Shape-Preserving Spline Approximation. World Scientific Publishing Company, Singapore (2000)CrossRefMATHGoogle Scholar
- 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.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.Kozera, R., Noakes, L.: Asymptotics in length estimation for exponential parameterization and ε-uniformly sampled reduced data (to be submitted)Google Scholar
- 6.de Boor, C.: A Practical Guide to Splines. Springer, Heidelberg (2001)MATHGoogle Scholar
- 7.Kozera, R.: Curve modeling via interpolation based on multidimensional reduced data. Studia Informatica 25(4B-61), 1–140 (2004)Google Scholar
- 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.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.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.Piegl, L., Tiller, W.: The NURBS Book. Springer, Heidelberg (1997)CrossRefGoogle Scholar
- 12.Lee, E.T.Y.: Choosing nodes in parametric curve interpolation. Computer-Aided Design 21(6), 363–370 (1987)CrossRefGoogle Scholar
- 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.Kozera, R., Noakes, L.: Exponential parameterization and ε-uniformly sampled reduced data (submitted)Google Scholar
- 15.Kozera, R., Noakes, L.: Piecewise-quadratics and exponential parameterization for reduced data. Applied Mathematics and Computation 221, 620–638 (2013)CrossRefMathSciNetGoogle Scholar
- 16.Wolfram Mathematica 9, Documentation Center, http://reference.wolfram.com/mathematica/guide/Mathematica.html
- 17.Floater, M.S.: Chordal cubic spline interpolation is fourth order accurate. IMA Journal of Numerical Analysis 26, 25–33 (2006)CrossRefMATHMathSciNetGoogle Scholar
- 18.Kozera, R., Noakes, L.: C 1 interpolation with cumulative chord cubics. Fundamenta Informaticae 61(3-4), 285–301 (2004)MATHMathSciNetGoogle Scholar