Hermite interpolation by Pythagorean hodograph curves of degree seven
Author:
B. Jüttler
Journal:
Math. Comp. 70 (2001), 10891111
MSC (2000):
Primary 68U07; Secondary 53A04, 65D17
Published electronically:
October 16, 2000
MathSciNet review:
1826577
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: 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 Bspline 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.
Gudrun
Albrecht and Rida
T. Farouki, Construction of 𝐶² Pythagoreanhodograph
interpolating splines by the homotopy method, Adv. Comput. Math.
5 (1996), no. 4, 417–442. MR 1414289
(97k:65033), http://dx.doi.org/10.1007/BF02124754
 2.
Carl
de Boor, Klaus
Höllig, and Malcolm
Sabin, High accuracy geometric Hermite interpolation, Comput.
Aided Geom. Design 4 (1987), no. 4, 269–278. MR 937366
(90b:65014), http://dx.doi.org/10.1016/01678396(87)900021
 3.
I.
N. Bronshtein and K.
A. Semendyayev, Handbook of mathematics, Reprint of the third
(1985) English edition, SpringerVerlag, Berlin, 1997. Translated from the
German; Translation edited by K. A. Hirsch. MR 1450092
(98a:00003)
 4.
G. Elber, I.K. Lee, and M.S. Kim, Comparing Offset Curve Approximation Methods. IEEE Comp. Graphics and Appl. 17 (1998), 6271.
 5.
Gerald
Farin, Curves and surfaces for computer aided geometric
design, 3rd ed., Computer Science and Scientific Computing, Academic
Press, Inc., Boston, MA, 1993. A practical guide; With 1 IBMPC floppy disk
(5.25 inch; DD). MR 1201325
(93k:65016)
 6.
R.
T. Farouki and C.
A. Neff, Hermite interpolation by Pythagorean
hodograph quintics, Math. Comp.
64 (1995), no. 212, 1589–1609. MR 1308452
(95m:65025), http://dx.doi.org/10.1090/S00255718199513084526
 7.
Rida
T. Farouki and Takis
Sakkalis, Real rational curves are not “unit
speed”, Comput. Aided Geom. Design 8 (1991),
no. 2, 151–157. MR 1107850
(92d:65034), http://dx.doi.org/10.1016/01678396(91)90040I
 8.
R.T. Farouki and S. Shah, Realtime CNC interpolators for Pythagoreanhodograph curves. Comput. Aided Geom. Des. 13 (1996), 583600.
 9.
R.T. Farouki, Y.F. Tsai and G.F. Yuan, Contour machining of free form surfaces with realtime PH curve CNC interpolators. Comput. Aided Geom. Des. 16 (1999), 6176. CMP 99:04
 10.
Josef
Hoschek and Dieter
Lasser, Fundamentals of computer aided geometric design, A K
Peters, Ltd., Wellesley, MA, 1993. Translated from the 1992 German edition
by Larry L. Schumaker. MR 1258308
(94i:65003)
 11.
Erwin
Kreyszig, Differential geometry, Dover Publications, Inc., New
York, 1991. Reprint of the 1963 edition. MR 1118149
(92d:53001)
 12.
K.
K. Kubota, Pythagorean triples in unique factorization
domains, Amer. Math. Monthly 79 (1972),
503–505. MR 0297690
(45 #6742)
 13.
D.
S. Meek and D.
J. Walton, Geometric Hermite interpolation with Tschirnhausen
cubics, J. Comput. Appl. Math. 81 (1997), no. 2,
299–309. MR 1459031
(98b:65011), http://dx.doi.org/10.1016/S03770427(97)000666
 14.
Knut
Mørken and Karl
Scherer, A general framework for highaccuracy
parametric interpolation, Math. Comp.
66 (1997), no. 217, 237–260. MR 1372007
(97e:65026), http://dx.doi.org/10.1090/S0025571897007965
 15.
J. Peters and U. Reif, The equivalence classes of quadratic surfaces in affine space. Comput. Aided Geom. Des. 15 (1998), 459473. MR 99e:14603
 16.
Helmut
Pottmann, Curve design with rational Pythagoreanhodograph
curves, Adv. Comput. Math. 3 (1995), no. 12,
147–170. MR 1314907
(96h:65024), http://dx.doi.org/10.1007/BF03028365
 17.
D.
J. Walton and D.
S. Meek, 𝐺² curves composed of planar cubic and
Pythagorean hodograph quintic spirals, Comput. Aided Geom. Design
15 (1998), no. 6, 547–566. MR 1629818
(99c:65040), http://dx.doi.org/10.1016/S01678396(97)000289
 1.
 G. Albrecht and R.T. Farouki, Construction of Pythagoreanhodograph interpolating splines by the homotopy method. Adv. Comput. Math. 5 (1996), 417442. MR 97k:65033
 2.
 C. Boor, K. Höllig and M. Sabin, High accuracy geometric Hermite interpolation. Comput. Aided Geom. Des. 4 (1987), 269278. 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), 6271.
 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), 15891609. MR 95m:65025
 7.
 R.T. Farouki and T. Sakkalis, Real rational curves are not `unit speed', Comput. Aided Geom. Des. 8 (1991), 151157. MR 92d:65034
 8.
 R.T. Farouki and S. Shah, Realtime CNC interpolators for Pythagoreanhodograph curves. Comput. Aided Geom. Des. 13 (1996), 583600.
 9.
 R.T. Farouki, Y.F. Tsai and G.F. Yuan, Contour machining of free form surfaces with realtime PH curve CNC interpolators. Comput. Aided Geom. Des. 16 (1999), 6176. 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), 503505. MR 45:6742
 13.
 D.S. Meek and D.J. Walton, Geometric Hermite interpolation with Tschirnhausen cubics. J. Comput. Appl. Math. 81 (1997), 299309. MR 98b:65011
 14.
 K. Mørken and K. Scherer, A general framework for highaccuracy parametric interpolation. Math. Comput. 66 (1997), 237260. MR 97e:65026
 15.
 J. Peters and U. Reif, The equivalence classes of quadratic surfaces in affine space. Comput. Aided Geom. Des. 15 (1998), 459473. MR 99e:14603
 16.
 H. Pottmann, Curve design with rational Pythagoreanhodograph curves. Adv. Comput. Math. 3 (1995), 147170. 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), 547566. MR 99c:65040
Similar Articles
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.unilinz.ac.at
DOI:
http://dx.doi.org/10.1090/S0025571800012886
PII:
S 00255718(00)012886
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
