Least–squares approximation by pythagorean hodograph spline curves via an evolution process

  • Authors:
  • M. Aigner;Z. Šír;B. Jüttler

  • Affiliations:
  • Johannes Kepler University Linz, Austria;Johannes Kepler University Linz, Austria;Johannes Kepler University Linz, Austria

  • Venue:
  • GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of approximating a given set of data points by splines composed of Pythagorean Hodograph (PH) curves is addressed. In order to solve this highly non-linear problem, we formulate an evolution process within the family of PH spline curves. This process generates a one–parameter family of curves which depends on a time–like parameter t. The best approximant is shown to be a stationary point of this evolution. The evolution process – which is shown to be related to the Gauss–Newton method – is described by a differential equation, which is solved by Euler's method.