Curve fitting with NURBS using simulated annealing

Abstract

The global optimization strategy of Simulated Annealing is applied to the optimization of knot parameters of NURBS for curve fitting, the objective being the reduction of fitting error to obtain a smooth curve. This is accomplished by using a unit weight vector and a fixed number of control points calculated using the least squares technique, while the sum of squared errors is taken as the objective function. © 2006 Springer.