Spline interpolation with genetic algorithms

A. Márkus, G. Renner, J. Váncza

Research output: Conference contribution

16 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997
Pages47-54
Number of pages8
DOIs
Publication statusPublished - 1997
Event1997 International Conference on Shape Modeling and Applications - Shape Modeling International, SMI 1997 - Aizu-Wakamatsu, Japan
Duration: márc. 3 1997márc. 6 1997

Other

Other1997 International Conference on Shape Modeling and Applications - Shape Modeling International, SMI 1997
CountryJapan
CityAizu-Wakamatsu
Period3/3/973/6/97

Fingerprint

Spline Interpolation
Computer aided manufacturing
Splines
Computer aided design
Interpolation
Computer systems
Genetic algorithms
Genetic Algorithm
CAD/CAM
Curve
Minimise
Design
Object
Framework

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Márkus, A., Renner, G., & Váncza, J. (1997). Spline interpolation with genetic algorithms. In Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997 (pp. 47-54). [634881] https://doi.org/10.1109/SMA.1997.634881

Spline interpolation with genetic algorithms. / Márkus, A.; Renner, G.; Váncza, J.

Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997. 1997. p. 47-54 634881.

Research output: Conference contribution

Márkus, A, Renner, G & Váncza, J 1997, Spline interpolation with genetic algorithms. in Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997., 634881, pp. 47-54, 1997 International Conference on Shape Modeling and Applications - Shape Modeling International, SMI 1997, Aizu-Wakamatsu, Japan, 3/3/97. https://doi.org/10.1109/SMA.1997.634881
Márkus A, Renner G, Váncza J. Spline interpolation with genetic algorithms. In Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997. 1997. p. 47-54. 634881 https://doi.org/10.1109/SMA.1997.634881
Márkus, A. ; Renner, G. ; Váncza, J. / Spline interpolation with genetic algorithms. Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997. 1997. pp. 47-54
@inproceedings{64dd52a33adf4075aad214b02dcec9c1,
title = "Spline interpolation with genetic algorithms",
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.",
author = "A. M{\'a}rkus and G. Renner and J. V{\'a}ncza",
year = "1997",
doi = "10.1109/SMA.1997.634881",
language = "English",
isbn = "0818678674",
pages = "47--54",
booktitle = "Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997",

}

TY - GEN

T1 - Spline interpolation with genetic algorithms

AU - Márkus, A.

AU - Renner, G.

AU - Váncza, J.

PY - 1997

Y1 - 1997

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4243328043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4243328043&partnerID=8YFLogxK

U2 - 10.1109/SMA.1997.634881

DO - 10.1109/SMA.1997.634881

M3 - Conference contribution

AN - SCOPUS:4243328043

SN - 0818678674

SN - 9780818678677

SP - 47

EP - 54

BT - Proceedings - 1997 International Conference on Shape Modeling and Applications, SMI 1997

ER -