Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0963.68210
Jüttler, B.
Hermite interpolation by Pythagorean hodograph curves of degree seven. (English)
[J] Math. Comput. 70, No.235, 1089-1111 (2001). ISSN 0025-5718; ISSN 1088-6842/e

Summary: 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 $C^1$ Hermite interpolation with PH quintics. We extend the $C^1$ 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 $G^2[C^1]$ boundary data (points, first derivatives, and curvatures) with PH curves of degree~7. \par 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 $\Delta$. It is shown that a regular solution is guaranteed to exist for sufficiently small stepsize $\Delta$, 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 $G^2$ (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 $G^2$ polynomial PH spline curves of degree~7.

MSC 2000:: *68U07 Computer aided design
53A04 Curves in Euclidean space
65D17 Computer aided design (modeling of curves and surfaces)

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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]