Hermite interpolation by Pythagorean hodograph curves of degree seven

Authors
Citation
B. Juttler, Hermite interpolation by Pythagorean hodograph curves of degree seven, MATH COMPUT, 70(235), 2001, pp. 1089-1111
Citations number
17
Categorie Soggetti
Mathematics
Journal title
MATHEMATICS OF COMPUTATION
ISSN journal
00255718 → ACNP
Volume
70
Issue
235
Year of publication
2001
Pages
1089 - 1111
Database
ISI
SICI code
0025-5718(2001)70:235<1089:HIBPHC>2.0.ZU;2-D
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 r eferences can be found in the article by Farouki and Neff on C-1 Hermite in terpolation with PH quintics. We extend the C-1 Hermite interpolation schem e 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 G(2) [C-1] boundary data (points, first derivatives, and curvatures) with PH curves o f 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 canon ical 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 st epsize Delta. It is shown that a regular solution is guaranteed to exist fo r sufficiently small stepsize Delta, provided that certain technical assump tions are satisfied. Moreover, this solution matches the shape of the origi nal curve; the approximation order is 6. As a consequence, any given curve, which is assumed to be G(2) (curvature continuous) and to consist of analy tical segments can approximately be converted into polynomial PH form. The latter assumption is automatically satisfied by the standard curve represen tations of Computer Aided Geometric Design, such as Bezier or B-spline curv es. The conversion procedure acts locally, without any need for solving a g lobal system of equations. It produces G(2) polynomial PH spline curves of degree 7.