• 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