Construction of G1 planar Hermite interpolants with prescribed arc lengths

被引:38
|
作者
Farouki, Rida T. [1 ]
机构
[1] Univ Calif Davis, Dept Mech & Aerosp Engn, Davis, CA 95616 USA
关键词
Geometric Hermite interpolation; Prescribed arc length; Pythagorean-hodograph curves; Complex representation; Polynomial roots; CURVES; TRANSITION;
D O I
10.1016/j.cagd.2016.05.003
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The problem of constructing a plane polynomial curve with given end points and end tangents, and a specified arc length, is addressed. The solution employs planar quintic Pythagorean-hodograph (PH) curves with equal-magnitude end derivatives. By reduction to canonical form it is shown that, in this context, the problem can be expressed in terms of finding the real solutions to a system of three quadratic equations in three variables. This system admits further reduction to just a single univariate biquadratic equation, which always has positive roots. It is found that this construction of G(1) Hermite interpolants of specified arc length admits two formal solutions of which one has attractive shape properties, and the other must be discarded due to undesired looping behavior. The algorithm developed herein offers a simple and efficient closed-form solution to a fundamental constructive geometry problem that avoids the need for iterative numerical methods. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:64 / 75
页数:12
相关论文
共 50 条
  • [21] Geometric interpolation by planar cubic G1 splines
    Jernej Kozak
    Marjetka Krajnc
    BIT Numerical Mathematics, 2007, 47 : 547 - 563
  • [22] 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
  • [23] PLANAR ROOK ALGEBRAS AND TENSOR REPRESENTATIONS OF g1(1/1)
    Benkart, Georgia
    Moon, Dongho
    COMMUNICATIONS IN ALGEBRA, 2013, 41 (07) : 2405 - 2416
  • [24] G1 hermite interpolating with discrete log-aesthetic curves and surfaces
    Yagi K.
    Suzuki S.
    Usuki S.
    Miura K.T.
    Computer-Aided Design and Applications, 2020, 17 (03): : 607 - 620
  • [25] A note on approximation of discrete data by G1 arc splines
    Yong, JH
    Hu, SM
    Sun, JG
    COMPUTER-AIDED DESIGN, 1999, 31 (14) : 911 - 915
  • [26] Variational optimization method in G1 surface construction
    Huang, Zhengdong
    Wang, Qifu
    Zhou, Ji
    (08):
  • [27] Globally certified G1 approximation of planar algebraic curves
    Wang, Xin-Yu
    Shen, Li -Yong
    Yuan, Chun-Ming
    Perez-Diaz, Sonia
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2024, 436
  • [28] Construction of G1 Continuous Composite Curves and Surfaces
    Yan, Lanlan
    Fu, Yunan
    Jie, Mengrou
    Liu, Zhe
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2024, 36 (07): : 1034 - 1046
  • [30] Hermite and Lagrange interpolation in Rd by G1 cubic splines with small strain energy
    Jaklic, Gasper
    Kanduc, Tadej
    JOURNAL OF NUMERICAL MATHEMATICS, 2015, 23 (03) : 257 - 270