Fayolle, P.-A. and Pasko, A., 2016. An evolutionary approach to the extraction of object construction trees from 3D point clouds. Computer-Aided Design, 74, 1 - 17.
Full text available as:
tree_recovery.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.
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.
|Uncontrolled Keywords:||Shape modeling; Genetic programming; Fitting; Reverse engineering; Construction tree; Function Representation|
|Group:||Faculty of Media & Communication|
|Deposited By:||Unnamed user with email symplectic@symplectic|
|Deposited On:||06 Apr 2016 07:34|
|Last Modified:||21 Jan 2017 01:08|
Downloads per month over past year
|Repository Staff Only -|