Exponential parameterization to fit reduced data

Abstract This paper discusses the topic of interpolating data points Qm in arbitrary Euclidean space with Lagrange cubics γ ^ L and exponential parameterization which is governed by a single parameter λ ∈ [0, 1] and replaces a discrete set of unknown knots { t i } i = 0 m (ti ∈ I) with new values { t ^ i } i = 0 m ( t ^ i ∈ I ^ ). To compare γ with γ ^ L specific mapping ϕ : I → I ^ must also be selected. For certain applications and theoretical considerations ϕ should be an injective mapping(e.g. in length estimation of γ which fits Qm). We justify two sufficient conditionsyielding ϕ as injective and analyze their asymptotic representatives for Qm getting dense. The algebraic constraints established here are also geometrically visualized with the aid of Mathematica 2D and 3D plots. Examples illustrating the latter and numerical investigation for the convergence rate in length estimation of γ are also supplemented. The reparameterization issue has its applications among all in computer graphics and robot navigation for trajectory planning once e.g. a new curve γ ˜ = γ ∘ ϕ controlled by the appropriate choice of interpolation knots and ϕ (and/or possibly Qm) needs to be constructed.

[1]  Lyle Noakes,et al.  Parameterizations and Lagrange Cubics for Fitting Multidimensional Data , 2020, ICCS.

[2]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[3]  Davide Moroni,et al.  Fault Detection in Power Equipment via an Unmanned Aerial System Using Multi Modal Data , 2019, Sensors.

[4]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[5]  Lyle Noakes,et al.  Piecewise-quadratics and exponential parameterization for reduced data , 2013, Appl. Math. Comput..

[6]  Convergence order in trajectory estimation by piecewise-cubics and exponential parameterization , 2019, Math. Model. Anal..

[7]  Arieh Iserles,et al.  On the numerical quadrature of highly-oscillating integrals II: Irregular oscillators , 2005 .

[8]  Ryszard Kozera,et al.  Reduced data for curve modeling – applications in graphics, computer vision and physics , 2013 .

[9]  Lyle Noakes,et al.  Cumulative chords,Piecewise-Quadratics and Piecewise-cubics , 2006 .

[10]  E. Kuznetsov,et al.  The best parameterization for parametric interpolation , 2006 .

[11]  Michael S. Floater,et al.  Chordal cubic spline interpolation is fourth-order accurate , 2006 .

[12]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

[13]  Magdalena Wilkolazka,et al.  A Modified Hermite Interpolation with Exponential Parameterization , 2019, Math. Comput. Sci..

[14]  Wan Rahiman,et al.  A comprehensive study for robot navigation techniques , 2019, Cogent Engineering.

[15]  Boris I. Kvasov,et al.  Methods of Shape-Preserving Spline Approximation , 2000 .

[16]  L. Noakes,et al.  Convergence orders in length estimation with exponential parameterization and ε -uniformly sampled reduced data , 2016 .

[17]  Ryszard Kozera,et al.  A Note on Modified Hermite Interpolation , 2020, Math. Comput. Sci..

[18]  Lyle Noakes,et al.  Piecewise-Quadratics and Reparameterizations for Interpolating Reduced Data , 2015, CASC.

[19]  Ryszard Kozera,et al.  Curve Modeling via Interpolation Base on Multidimensional Reduced Data , 2004 .

[20]  Lyle Noakes,et al.  C1 Interpolation with Cumulative Chord Cubics , 2004, Fundam. Informaticae.

[21]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[22]  M. Epstein.  On the Influence of Parametrization in Parametric Interpolation , 1976 .