On the design of optimisers for surface reconstruction

  • Authors:
  • Tobias Wagner;Thomas Michelitsch;Alexei Sacharow

  • Affiliations:
  • University of Dortmund, Dortmund, Germany;University of Dortmund, Dortmund, Germany;University of Dortmund, Dortmund, Germany

  • Venue:
  • Proceedings of the 9th annual conference on Genetic and evolutionary computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many industrial applications the need for an efficient and high-quality reconstruction of free-form surfaces does exist. Surface Reconstruction - the generation of CAD models from physical objects - has become an independent area of research. The supplementary modification and the automated manufacturing of workpieces represent typical fields of application. Small tolerances in the desired properties result in a very high number of scan points needed. Thus, modern approaches have to be capable of processing, analysing and modelling these amounts of data.There are several studies that use evolutionary algorithms (EA) for surface reconstruction tasks. Until now, these studies only describe the general ability of EA to successfully optimise surfaces. Aspects like runtime as well as comparability to other optimisation techniques have not been considered. Since these aspects are of great importance for integration in applicable software tools, in this paper the ability of a state-of-the-art multi-objective EA to be successfully integrated in surface reconstruction software is analysed. Major drawbacks are disclosed and necessary add-on modules are presented.