Using simulated annealing for knot placement for cubic spline approximation

Authors:
Olga Valenzuela;Miguel Pasadas
Affiliations:
University of Granada, Department of Applied Mathematics, Spain;University of Granada, Department of Applied Mathematics, Spain
Venue:
MMES'10 Proceedings of the 2010 international conference on Mathematical models for engineering science
Year:
2010

Citing 4
Cited 0

Fundamentals of computer aided geometric design

Fundamentals of computer aided geometric design
Curves and surfaces for CAGD: a practical guide

Curves and surfaces for CAGD: a practical guide
Capturing Outline of Fonts Using Genetic Algorithm and Splines

IV '01 Proceedings of the Fifth International Conference on Information Visualisation
Automatic knot adjustment using an artificial immune system for B-spline curve approximation

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new methodology is developed for knots placement for cubic spline approximation, using Simulated Annealing. It is not necessary to convert the problem into a discrete combinatorial optimization problem, as presented in other paradigms inspired in genetic algorithm or artificial immune systems, and therefore, removing the constrain of combinatorial optimization problem in the proposed methodology, because the real value of the location of the knots is directly optimized. The accuracy, computationally efficient and robustness of the algorithm presented is compared by different experimental result, with other approaches presented in the bibliography.