DocumentCode
2147240
Title
Spline interpolation with genetic algorithms
Author
Márkus, A. ; Renner, G. ; Váncza, J.
Author_Institution
Comput. & Autom. Res. Inst., Hungarian Acad. of Sci., Budapest, Hungary
fYear
1997
fDate
3-6 Mar 1997
Firstpage
47
Lastpage
54
Abstract
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. The authors 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
Keywords
CAD/CAM; computational geometry; curve fitting; functional equations; genetic algorithms; interpolation; splines (mathematics); CAD/CAM systems; complex geometrical shape representation; elastic bar shape simulation; genetic algorithms; geometrical input data; mathematical description; minimized nonlinear functional; object; spline interpolation; Algorithm design and analysis; Application software; Computational modeling; Design automation; Genetic algorithms; Geometry; Interpolation; Robustness; Shape; Spline;
fLanguage
English
Publisher
ieee
Conference_Titel
Shape Modeling and Applications, 1997. Proceedings., 1997 International Conference on
Conference_Location
Aizu-Wakamatsu
Print_ISBN
0-8186-7867-4
Type
conf
DOI
10.1109/SMA.1997.634881
Filename
634881
Link To Document