An evolutionary approach to the extraction of object construction trees from 3D point clouds

作者：Fayolle Pierre Alain^*; Pasko Alexander

来源：CAD Computer Aided Design, 2016, 74: 1-17.

DOI：10.1016/j.cad.2016.01.001

• Shape modeling
• Genetic programming
• Fitting
• Reverse engineering
• Construction tree
• Function Representation

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.

• 出版日期2016-5