Abstract
The interpolation of first-order Hermite data by spatial Pythagorean-hodograph curves that exhibit closure under arbitrary 3-dimensional rotations is addressed. The hodographs of such curves correspond to certain combinations of four polynomials, given by Dietz et al. [4], that admit compact descriptions in terms of quaternions – an instance of the “PH representation map” proposed by Choi et al. [2]. The lowest-order PH curves that interpolate arbitrary first-order spatial Hermite data are quintics. It is shown that, with PH quintics, the quaternion representation yields a reduction of the Hermite interpolation problem to three “simple” quadratic equations in three quaternion unknowns. This system admits a closed-form solution, expressing all PH quintic interpolants to given spatial Hermite data as a two-parameter family. An integral shape measure is invoked to fix these two free parameters.
Similar content being viewed by others
References
G. Albrecht and R.T. Farouki, Construction of C 2 Pythagorean hodograph interpolating splines by the homotopy method, Adv. Comput. Math. 5 (1996) 417-442.
H.I. Choi, D.S. Lee and H.P. Moon, Clifford algebra, spin representation, and rational parameterization of curves and surfaces, Adv. Comput. Math.(2002) to appear.
M.J. Crowe, A History of Vector Analysis (Dover, New York, 1967).
R. Dietz, J. Hoschek and B. Jüttler, An algebraic approach to curves and surfaces on the sphere and on other quadrics, Comput. Aided Geom. Design 10 (1993) 211-229.
R.T. Farouki, The conformal map z → z 2 of the hodograph plane, Comput. Aided Geom. Design 11 (1994) 363-390.
R.T. Farouki, The elastic bending energy of Pythagorean hodograph curves, Comput. Aided Geom. Design 13 (1996) 227-241.
R.T. Farouki, M. al-Kandari and T. Sakkalis, Structural invariance of spatial Pythagorean hodographs, Comput. Aided Geom. Design (2002) to appear.
R.T. Farouki, B.K. Kuspa, C. Manni and A. Sestini, Efficient solution of the complex quadratic tridiagonal system for C 2 PH quintic splines, Numer. Algorithms 27(2001) 35-60.
R.T. Farouki, J. Manjunathaiah, D. Nicholas, G.-F. Yuan and S. Jee, Variable feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves, Comput. Aided Design 30 (1998) 631-640.
R.T. Farouki and C.A. Neff, Hermite interpolation by Pythagorean hodograph quintics, Math. Comp. 64 (1995) 1589-1609.
R.T. Farouki and T. Sakkalis, Pythagorean-hodograph space curves, Adv. Comput. Math. 2 (1994) 41-66.
R.T. Farouki and S. Shah, Real-time CNC interpolators for Pythagorean-hodograph curves, Comput. Aided Geom. Design 13 (1996) 583-600.
B. Jüttler, Hermite interpolation by Pythagorean hodograph curves of degree seven, Math. Comp. 70 (2001) 1089-1111.
E. Kreyszig, Differential Geometry (Univ. of Toronto Press, Toronto, 1959).
H.P. Moon, R.T. Farouki and H.I. Choi, Construction and shape analysis of PH quintic Hermite interpolants, Comput. Aided Geom. Design 18 (2001) 93-115.
J. Roe, Elementary Geometry (Oxford Univ. Press, Oxford, 1993).
Y-F. Tsai, R.T. Farouki and B. Feldman, Performance analysis of CNC interpolators for time-dependent feedrates along PH curves, Comput. Aided Geom. Design 18 (2001) 245-265.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Farouki, R.T., al-Kandari, M. & Sakkalis, T. Hermite Interpolation by Rotation-Invariant Spatial Pythagorean-Hodograph Curves. Advances in Computational Mathematics 17, 369–383 (2002). https://doi.org/10.1023/A:1016280811626
Issue Date:
DOI: https://doi.org/10.1023/A:1016280811626