Interpolation by $G^2$ Quintic Pythagorean-Hodograph Curves

Interpolation by $G^2$ Quintic Pythagorean-Hodograph Curves

Year:    2014

Numerical Mathematics: Theory, Methods and Applications, Vol. 7 (2014), Iss. 3 : pp. 374–398

Abstract

In this paper, the $G^2$ interpolation by Pythagorean-hodograph (PH) quintic curves in $\mathbb{R}^d$, $d ≥2$, is considered. The obtained results turn out as a useful tool in practical applications. Independently of the dimension $d$, they supply a $G^2$ quintic PH spline that locally interpolates two points, two tangent directions and two curvature vectors at these points. The interpolation problem considered is reduced to a system of two polynomial equations involving only tangent lengths of the interpolating curve as unknowns. Although several solutions might exist, the way to obtain the most promising one is suggested based on a thorough asymptotic analysis of the smooth data case. The numerical algorithm traces this solution from a particular set of data to the general case by a homotopy continuation method. Numerical examples confirm the efficiency of the proposed method.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2014.1314nm

Numerical Mathematics: Theory, Methods and Applications, Vol. 7 (2014), Iss. 3 : pp. 374–398

Published online:    2014-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    25

Keywords:    Pythagorean-hodograph curve Hermite interpolation geometric continuity nonlinear analysis homotopy.

  1. G1 motion interpolation using cubic PH biarcs with prescribed length

    Knez, Marjeta

    Computer Aided Geometric Design, Vol. 67 (2018), Iss. P.21

    https://doi.org/10.1016/j.cagd.2018.09.004 [Citations: 5]
  2. Identification of two classes of planar septic Pythagorean hodograph curves

    Li, Yujun | Fang, Lincong | Cao, Juan | Wang, Guozhao

    Journal of Computational and Applied Mathematics, Vol. 348 (2019), Iss. P.383

    https://doi.org/10.1016/j.cam.2018.09.002 [Citations: 8]
  3. G2 Hermite interpolation with quartic regular linear normal curves

    Ahn, Young Joon | Hoffmann, Christoph

    Journal of Computational and Applied Mathematics, Vol. 424 (2023), Iss. P.114981

    https://doi.org/10.1016/j.cam.2022.114981 [Citations: 1]
  4. Geometric characteristics of planar quintic Pythagorean-hodograph curves

    Fang, Lincong | Wang, Guozhao

    Journal of Computational and Applied Mathematics, Vol. 330 (2018), Iss. P.117

    https://doi.org/10.1016/j.cam.2017.08.014 [Citations: 12]
  5. Advanced Methods for Geometric Modeling and Numerical Simulation

    New Developments in Theory, Algorithms, and Applications for Pythagorean–Hodograph Curves

    Farouki, Rida T. | Giannelli, Carlotta | Sestini, Alessandra

    2019

    https://doi.org/10.1007/978-3-030-27331-6_7 [Citations: 6]
  6. Construction of G 1 planar Hermite interpolants with prescribed arc lengths

    Farouki, Rida T.

    Computer Aided Geometric Design, Vol. 46 (2016), Iss. P.64

    https://doi.org/10.1016/j.cagd.2016.05.003 [Citations: 38]
  7. On G2 approximation of planar algebraic curves under certified error control by quintic Pythagorean-hodograph splines

    Wang, Xin-Yu | Shen, Li-Yong | Yuan, Chun-Ming | Pérez-Díaz, Sonia

    Computer Aided Geometric Design, Vol. 113 (2024), Iss. P.102374

    https://doi.org/10.1016/j.cagd.2024.102374 [Citations: 0]
  8. Partial fraction decomposition for rational Pythagorean hodograph curves

    Schröcker, Hans-Peter | Šír, Zbyněk

    Journal of Computational and Applied Mathematics, Vol. 428 (2023), Iss. P.115196

    https://doi.org/10.1016/j.cam.2023.115196 [Citations: 2]
  9. Construction of planar quintic Pythagorean-hodograph curves by control-polygon constraints

    Farouki, Rida T. | Pelosi, Francesca | Sampoli, Maria Lucia

    Computer Aided Geometric Design, Vol. 103 (2023), Iss. P.102192

    https://doi.org/10.1016/j.cagd.2023.102192 [Citations: 4]