Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.98.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Hermite interpolation by Pythagorean hodograph quintics
HTML articles powered by AMS MathViewer

by R. T. Farouki and C. A. Neff PDF
Math. Comp. 64 (1995), 1589-1609 Request permission

Abstract:

The Pythagorean hodograph (PH) curves are polynomial parametric curves $\{ x(t),y(t)\}$ whose hodograph (derivative) components satisfy the Pythagorean condition $x’{}^2(t) + y’{}^2(t) \equiv {\sigma ^2}(t)$ for some polynomial $\sigma (t)$. Thus, unlike polynomial curves in general, PH curves have arc lengths and offset curves that admit exact rational representations. The lowest-order PH curves that are sufficiently flexible for general interpolation/approximation problems are the quintics. While the PH quintics are capable of matching arbitrary first-order Hermite data, the solution procedure is not straightforward and furthermore does not yield a unique result—there are always four distinct interpolants (of which only one, in general, has acceptable "shape" characteristics). We show that formulating PH quintics as complex-valued functions of a real parameter leads to a compact Hermite interpolation algorithm and facilitates an identification of the "good" interpolant (in terms of minimizing the absolute rotation number). This algorithm establishes the PH quintics as a viable medium for the design or approximation of free-form curves, and allows a one-for-one substitution of PH quintics in lieu of the widely-used "ordinary" cubics.
References
Similar Articles
Additional Information
  • © Copyright 1995 American Mathematical Society
  • Journal: Math. Comp. 64 (1995), 1589-1609
  • MSC: Primary 65D17; Secondary 53A04, 65Y25, 68U07
  • DOI: https://doi.org/10.1090/S0025-5718-1995-1308452-6
  • MathSciNet review: 1308452