Spline Interpolation with Genetic Algorithms

  • Authors:
  • A. Markus;G. Renner;J. Vancza

  • Affiliations:
  • -;-;-

  • Venue:
  • SMA '97 Proceedings of the 1997 International Conference on Shape Modeling and Applications (SMA '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the paper first a general framework is set up for the application of genetic algorithms in curve design. Then, within this scheme, the problem of spline interpolation - a frequently used method for representing complex geometrical shapes in CAD/CAM systems - is dealt with. While the method itself is simple and robust, it suffers from the drawback that some parameters must be given that are needed for the mathematical description but are not closely related to the geometrical input data of the object. We suggest taking a genetic approach to define the above parameters. The resulting curve minimizes a nonlinear functional which simulates the shape of an elastic bar.