Skip to main content
eScholarship
Open Access Publications from the University of California

Algorithm 952: PHquintic: A library of basic functions for the construction and analysis of planar quintic pythagorean-hodograph curves

  • Author(s): Dong, B
  • Farouki, RT
  • et al.

Published Web Location

https://doi.org/10.1145/2699467
Abstract

© 2015 ACM. The implementation of a library of basic functions for the construction and analysis of planar quintic Pythagorean-hodograph (PH) curves is presented using the complex representation. The special algebraic structure of PH curves permits exact algorithms for the computation of key properties, such as arc length, elastic bending energy, and offset (parallel) curves. Single planar PH quintic segments are constructed as interpolants to first-order Hermite data (end points and derivatives), and this construction is then extended to open or closed C2 PH quintic spline curves interpolating a sequence of points in the plane. The nonlinear nature of PH curves incurs a multiplicity of formal solutions to such interpolation problems, and a key aspect of the algorithms is to efficiently single out the unique "good" interpolant among them.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View