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 条
  • [31] Automatic G1 arc spline interpolation for closed point set
    Chen, XD
    Yong, JH
    Zheng, GQ
    Sun, JG
    COMPUTER-AIDED DESIGN, 2004, 36 (12) : 1205 - 1218
  • [32] Planar Cubic G~1 Hermite Interpolant with Minimal Quadratic Oscillation in Average
    LI JUN-CHENG
    Communications in Mathematical Research, 2019, 35 (03) : 219 - 224
  • [33] Planar cubic G1 interpolatory splines with small strain energy
    Jaklic, Gasper
    Zagar, Emil
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (08) : 2758 - 2765
  • [34] Interactive G1 and G2 Hermite Interpolation Using Coupled Log-aesthetic Curves
    Nagy F.
    Yoshida N.
    Hoffmann M.
    Computer-Aided Design and Applications, 2022, 19 (06): : 1216 - 1235
  • [35] Helical polynomial curves interpolating G1 data with prescribed axes and pitch angles
    Farouki, Rida T.
    COMPUTER AIDED GEOMETRIC DESIGN, 2017, 56 : 4 - 15
  • [36] 基于距离逼近的G1连续Hermite插值
    徐红霞
    黄有度
    合肥工业大学学报(自然科学版), 2007, (07) : 915 - 917
  • [37] Construction of joining surface with G1 continuity for two NURBS surfaces
    College of Computer Science and Technology, Jilin University, Changchun 130012, China
    Jilin Daxue Xuebao (Gongxueban), 4 (838-841):
  • [38] Construction of geometric PDE Bézier surface with G1 continuity
    Xu, Guo-Liang
    Li, Ming
    Ruan Jian Xue Bao/Journal of Software, 2008, 19 (SUPPL.): : 161 - 172
  • [39] Control over single-cell distribution of G1 lengths by WNT governs pluripotency
    Jang, Jiwon
    Han, Dasol
    Golkaram, Mahdi
    Audouard, Morgane
    Liu, Guojing
    Bridges, Daniel
    Hellander, Stefan
    Chialastri, Alex
    Dey, Siddharth S.
    Petzold, Linda R.
    Kosik, Kenneth S.
    PLOS BIOLOGY, 2019, 17 (09)
  • [40] 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