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.

[1]  John E. Dennis,et al.  Algorithm 573: NL2SOL—An Adaptive Nonlinear Least-Squares Algorithm [E4] , 1981, TOMS.

[2]  Nikolay N. Mirenkov,et al.  Shape recovery using functionally represented constructive models , 2004, Proceedings Shape Modeling Applications, 2004..

[3]  Robert B. Fisher.  Applying knowledge to reverse engineering problems , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[4]  Alexei Sourin,et al.  Function representation in geometric modeling: concepts, implementation and applications , 1995, The Visual Computer.

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[6]  Jeffrey Smith,et al.  Three applications of optimization in computer graphics , 2003 .

[7]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[10]  Hans-Peter Seidel,et al.  A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions , 2003, 2003 Shape Modeling International..

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .