An iterative method for rational pole curve fitting
Date issued
2006
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Václav Skala - UNION Agency
Abstract
This paper adresses the problem of least-square fitting with rational pole curves. The issue is to minimize a sum
of squared Euclidean norms with respect to three types of unknowns: the control points, the node values, and the
weights. A new iterative algorithm is proposed to solve this problem. The method alternates between three steps
to converge towards a solution. One step uses the projection of the data points on the approximant to improve the
node values, the two others use a gradient based technique to update the control point positions and the weight
values. Experimental results are proposed with rational Bézier and NURBS curves.
Description
Subject(s)
grafické algoritmy, iterační metoda, metoda nejmenších čtverců
Citation
WSCG '2006: Short Papers Proceedings: The 14-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2006: University of West Bohemia, Plzen, Czech Republic, January 31 - February 2, 2006, p. 39-46.