Approximate parameterization by planar rational curves

  • Authors:
  • Bert Jüttler;Pavel Chalmovianský

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

  • Venue:
  • Proceedings of the 20th spring conference on Computer graphics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a method for approximate parameterization of a planar algebraic curve by a rational Bézier (spline) curve. After briefly discussing exact methods for parameterization and methods for rational interpolation, we describe a new technique for rational parameterization. Our approach is based on the minimization of a suitable--nonlinear objective function, which takes both the distance from the curve and the positivity of the weight function (i.e., the numerator of the rational parametric representation) into account. The solution is computed by using an SQP-type optimization technique. In addition, we use a region--growing--type approach in order to obtain a good initial solution, which is crucial for the convergence of the nonlinear optimization procedure.