An evolutionary approach to the extraction of object construction trees from 3D point clouds. (May 2016)

• Record Type: Journal Article
• Authors: Fayolle, Pierre-Alain; Pasko, Alexander
• Is Part Of: Computer aided design. Volume 74(2016)
• Page Start: 1
• Page End: 17
• Publication Date: 2016-05
• Subjects: Shape modeling -- Genetic programming -- Fitting -- Reverse engineering -- Construction tree -- Function Representation; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2016.01.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: In order to extract a construction tree from a finite set of points sampled on the surface of an object, we present an evolutionary algorithm that evolves set-theoretic expressions made of primitives fitted to the input point-set and modeling operations. To keep relatively simple trees, we use a penalty term in the objective function optimized by the evolutionary algorithm. We show with experiments successes but also limitations of this approach. Highlights: An algorithm for extracting an object from a 3D point-cloud. An evolutionary approach for combining primitives, fitted to the input point-cloud, by modeling operations. A technique for limiting the size of the evolved model to allow its reusability.