skip to main content
10.1145/2816839.2816906acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiciipConference Proceedingsconference-collections
research-article

A Simulated Annealing Approach for Data Fitting with Bézier Surfaces

Published: 23 November 2015 Publication History

Abstract

This paper presents a new method for reconstructing a cloud of noisy data points through Bézier surfaces. Our approach is based on the combination of a single-particle meta-heuristic technique called simulated annealing, the Bayesian information criterion, and classical fitting techniques (least-squares). Three illustrative examples are used to show the good performance of this approach.

References

[1]
J. Barhak and A. Fischer. Parameterization and reconstruction from 3D scattered points based on neural network and PDE techniques. IEEE Trans. Visualization & Computer Graphics, 7(1):1--16, 2001.
[2]
A. Gálvez and A. Iglesias. Efficient particle swarm optimization approach for data fitting with free knot B-splines. Computer-Aided Design, 43(12):1683--1692, 2011.
[3]
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, 192:174--192, 2012.
[4]
A. Gálvez and A. Iglesias. A new iterative mutually-coupled hybrid GA-PSO approach for curve fitting in manufacturing. Applied Soft Computing, 13(12):1491--1504, 2013.
[5]
A. Gálvez and A. Iglesias. Firefly algorithm for explicit B-spline curve fitting to data points. Mathematical Problems in Engineering, Article 528215, 2013.
[6]
A. Gálvez and A. Iglesias. From nonlinear optimization to convex optimization through firefly algorithm and indirect approach with applications to CAD/CAM. The Scientific World Journal, Article 283919, 2013.
[7]
A. Gálvez and A. Iglesias. Cuckoo search with Lévy flights for weighted Bayesian energy functional optimization in global-support curve data fitting. The Scientific World Journal, Article 138760, 2014.
[8]
A. Gálvez and A. Iglesias. New memetic self-adaptive firefly algorithm for continuous optimization. Int. J. of Bio-Inspired Computation (in press).
[9]
A. Gálvez, A. Iglesias, and A. Avila. Immunological-based approach for accurate fitting of 3D noisy data points with Bézier surfaces. Procedia Computer Science, 18:50--59, 2013.
[10]
A. Gálvez, A. Iglesias, A. Avila, C. Otero, R. Arias, and C. Manchado. Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting. Applied Soft Computing, 26:90--106, 2015.
[11]
A. Gálvez, A. Iglesias, A. Cobo, J. Puig-Pey, and J. Espinola. Bézier curve and surface fitting of 3D point clouds through genetic algorithms, functional networks and least-squares approximation. Lecture Notes in Computer Science, 4706:680--693, 2007.
[12]
A. Galvez, A. Iglesias, and J. Puig-Pey. Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction. Information Sciences, 182(1):56--76, 2012.
[13]
A. Iglesias, G. Echevarría, and A. Gálvez. Functional Networks for B-spline Surface Reconstruction. Future Generation Computer Systems, 20(8):1337--1353, 2004.
[14]
A. Iglesias and A. Gálvez. A new artificial intelligence paradigm for computer-aided geometric design. In Artificial Intelligence and Symbolic Computation, pages 200--213. Springer, 2001.
[15]
A. Iglesias and A. Gálvez. Memetic firefly algorithm for data fitting with rational curves. In Proc. of Congress on Evolutionary Computation-CECÕ2015. IEEE Computer Society Press, 2015.
[16]
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671--680, 1983.
[17]
C. Loucera, A. Iglesias, and A. Gálvez. Simulated annealing algorithm for Bézier curve approximation. In International Conference on Cyberworlds. IEEE Computer Society Press, 2014.
[18]
W. Ma and J. Kruth. Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces. Computer-Aided Design, 27(9):663--675, 1995.
[19]
S. Malchenko. Model human heart shape variation during cardiac cycle (Matlab Central Repository), http://www.mathworks.com/matlabcentral, 2005.
[20]
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller. Equation of State Calculations by Fast Computing Machines. The Journal of Chemical Physics, 21(6):1087, 1953.
[21]
L. Piegl and W. Tiller. The NURBS Book. Springer Berlin Heidelberg, 1997.
[22]
G. Schwarz. Estimating the dimension of a model. The annals of statistics, 6(2):461--464, 1978.
[23]
B. Suman and P. Kumar. A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society, 57(10):1143--1160, 2005.
[24]
F. Yoshimoto, T. Harada, and Y. Yoshimoto. Data fitting with a spline using a real-coded genetic algorithm. Computer-Aided Design, 35:751--760, 2003.

Cited By

View all
  • (2017)Simulated Annealing and Natural Neighbor for Rational Bézier Surface Reconstruction from Scattered Data PointsHarmony Search Algorithm10.1007/978-981-10-3728-3_35(354-364)Online publication date: 29-Jan-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
IPAC '15: Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication
November 2015
495 pages
ISBN:9781450334587
DOI:10.1145/2816839
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 November 2015

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Bézier Surfaces
  2. data fitting
  3. optimization
  4. reverse-engineering
  5. simulated annealing
  6. surface reconstruction

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

IPAC '15

Acceptance Rates

Overall Acceptance Rate 87 of 367 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Simulated Annealing and Natural Neighbor for Rational Bézier Surface Reconstruction from Scattered Data PointsHarmony Search Algorithm10.1007/978-981-10-3728-3_35(354-364)Online publication date: 29-Jan-2017

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media