A geometric product formulation for spatial Pythagorean hodograph curves with applications to Hermite interpolation

被引:8
|
作者
Perwass, Christian B. U.
Farouki, Rida T. [1 ]
Noakes, Lyle
机构
[1] Univ Calif Davis, Dept Mech & Aeronaut Engn, Davis, CA 95616 USA
[2] Univ Kiel, Inst Informat & Prakt Math, D-24098 Kiel, Germany
[3] Univ Western Australia, Sch Math & Stat, Nedlands, WA 6009, Australia
关键词
ROTATION-MINIMIZING FRAMES; CNC INTERPOLATORS; CONSTRUCTION; SURFACES;
D O I
10.1016/j.cagd.2007.01.002
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A novel formulation for spatial Pythagorean hodograph (PH) curves, based on the geometric product of vectors from Clifford algebra, is proposed. Compared to the established quaternion representation, in which a hodograph is generated by a continuous sequence of scalings/rotations of a fixed unit vector empty set, the new representation corresponds to a sequence of scalings/reflections of empty set. The two representations are shown to be equivalent for cubic and quintic PH curves, when freedom in choosing empty set is retained for the vector formulation. The latter also subsumes the original (sufficient) characterization of spatial Pythagorean hodographs, proposed by Farouki and Sakkalis, as a particular choice for empty set. In the context of the spatial PH quintic Hermite interpolation problem, variation of the unit vector h offers a geometrically more-intuitive means to explore the two-parameter space of solutions than the two free angular variables that arise in the quaternion formulation. This space is seen to have a decomposition into a product of two one-parameter spaces, in which one parameter determines the arc length and the other can be used to vary the curve shape at fixed arc length. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:220 / 237
页数:18
相关论文
共 50 条
  • [21] C2 Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation
    Kosinka, Jiri
    Sir, Zbynek
    COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (08) : 631 - 643
  • [22] Spatial motion planning with Pythagorean Hodograph curves
    Arrizabalaga, Jon
    Ryll, Markus
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 2047 - 2053
  • [23] G1 Hermite interpolation by Minkowski Pythagorean hodograph cubics
    Kosinka, J
    Jüttler, B
    COMPUTER AIDED GEOMETRIC DESIGN, 2006, 23 (05) : 401 - 418
  • [24] 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
  • [25] Shape-preserving interpolation of spatial data by Pythagorean-hodograph quintic spline curves
    Farouki, Rida T.
    Manni, Carla
    Sampoli, Maria Lucia
    Sestini, Alessandra
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2015, 35 (01) : 478 - 498
  • [26] Geometric interpolation of ER frames with G2 Pythagorean-hodograph curves of degree 7
    Knez, Marjeta
    Sampoli, Maria Lucia
    COMPUTER AIDED GEOMETRIC DESIGN, 2021, 88
  • [27] Geometric characteristics of planar quintic Pythagorean-hodograph curves
    Fang, Lincong
    Wang, Guozhao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 : 117 - 127
  • [28] Planar projections of spatial Pythagorean-hodograph curves
    Farouki, Rida T.
    Knez, Marjeta
    Vitrih, Vito
    Zagar, Emil
    COMPUTER AIDED GEOMETRIC DESIGN, 2021, 91
  • [29] C2 Hermite interpolation by Pythagorean-hodograph quintic triarcs
    Bastl, Bohumir
    Bizzarri, Michal
    Ferjancic, Karla
    Kovac, Bostjan
    Krajnc, Marjeta
    Lavicka, Miroslav
    Michalkova, Kristyna
    Sir, Zbynek
    Zagar, Emil
    COMPUTER AIDED GEOMETRIC DESIGN, 2014, 31 (7-8) : 412 - 426
  • [30] Optimal geometric hermite interpolation of curves
    Schaback, R
    MATHEMATICAL METHODS FOR CURVES AND SURFACES II, 1998, : 417 - 428