Firefly Algorithm for Bezier Curve Approximation

A critical problem in many applied fields is to constructthe polynomial curve of a certain degree that approximatesa given set of noisy data points better in the sense of least-squares. This problem arises in a number of areas, suchas Computer-Aided Design & Manufacturing (CAD/CAM), virtual reality, medical imaging, computer animation, andmany others. This paper introduces a new method to solvethis problem through free-form Bezier curves. Our methodapplies a powerful metaheuristic nature-inspired algorithm, called firefly algorithm, introduced recently to solve optimization problems. The paper shows that this new approach can be effectively applied to obtain an optimal approximating Bezier curve to the set of data points with a proper selection of the control parameters. To check the performance of our approach, it has been applied to some illustrative examples of different types, including shapes with complex features such as singularities and self-intersections. Our results show that the method performs very well, being able to yield the best approximating curve with a high degree of accuracy.

[1]  Wenping Wang,et al.  Control point adjustment for B-spline curve approximation , 2004, Comput. Aided Des..

[2]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[3]  Muhammad Sarfraz,et al.  Capturing outline of fonts using genetic algorithm and splines , 2001, Proceedings Fifth International Conference on Information Visualisation.

[4]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[5]  A. Galvez,et al.  Curve Fitting with RBS Functional Networks , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[6]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[7]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[8]  Andrés Iglesias,et al.  Efficient particle swarm optimization approach for data fitting with free knot B-splines , 2011, Comput. Aided Des..

[9]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

[10]  D. Jupp.  Approximation to Data by Splines with Free Knots , 1978 .

[11]  J. G. Hayes,et al.  Numerical Approximations to Functions and Data. , 1971 .

[12]  Robert E. Barnhill,et al.  Geometry Processing for Design and Manufacturing , 1992 .

[13]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[14]  Andrés Iglesias,et al.  A New Artificial Intelligence Paradigm for Computer-Aided Geometric Design , 2000, AISC.

[15]  Hyungjun Park,et al.  An error-bounded approximate method for representing planar curves in B-splines , 2004, Comput. Aided Geom. Des..

[16]  Ling Jing,et al.  Fitting B-spline curves by least squares support vector machines , 2005, 2005 International Conference on Neural Networks and Brain.

[17]  Andrés Iglesias,et al.  Extending Neural Networks for B-Spline Surface Reconstruction , 2002, International Conference on Computational Science.

[18]  Miklós Hoffmann.  Numerical control of kohonen neural network for scattered data approximation , 2004, Numerical Algorithms.

[19]  Andrés Iglesias,et al.  A new iterative mutually coupled hybrid GA-PSO approach for curve fitting in manufacturing , 2013, Appl. Soft Comput..

[20]  Angel Cobo,et al.  Bézier Curve and Surface Fitting of 3D Point Clouds Through Genetic Algorithms, Functional Networks and Least-Squares Approximation , 2007, ICCSA.

[21]  Hyungjun Park,et al.  B-spline curve fitting based on adaptive curve refinement using dominant points , 2007, Comput. Aided Des..

[22]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

[23]  Andrés Iglesias,et al.  Discrete Bézier Curve Fitting with Artificial Immune Systems , 2013 .

[24]  Toshinobu Harada,et al.  Automatic knot placement by a genetic algorithm for data fitting with a spline , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[25]  Angel Cobo,et al.  Particle Swarm Optimization for Bézier Surface Reconstruction , 2008, ICCS.

[26]  Helmut Pottmann,et al.  Industrial geometry: recent advances and applications in CAD , 2005, Comput. Aided Des..

[27]  L. Goddard.  Approximation of Functions , 1965, Nature.

[28]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[29]  Andrés Iglesias,et al.  Applying functional networks to fit data points from B-spline surfaces , 2001, Proceedings. Computer Graphics International 2001.

[30]  Tamás Várady,et al.  Reverse Engineering , 2002, Handbook of Computer Aided Geometric Design.

[31]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[32]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[33]  Les A. Piegl,et al.  Least-Squares B-Spline Curve Approximation with Arbitary End Derivatives , 2000, Engineering with Computers.

[34]  Andrés Iglesias,et al.  Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points , 2012, Inf. Sci..

[35]  Thomas C. M. Lee,et al.  On algorithms for ordinary least squares regression spline fitting: A comparative study , 2002 .

[36]  Xue Yan,et al.  Neural network approach to the reconstruction of freeform surfaces for reverse engineering , 1995, Comput. Aided Des..

[37]  Andrés Iglesias,et al.  Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction , 2012, Inf. Sci..

[38]  Max Planitz.  Numerical methods, software and analysis, 2nd edition , 1994 .

[39]  Andrés Iglesias,et al.  Functional networks for B-spline surface reconstruction , 2004, Future Gener. Comput. Syst..