Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics

  • Šír Z
  • Feichtinger R
  • Jüttler B
  • 12

    Readers

    Mendeley users who have this article in their library.
  • 34

    Citations

    Citations of this article.

Abstract

This paper compares two techniques for the approximation of the offsets to a given planar curve. The two methods are based on approximate conversion of the planar curve into circular splines and Pythagorean hodograph (PH) splines, respectively. The circular splines are obtained using a novel variant of biarc interpolation, while the PH splines are constructed via Hermite interpolation of C1boundary data. We analyze the approximation order of both conversion procedures. As a new result, the C1Hermite interpolation with PH quintics is shown to have approximation order 4 with respect to the original curve, and 3 with respect to its offsets. In addition, we study the resulting data volume, both for the original curve and for its offsets. It is shown that PH splines outperform the circular splines for increasing accuracy, due to the higher approximation order. © 2006 Elsevier Ltd. All rights reserved.

Author-supplied keywords

  • Approximation order
  • Biarc
  • CNC machining
  • G-code
  • Pythagorean hodograph curves

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free