G1 interpolation of v-asymmetric data with arc-length constraints by Pythagorean-hodograph cubic splines

被引:0
|
作者
Hao, Yong-Xia [1 ]
Fei, Wen-Qing [1 ]
机构
[1] Jiangsu Univ, Sch Math Sci, Zhenjiang 212000, Peoples R China
基金
中国国家自然科学基金;
关键词
PH cubic spline; Rectifying control polygon; v -asymmetric Hermite interpolation; Arc -length constraint; HERMITE INTERPOLATION; CURVES;
D O I
10.1016/j.cagd.2023.102188
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The interpolation problem of a sequence of points with prescribed segment arc-length by PH cubic spline is addressed. It turns out to be a v-asymmetric G1 Hermite interpolation problem with specified arc length. Using rectifying control polygon and reduction to a canonical form, it is shown that the problem can be expressed in terms of finding the real solutions to a system of nonlinear equations in two variables. A detailed and thorough analysis of the resulting system of nonlinear equations and closed form solutions are provided for any given data. It is confirmed that this construction of G1 Hermite interpolants of specified arc length admits at least two formal solutions, both of which have attractive shape properties and some (if any) must be discarded due to undesired looping behavior. The algorithm developed herein offers simple and efficient closed -form solutions to a fundamental constructive geometry problem that avoids the need for iterative numerical methods. Moreover, the algorithm is illustrated by several numerical examples.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:15
相关论文
共 22 条
  • [1] C2 interpolation of spatial data subject to arc-length constraints using Pythagorean-hodograph quintic splines
    Huard, Mathieu
    Farouki, Rida T.
    Sprynski, Nathalie
    Biard, Luc
    GRAPHICAL MODELS, 2014, 76 : 30 - 42
  • [2] Interpolation of planar G1 data by Pythagorean-hodograph cubic biarcs with prescribed arc lengths
    Cigler, Grega
    Zagar, Emil
    COMPUTER AIDED GEOMETRIC DESIGN, 2022, 96
  • [3] Interpolation of G1 Hermite data by C1 cubic-like sparse Pythagorean hodograph splines
    Ait-Haddou, Rachid
    Beccari, Carolina Vittoria
    Mazure, Marie-Laurence
    COMPUTER AIDED GEOMETRIC DESIGN, 2020, 79
  • [4] Existence of Pythagorean-hodograph quintic interpolants to spatial G1 Hermite data with prescribed arc lengths
    Farouki, Rida T.
    JOURNAL OF SYMBOLIC COMPUTATION, 2019, 95 : 202 - 216
  • [5] ON INTERPOLATION BY PLANAR CUBIC G2 PYTHAGOREAN-HODOGRAPH SPLINE CURVES
    Jaklic, Gasper
    Kozak, Jernej
    Krajnc, Marjeta
    Vitrih, Vito
    Zagar, Emil
    MATHEMATICS OF COMPUTATION, 2010, 79 (269) : 305 - 326
  • [6] Solvability of G1 Hermite interpolation by spatial Pythagorean-hodograph cubics and its selection scheme
    Kwon, Song-Hwa
    COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (02) : 138 - 149
  • [7] C1 Hermite interpolation with spatial Pythagorean-hodograph cubic biarcs
    Bastl, Bohumir
    Bizzarri, Michal
    Krajnc, Marjeta
    Lavicka, Miroslav
    Slaba, Kristljna
    Sir, Zbynek
    Vitrih, Vito
    Zagar, Emil
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 257 : 65 - 78
  • [8] G1 Hermite interpolation by Minkowski Pythagorean hodograph cubics
    Kosinka, J
    Jüttler, B
    COMPUTER AIDED GEOMETRIC DESIGN, 2006, 23 (05) : 401 - 418
  • [9] Support Function of Pythagorean Hodograph Cubics and G1 Hermite Interpolation
    Cernohorska, Eva
    Sir, Zbynek
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 29 - 42
  • [10] Geometric interpolation by planar cubic G1 splines
    Kozak, Jernej
    Krajnc, Marjetka
    BIT NUMERICAL MATHEMATICS, 2007, 47 (03) : 547 - 563