Parallel Surface Reconstruction

The task of surface reconstruction is to find a mathematical representation of a surface which is given only by a set of discrete sampling points. The mathematical description in the computer allows to save or transfer the geometric data via internet, to manipulate (e.g. for aerodynamic or design specific reasons) or to optimize the machining of the work pieces. The reconstruction of the shape of an object is a difficult mathematical and computational problem. For this reason a GP/ES-hybrid algorithm has been used. Due to the high complexity of the problem and in order to speed up the reconstruction process, the algorithm has been enhanced to work as a multipopulation GP/ES that runs in parallel on a network of standard PCs.

[1]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[2]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[3]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[4]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[5]  Erick Cantú-Paz,et al.  Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms , 1999, GECCO.

[6]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[7]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[8]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[9]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[10]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[11]  M. Carter Computer graphics: Principles and practice , 1997 .

[12]  Wolfgang Banzhaf,et al.  Surface Reconstruction from 3D Point Data with a Genetic Programming/Evolution Strategy hybrid , 2001 .

[13]  Baining Guo,et al.  Local shape control for free-form solids in exact CSG representation , 1996, Comput. Aided Des..

[14]  Wolfgang Banzhaf,et al.  CAD surface reconstruction from digitized 3D point data with a genetic programming/evolution strategy hybrid , 1999 .