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

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 [email protected]?, the new representation corresponds to a sequence of scalings/reflections of [email protected]?. The two representations are shown to be equivalent for cubic and quintic PH curves, when freedom in choosing [email protected]? 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 [email protected]?. In the context of the spatial PH quintic Hermite interpolation problem, variation of the unit vector [email protected]? 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.

[1]  D. Hestenes,et al.  Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics , 1984 .

[2]  Rida T. Farouki,et al.  Hermite Interpolation by Rotation-Invariant Spatial Pythagorean-Hodograph Curves , 2002, Adv. Comput. Math..

[3]  Rida T. Farouki,et al.  Construction and shape analysis of PH quintic Hermite interpolants , 2001, Comput. Aided Geom. Des..

[4]  Rida T. Farouki,et al.  1. Pythagorean - Hodograph Curves in Practical Use , 1992, Geometry Processing for Design and Manufacturing.

[5]  Carla Manni,et al.  Efficient Solution of the Complex Quadratic Tridiagonal System for C2 PH Quintic Splines , 2001, Numerical Algorithms.

[6]  C. A. Neff,et al.  Hermite interpolation by Pythagorean hodograph quintics , 1995 .

[7]  Rida T. Farouki,et al.  Real-time CNC interpolators for Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[8]  Rida T. Farouki,et al.  Pythagorean-Hodograph Curves , 2002, Handbook of Computer Aided Geometric Design.

[9]  Robert E. Barnhill,et al.  Geometry Processing for Design and Manufacturing , 1992 .

[10]  Hwan Pyo Moon,et al.  Clifford Algebra, Spin Representation, and Rational Parameterization of Curves and Surfaces , 2002, Adv. Comput. Math..

[11]  I. Porteous.  Cli ord Algebras and the Classical Groups , 1995 .

[12]  Bert Jüttler,et al.  Hermite interpolation by Pythagorean hodograph curves of degree seven , 2001, Math. Comput..

[13]  Carla Manni,et al.  Spatial C^2 PH quintic splines , 2003 .

[14]  Rida T. Farouki,et al.  Exact rotation-minimizing frames for spatial Pythagorean-hodograph curves , 2002, Graph. Model..

[15]  Rida T. Farouki,et al.  Structural invariance of spatial Pythagorean hodographs , 2002, Comput. Aided Geom. Des..

[16]  Gerald Sommer,et al.  Geometric Computing with Clifford Algebras , 2001, Springer Berlin Heidelberg.

[17]  Bert Jüttler,et al.  An algebraic approach to curves and surfaces on the sphere and on other quadrics , 1993, Comput. Aided Geom. Des..

[18]  Takis Sakkalis,et al.  Pythagorean-hodograph space curves , 1994, Adv. Comput. Math..

[19]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

[20]  Rida T. Farouki,et al.  The elastic bending energy of Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[21]  Rida T. Farouki,et al.  Construction ofC2 Pythagorean-hodograph interpolating splines by the homotopy method , 1996, Adv. Comput. Math..

[22]  Rida T. Farouki,et al.  Performance analysis of CNC interpolators for time-dependent feedrates along PH curves , 2001, Comput. Aided Geom. Des..

[23]  Hwan Pyo Moon.  Minkowski Pythagorean hodographs , 1999, Comput. Aided Geom. Des..

[24]  B. Jüttler,et al.  Rational approximation of rotation minimizing frames using Pythagorean-hodograph cubics , 1999 .

[25]  Rida T. Farouki,et al.  Variable-feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves , 1998, Comput. Aided Des..

[26]  Rida T. Farouki,et al.  Rational approximation schemes for rotation-minimizing frames on Pythagorean-hodograph curves , 2003, Comput. Aided Geom. Des..

[27]  Rida T. Farouki,et al.  The conformal map z -> z2 of the hodograph plane , 1994, Comput. Aided Geom. Des..

[28]  Hyeong In Choi,et al.  Euler-Rodrigues frames on spatial Pythagorean-hodograph curves , 2002, Comput. Aided Geom. Des..

[29]  Leo Dorst,et al.  Honing geometric algebra for its use in the computer sciences , 2001 .