3D shape reconstruction of template models using genetic algorithms

We present in this communication a method, which enables to fit a 3D object defined by a functional representation (FRep) to a dataset of 3D points on its surface. A parametric FRep model sketching the point-set is fitted to the point-set. The best fined parameters of the model are obtained by using a genetic algorithm, well known for its interesting properties in non-linear optimization. The efficiency of the approach is illustrated for reverse engineering applications.