Particle Swarm Optimization for NURBS Curve Fitting

This paper discusses an alternative solution for curve fitting based on particle swarm optimization (PSO). The implementation of this method is conducted by generating randomly weight and control points of the NURBS curve. The weight and generated control points are used to calculate the NURBS point. The results are compared with the example data points to find the minimum error. The implementation results have shown that the proposed method yield better solution compared to the conventional methods with minimum error generated.

[1]  Pan Chen,et al.  Particle swarm optimization with simulated annealing for TSP , 2007 .

[2]  Siti Mariyam Hj. Shamsuddin,et al.  A hybrid parameterization method for NURBS , 2004, Proceedings. International Conference on Computer Graphics, Imaging and Visualization, 2004. CGIV 2004..

[3]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

[4]  Siti Mariyam Hj. Shamsuddin,et al.  Optimized NURBS Ship Hull Fitting using Simulated Annealing , 2006, International Conference on Computer Graphics, Imaging and Visualisation (CGIV'06).

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Les A. Piegl,et al.  Data reduction using cubic rational B-splines , 1992, IEEE Computer Graphics and Applications.

[7]  Riccardo Poli,et al.  Particle Swarm Optimisation , 2011 .

[8]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[9]  D. F. Rogers,et al.  An Introduction to NURBS: With Historical Perspective , 2011 .

[10]  M. A. Ahmed,et al.  NURBS skinning surface for ship hull design based on new parameterization method , 2006 .