Hermite interpolation by Pythagorean hodograph curves of degree seven

Author:
B. Jüttler

Journal:
Math. Comp. **70** (2001), 1089-1111

MSC (2000):
Primary 68U07; Secondary 53A04, 65D17

DOI:
https://doi.org/10.1090/S0025-5718-00-01288-6

Published electronically:
October 16, 2000

MathSciNet review:
1826577

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Polynomial Pythagorean hodograph (PH) curves form a remarkable subclass of polynomial parametric curves; they are distinguished by having a polynomial arc length function and rational offsets (parallel curves). Many related references can be found in the article by Farouki and Neff on Hermite interpolation with PH quintics. We extend the Hermite interpolation scheme by taking additional curvature information at the segment boundaries into account. As a result we obtain a new construction of curvature continuous polynomial PH spline curves. We discuss Hermite interpolation of boundary data (points, first derivatives, and curvatures) with PH curves of degree 7. It is shown that up to eight possible solutions can be found by computing the roots of two quartic polynomials. With the help of the canonical Taylor expansion of planar curves, we analyze the existence and shape of the solutions. More precisely, for Hermite data which are taken from an analytical curve, we study the behaviour of the solutions for decreasing stepsize . It is shown that a regular solution is guaranteed to exist for sufficiently small stepsize , provided that certain technical assumptions are satisfied. Moreover, this solution matches the shape of the original curve; the approximation order is 6. As a consequence, any given curve, which is assumed to be (curvature continuous) and to consist of analytical segments can approximately be converted into polynomial PH form. The latter assumption is automatically satisfied by the standard curve representations of Computer Aided Geometric Design, such as Bézier or B-spline curves. The conversion procedure acts locally, without any need for solving a global system of equations. It produces polynomial PH spline curves of degree 7.

**1.**G. Albrecht and R.T. Farouki,*Construction of Pythagorean-hodograph interpolating splines by the homotopy method*. Adv. Comput. Math.**5**(1996), 417-442. MR**97k:65033****2.**C. Boor, K. Höllig and M. Sabin,*High accuracy geometric Hermite interpolation*. Comput. Aided Geom. Des.**4**(1987), 269-278. MR**90b:65014****3.**I.N. Bronshtein and K.A. Semendyayev,*Handbook of mathematics*, Springer, Berlin, 1997. MR**98a:00003****4.**G. Elber, I.-K. Lee, and M.-S. Kim,*Comparing Offset Curve Approximation Methods*. IEEE Comp. Graphics and Appl.**17**(1998), 62-71.**5.**G. Farin,*Curves and surfaces for computer aided geometric design*, Academic Press, Orlando FL, 1992 (3rd ed.). MR**93k:65016****6.**R.T. Farouki and C.A. Neff,*Hermite interpolation by Pythagorean hodograph quintics*. Math. Comput.**64**(1995), 1589-1609. MR**95m:65025****7.**R.T. Farouki and T. Sakkalis,*Real rational curves are not `unit speed'*, Comput. Aided Geom. Des.**8**(1991), 151-157. MR**92d:65034****8.**R.T. Farouki and S. Shah,*Real-time CNC interpolators for Pythagorean-hodograph curves*. Comput. Aided Geom. Des.**13**(1996), 583-600.**9.**R.T. Farouki, Y.-F. Tsai and G.-F. Yuan,*Contour machining of free form surfaces with real-time PH curve CNC interpolators*. Comput. Aided Geom. Des.**16**(1999), 61-76. CMP**99:04****10.**J. Hoschek and D. Lasser,*Fundamentals of Computer Aided Geometric Design*. AK Peters, Wellesley MA, 1993. MR**94i:65003****11.**E. Kreyszig,*Differential geometry*, Oxford University Press, London, 1964. MR**92d:53001****12.**K.K. Kubota,*Pythagorean triples in unique factorization domains*. Am. Math. Monthly**79**(1972), 503-505. MR**45:6742****13.**D.S. Meek and D.J. Walton,*Geometric Hermite interpolation with Tschirnhausen cubics*. J. Comput. Appl. Math.**81**(1997), 299-309. MR**98b:65011****14.**K. Mørken and K. Scherer,*A general framework for high-accuracy parametric interpolation*. Math. Comput.**66**(1997), 237-260. MR**97e:65026****15.**J. Peters and U. Reif,*The equivalence classes of quadratic surfaces in affine -space*. Comput. Aided Geom. Des.**15**(1998), 459-473. MR**99e:14603****16.**H. Pottmann,*Curve design with rational Pythagorean-hodograph curves*. Adv. Comput. Math.**3**(1995), 147-170. MR**96h:65024****17.**D.J. Walton and D.S. Meek,*G curves composed of planar cubic and Pythagorean hodograph quintic spirals*. Comput. Aided Geom. Des.**15**(1998), 547-566. MR**99c:65040**

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
68U07,
53A04,
65D17

Retrieve articles in all journals with MSC (2000): 68U07, 53A04, 65D17

Additional Information

**B. Jüttler**

Affiliation:
Institute of Analysis and Computational Mathematics, Johannes Kepler University Linz, Altenberger Str. 69, 4040 Linz, Austria

Email:
Bert.Juettler@jk.uni-linz.ac.at

DOI:
https://doi.org/10.1090/S0025-5718-00-01288-6

Keywords:
Hermite interpolation,
Pythagorean hodograph curves,
computer aided geometric design

Received by editor(s):
February 25, 1999

Received by editor(s) in revised form:
August 12, 1999

Published electronically:
October 16, 2000

Article copyright:
© Copyright 2000
American Mathematical Society