Abstract
It is shown that, depending upon the orientation of the end tangents t0,t1 relative to the end point displacement vector Δp=p1−p0, the problem of G1 Hermite interpolation by PH cubic segments may admit zero, one, or two distinct solutions. For cases where two interpolants exist, the bending energy may be used to select among them. In cases where no solution exists, we determine the minimal adjustment of one end tangent that permits a spatial PH cubic Hermite interpolant. The problem of assigning tangents to a sequence of points p0,. . .,pn in R3, compatible with a G1 piecewise-PH-cubic spline interpolating those points, is also briefly addressed. The performance of these methods, in terms of overall smoothness and shape-preservation properties of the resulting curves, is illustrated by a selection of computed examples.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
G. Albrecht and R.T. Farouki, Construction of C2 Pythagorean hodograph interpolating splines by the homotopy method, Adv. Comput. Math. 5 (1996) 417–442.
H.I. Choi and C.Y. Han, Euler–Rodrigues frames on spatial Pythagorean-hodograph curves, Comput. Aided Geom. Design 19 (2002) 603–620.
H.I. Choi, D.S. Lee and H.P. Moon, Clifford algebra, spin representation and rational parameterization of curves and surfaces, Adv. Comput. Math. 17 (2002) 5–48.
P. Costantini and F. Pelosi, Shape-preserving approximation by space curves, Numer. Algorithms 27 (2001) 237–264.
R.T. Farouki, The elastic bending energy of Pythagorean-hodograph curves, Comput. Aided Geom. Design 13 (1996) 227–241.
R.T. Farouki, Exact rotation-minimizing frames for spatial Pythagorean-hodograph curves, Graph. Models 64 (2002) 382–395.
R.T. Farouki, M. al-Kandari and T. Sakkalis, Structural invariance of spatial Pythagorean hodographs, Comput. Aided Geom. Design 19 (2002) 395–407.
R.T. Farouki, M. al-Kandari and T. Sakkalis, Hermite interpolation by rotation-invariant spatial Pythagorean-hodograph curves, Adv. Comput. Math. 17 (2002) 369–383.
R.T. Farouki and C.Y. Han, Rational approximation schemes for rotation-minimizing frames on Pythagorean-hodograph curves, Comput. Aided Geom. Design 20 (2003) 435–454.
R.T. Farouki, B.K. Kuspa, C. Manni and A. Sestini, Efficient solution of the complex quadratic tridiagonal system for C2 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, C. Manni and A. Sestini, Spatial C2 PH quintic splines, in: Curve and Surface Design: Saint Malo 2002, eds. T. Lyche, M.-L. Mazure and L.L. Schumaker (Nashboro Press, 2003) pp. 147–156.
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.
T.N.T. Goodman and B.H. Ong, Shape preserving interpolation by space curves, Comput. Aided Geom. Design 15 (1997) 1–17.
H. Guggenheimer, Computing frames along a trajectory, Comput. Aided Geom. Design 6 (1989) 77–78.
B. Jüttler, Hermite interpolation by Pythagorean hodograph curves of degree seven, Math. Comp. 70 (2001) 1089–1111.
B. Jüttler and C. Mäurer, Cubic Pythagorean-hodograph spline curves and applications to sweep surface modeling, Comput. Aided Design 31 (1999) 73–83.
F. Klok, Two moving coordinate frames for sweeping along a 3D trajectory, Comput. Aided Geom. Design 3 (1986) 217–229.
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).
V. Snyder and C.H. Sisam, Analytic Geometry of Space (Henry Holt, New York, 1914).
D.M.Y. Sommerville, Analytical Geometry of Three Dimensions (Cambridge Univ. Press, Cambridge, 1951).
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.
J.V. Uspensky, Theory of Equations (McGraw-Hill, New York, 1948).
M.G. Wagner and B. Ravani, Curves with rational Frenet–Serret motion, Comput. Aided Geom. Design 15, 79–101.
W. Wang and B. Joe, Robust computation of the rotation minimizing frame for sweep surface modelling, Comput. Aided Design 29 (1997) 379–391.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C.A. Micchelli
Rights and permissions
About this article
Cite this article
Pelosi, F., Farouki, R.T., Manni, C. et al. Geometric Hermite interpolation by spatial Pythagorean-hodograph cubics. Adv Comput Math 22, 325–352 (2005). https://doi.org/10.1007/s10444-003-2599-x
Issue Date:
DOI: https://doi.org/10.1007/s10444-003-2599-x