Shape reconstruction by genetic algorithms and artificial neural networks

Abstract

This paper presents a new surface reconstruction method based on complex form functions, genetic algorithms and neural networks. Surfaces can be reconstructed in an analytical representation format. This representation is optimal in the sense of least-square fitting by predefined subsets of data points. The surface representations are achieved by evolution via repetitive application of crossover and mutation operations together with a back-propagation algorithm until a termination condition is met. The expression is finally classified into specific combinations of basic functions. The proposed method can be used for CAD model reconstruction of 3D objects and free smooth shape modelling. We have implemented the system demonstration with Visual C++ and MatLab to enable real time surface visualisation in the process of design.