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

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:

[img] PDF
tree_recovery.pdf - Accepted Version
Restricted to Repository staff only until 21 January 2017.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

1MB

DOI: 10.1016/j.cad.2016.01.001

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.

Item Type:Article
ISSN:0010-4485
Uncontrolled Keywords:Shape modeling; Genetic programming; Fitting; Reverse engineering; Construction tree; Function Representation
Subjects:UNSPECIFIED
Group:Media School
ID Code:23373
Deposited By: Unnamed user with email symplectic@symplectic
Deposited On:06 Apr 2016 07:34
Last Modified:11 May 2016 11:24

Downloads

Downloads per month over past year

More statistics for this item...
Repository Staff Only -