Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014, Article ID 706247, 11 pages
http://dx.doi.org/10.1155/2014/706247
Research Article

Hierarchical Genetic Algorithm for B-Spline Surface Approximation of Smooth Explicit Data

1Centro de Investigaciones en Óptica, A.C., Loma del Bosque 115, Col. Lomas del Campestre, 37150 León, GT, Mexico
2Instituto Tecnológico Superior de Irapuato, Carretera Irapuato Silao Km 12.5, 36821 Irapuato, GT, Mexico
3División de Ingenierías Campus Irapuato-Salamanca, Universidad de Guanajuato, Carretera Salamanca-Valle de Santiago Km 3.5+1.8 Km, Com. Palo Blanco s/n, 36885 Salamanca, GT, Mexico

Received 8 January 2014; Revised 12 May 2014; Accepted 14 May 2014; Published 5 June 2014

Academic Editor: K. M. Liew

Copyright © 2014 C. H. Garcia-Capulin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Safari, H. G. Lemu, S. Jafari, and M. Assadi, “A comparative analysis of nature-inspired optimization approaches to 2D geometric modelling for turbomachinery applications,” Mathematical Problems in Engineering, vol. 2013, Article ID 716237, 15 pages, 2013. View at Publisher · View at Google Scholar
  2. D. Shepard, “A two-dimensional interpolation function for irregularly-spaced data,” in Proceedings of the 23rd ACM National Conference, pp. 517–524, 1968.
  3. M. A. Olshanskii, A. Reusken, and J. Grande, “A finite element method for elliptic equations on surfaces,” SIAM Journal on Numerical Analysis, vol. 47, no. 5, pp. 3339–3358, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. L. D. Cohen and I. Cohen, “Finite-element methods for active contour models and balloons for 2-D and 3-D images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131–1147, 1993. View at Publisher · View at Google Scholar · View at Scopus
  5. T. C. M. Lee, “On algorithms for ordinary least squares regression spline fitting: a comparative study,” Journal of Statistical Computation and Simulation, vol. 72, no. 8, pp. 647–663, 2002. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Mazroui, H. Mraoui, D. Sbibih, and A. Tijini, “A new method for smoothing surfaces and computing hermite interpolants,” BIT Numerical Mathematics, vol. 47, no. 3, pp. 613–635, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. T. Schütze and H. Schwetlick, “Bivariate free knot splines,” BIT Numerical Mathematics, vol. 43, no. 1, pp. 153–178, 2003. View at Publisher · View at Google Scholar · View at Scopus
  8. F. Yoshimoto, M. Moriyama, and T. Harada, “Automatic knot placement by a genetic algorithm for data fitting with a spline,” in Proceedings of the International Conference on Shape Modeling and Applications, pp. 162–169, IEEE Computer Society Press, 1999.
  9. H. Pottmann and S. Leopoldseder, “A concept for parametric surface fitting which avoids the parametrization problem,” Computer Aided Geometric Design, vol. 20, no. 6, pp. 343–362, 2003. View at Publisher · View at Google Scholar · View at Scopus
  10. A. Gálvez and A. Iglesias, “Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points,” Information Sciences, vol. 192, pp. 174–192, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Gálvez, A. Iglesias, and J. Puig-Pey, “Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction,” Information Sciences, vol. 182, no. 1, pp. 56–76, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. C.-G. Zhu and R.-H. Wang, “Least squares fitting of piecewise algebraic curves,” Mathematical Problems in Engineering, vol. 2007, Article ID 78702, 11 pages, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Haron, A. Rehman, D. I. S. Adi, S. P. Lim, and T. Saba, “Parameterization method on B-spline curve,” Mathematical Problems in Engineering, vol. 2012, Article ID 640472, 22 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. I. J. Schoenberg and A. Whitney, “On Pólya frequence functions—III. The positivity of translation determinants with an application to the interpolation problem by spline curves,” Transactions of the American Mathematical Society, vol. 74, pp. 246–259, 1953. View at Google Scholar
  15. F. Yoshimoto, T. Harada, and Y. Yoshimoto, “Data fitting with a spline using a real-coded genetic algorithm,” Computer Aided Design, vol. 35, no. 8, pp. 751–760, 2003. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Gálvez and A. Iglesias, “Firefly algorithm for explicit B-spline curve fitting to data points,” Mathematical Problems in Engineering, vol. 2013, Article ID 528215, 12 pages, 2013. View at Publisher · View at Google Scholar
  17. J. H. Holland, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, The MIT Press, 1992.
  18. K.-F. Man, K.-S. Tang, and S. Kwong, Genetic Algorithms: Concepts and Designs with Disk, Springer, New York, NY, USA, 1999.
  19. K. F. Man and K. S. Tang, “Genetic algorithms for control and signal processing,” in Proceedings of the 23rd Annual International Conference on Industrial Electronics, Control, and Instrumentation (IECON '97), pp. 1541–1555, November 1997. View at Scopus
  20. C. de Boor, “On calculating with B-splines,” Journal of Approximation Theory, vol. 6, no. 1, pp. 50–62, 1972. View at Google Scholar · View at Scopus
  21. C. de Boor, A Practical Guide to Splines, Springer, New York, NY, USA, 1978.
  22. M. Smith and R. Kohn, “Nonparametric regression using Bayesian variable selection,” Journal of Econometrics, vol. 75, no. 2, pp. 317–343, 1996. View at Publisher · View at Google Scholar · View at Scopus
  23. J. H. Friedman and B. W. Silverman, “Flexible parsimonious smoothing and additive modeling,” Technometrics, vol. 31, pp. 3–39, 1989. View at Google Scholar · View at Scopus
  24. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Professional, 1989.
  25. K. Deb and R. B. Agrawal, “Simulated binary crossover for continuous search space,” Complex Systems, vol. 9, pp. 115–148, 1995. View at Google Scholar
  26. J.-N. Hwang, S.-R. Lay, M. Maechler, R. D. Martin, and J. Schimert, “Regression modeling in back-propagation and projection pursuit learning,” IEEE Transactions on Neural Networks, vol. 5, no. 3, pp. 342–353, 1994. View at Publisher · View at Google Scholar · View at Scopus
  27. D. G. T. Denison, B. K. Mallick, and A. F. M. Smith, “Bayesian MARS,” Statistics and Computing, vol. 8, no. 4, pp. 337–346, 1998. View at Google Scholar · View at Scopus
  28. T. X. Yue and S. H. Wang, “Adjustment computation of HASM: a high-accuracy and high-speed method,” International Journal of Geographical Information Science, vol. 24, no. 11, pp. 1725–1743, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. W. S. Cleveland, “Robust locally weigthed regression and smoothing scatterplots,” Journal of the American Statistical Association, vol. 74, no. 829, 836 pages, 1979. View at Google Scholar