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.
机构:
Univ Ljubljana, Fac Math & Phys, Jadranska 19, Ljubljana, Slovenia
Inst Math Phys & Mech, Jadranska 19, Ljubljana, SloveniaUniv Ljubljana, Fac Math & Phys, Jadranska 19, Ljubljana, Slovenia
Cigler, Grega
Zagar, Emil
论文数: 0引用数: 0
h-index: 0
机构:
Univ Ljubljana, Fac Math & Phys, Jadranska 19, Ljubljana, Slovenia
Inst Math Phys & Mech, Jadranska 19, Ljubljana, SloveniaUniv Ljubljana, Fac Math & Phys, Jadranska 19, Ljubljana, Slovenia
机构:
King Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran 31261, Saudi ArabiaKing Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran 31261, Saudi Arabia
Ait-Haddou, Rachid
论文数: 引用数:
h-index:
机构:
Beccari, Carolina Vittoria
Mazure, Marie-Laurence
论文数: 0引用数: 0
h-index: 0
机构:
Univ Grenoble Alpes, Lab Jean Kuntzmann, CNRS, UMR 5224, F-38000 Grenoble, FranceKing Fahd Univ Petr & Minerals, Dept Math & Stat, Dhahran 31261, Saudi Arabia
机构:
Seoul Natl Univ, Dept Math, Seoul 151747, South Korea
Seoul Natl Univ, Res Inst Math, Seoul 151747, South KoreaSeoul Natl Univ, Dept Math, Seoul 151747, South Korea