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 条
  • [41] 基于Hermite三角片的G1放样曲面构造
    曾文权
    崔晓坤
    陈明
    余爱民
    科学技术与工程, 2013, 13 (15) : 4234 - 4239
  • [42] Curve approximation by G1 arc splines with a limited number of types of curvature and length
    Mizutani, Keisuke
    Kawaguchi, Ken'ichi
    COMPUTER AIDED GEOMETRIC DESIGN, 2021, 90
  • [43] 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
  • [44] On G1 and G2 Hermite interpolation by spatial Algebraic-Trigonometric Pythagorean Hodograph curves with polynomial parametric speed
    Bay, Thierry
    Cattiaux-Huillard, Isabelle
    Romani, Lucia
    Saini, Laura
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [45] G1 B-spline surface construction by geometric partial differential equations
    Li, Ming
    Xu, Guoliang
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (07): : 1087 - 1093
  • [46] Dimension and basis construction for analysis-suitable G1 two-patch parameterizations
    Kapl, Mario
    Sangalli, Giancarlo
    Takacs, Thomas
    COMPUTER AIDED GEOMETRIC DESIGN, 2017, 52-53 : 75 - 89
  • [47] Construction of Subdivision Surfaces by Fourth-Order Geometric Flows with G1 Boundary Conditions
    Xu, Guoliang
    Pan, Qing
    ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 255 - +
  • [48] Geochemical characteristics of the G1 Suite, magmatic arc of the Aracuai Orogen, between Governador Valadares and Ipanema, MG
    da Silva Goncalves, Leonardo E.
    de Alkmim, Fernando Flecha
    Pedrosa-Soares, Antonio Carlos
    REM-REVISTA ESCOLA DE MINAS, 2010, 63 (03) : 457 - 464
  • [49] A practical construction of G1 smooth biquintic B-spline surfaces over arbitrary topology
    Shi, XQ
    Wang, TJ
    Yu, PQ
    COMPUTER-AIDED DESIGN, 2004, 36 (05) : 413 - 424
  • [50] G2/C1 Hermite interpolation by planar PH B-spline curves with shape parameter
    Albrecht, Gudrun
    Beccari, Carolina Vittoria
    Romani, Lucia
    APPLIED MATHEMATICS LETTERS, 2021, 121