Global-Support Rational Curve Method for Data Approximation with Bat Algorithm

The problem of obtaining an approximating curve from a given set of data points appears recurrently in several applied and industrial domains, such as CAD/CAM, computer graphics and animation, medicine, and many others. Although polynomial blending functions are usually applied to tackle this issue, some shapes cannot yet be adequately approximated by using the polynomial scheme. In this paper we address this limitation by applying rational global-support blending functions, particularly rational Bezier curves. Our method is based on a nature-inspired meta-heuristic called bat algorithm, which has been recently introduced to solve difficult optimization problems. To check the performance of our approach, it has been applied to some illustrative examples of 2D and 3D curves. Our results show that the method performs very well, being able to yield a satisfactory approximating curve with a high degree of accuracy.

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

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

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

[4]  Anath Fischer,et al.  Parameterization and Reconstruction from 3D Scattered Points Based on Neural Network and PDE Techniques , 2001, IEEE Trans. Vis. Comput. Graph..

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

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

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

[8]  Toshinobu Harada,et al.  Data fitting with a spline using a real-coded genetic algorithm , 2003, Comput. Aided Des..

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

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

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

[12]  Gang Zhao,et al.  Adaptive knot placement in B-spline curve approximation , 2005, Comput. Aided Des..

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

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

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

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

[17]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[18]  Caiming Zhang,et al.  Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation , 2011, Comput. Aided Des..

[19]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

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

[21]  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..

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

[23]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[24]  Amr Rekaby,et al.  Directed Artificial Bat Algorithm (DABA) - A new bio-inspired algorithm , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[25]  A. Iglesias,et al.  Firefly Algorithm for Explicit B-Spline Curve Fitting to Data Points , 2013 .

[26]  Andrés Iglesias,et al.  From Nonlinear Optimization to Convex Optimization through Firefly Algorithm and Indirect Approach with Applications to CAD/CAM , 2013, TheScientificWorldJournal.

[27]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[28]  Andrés Iglesias,et al.  Immunological-based Approach for Accurate Fitting of 3D Noisy Data Points with Bézier Surfaces , 2013, ICCS.

[29]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[30]  Andrés Iglesias,et al.  Firefly Algorithm for Polynomial Bézier Surface Parameterization , 2013, J. Appl. Math..

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

[32]  Akemi Gálvez,et al.  Hybrid Functional-Neural Approach for Surface Reconstruction , 2014 .

[33]  Andrés Iglesias,et al.  Cuckoo Search with Lévy Flights for Weighted Bayesian Energy Functional Optimization in Global-Support Curve Data Fitting , 2014, TheScientificWorldJournal.

[34]  Andrés Iglesias,et al.  Simulated Annealing Algorithm for Bezier Curve Approximation , 2014, 2014 International Conference on Cyberworlds.

[35]  Andrés Iglesias,et al.  Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting , 2015, Appl. Soft Comput..

[36]  Andrés Iglesias,et al.  New memetic self-adaptive firefly algorithm for continuous optimisation , 2016 .