Abstract
The complex representation of polynomial Pythagorean-hodograph (PH) curves allows the problem of constructing aC 2 PH quintic “spline” that interpolates a given sequence of pointsp 0,p 1,...,p N and end-derivativesd 0 andd N to be reduced to solving a “tridiagonal” system ofN quadratic equations inN complex unknowns. The system can also be easily modified to incorporate PH-splineend conditions that bypass the need to specify end-derivatives. Homotopy methods have been employed to compute all solutions of this system, and hence to construct a total of 2N+1 distinct interpolants for each of several different data sets. We observe empirically that all but one of these interpolants exhibits undesirable “looping” behavior (which may be quantified in terms of theelastic bending energy, i.e., the integral of the square of the curvature with respect to arc length). The remaining “good” interpolant, however, is invariably afairer curve-having a smaller energy and a more even curvature distribution over its extent-than the corresponding “ordinary”C 2 cubic spline. Moreover, the PH spline has the advantage that its offsets arerational curves and its arc length is apolynomial function of the curve parameter.
Similar content being viewed by others
References
E.L. Allgower and K. Georg,Numerical Continuation Methods: An Introduction (Springer, Berlin, 1990).
E.L. Allgower and K. Georg, Continuation and path following, Acta Numerica (1993) 1–64.
J.F. Canny,The Complexity of Robot Motion Planning (MIT Press, Cambridge, MA, 1988).
G. Dahlquist and A. Björck,Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1974).
R.T. Farouki, Pythagorean-hodograph curves in practical use, inGeometry Processing for Design and Manufacturing (R.E. Barnhill, ed.), (SIAM, Philadelphia, 1992) 3–33.
R.T. Farouki, The conformal mapz →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 and C.A. Neff, Hermite interpolation by Pythagorean-hodograph quintics, Math. Comp. 64 (1995) 1589–1609.
R.T. Farouki and T. Sakkalis, Pythagorean hodographs, IBM J. Res. Develop. 34 (1990) 736–752.
W. Gröbner,Algebraische Geometrie I (Bibliographisches Institut, Mannheim, 1968).
W. Gröbner,Algebraische Geometrie II (Bibliographisches Institut, Mannheim, 1970).
T. Lyche, There's always more room in the “Spline Zoo,” personal communication (1989).
A.P. Morgan,Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems (Prentice-Hall, Englewood Cliffs, NJ, 1987).
A.P. Morgan and A. Sommese, A homotopy for solving general polynomial systems that respectsm-homogeneous structures, Appl. Math. Comp. 24 (1987) 101–113.
A.P. Morgan and A. Sommese, Computing all solutions to polynomial systems using homotopy continuation, Appl. Math. Comp. 24 (1987) 115–138.
L.T. Watson, S.C. Billups, and A.P. Morgan, ALGORITHM 652 HOMPACK: A suite of codes for globally convergent homotopy algorithms, ACM Trans. Math. Software 13 (1987) 281–310.
W. Zulehner, A simple homotopy method for determining all isolated solutions to polynomial systems, Math. Comp. 181 (1988) 167–177.
Author information
Authors and Affiliations
Additional information
Communicated by T. Lyche
Rights and permissions
About this article
Cite this article
Albrecht, G., Farouki, R.T. Construction ofC 2 Pythagorean-hodograph interpolating splines by the homotopy method. Adv Comput Math 5, 417–442 (1996). https://doi.org/10.1007/BF02124754
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02124754