Skip to main content

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]
Preview
PDF
tree_recovery.pdf - Accepted Version
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
Group:Faculty of Media & Communication
ID Code:23373
Deposited By: Symplectic RT2
Deposited On:06 Apr 2016 07:34
Last Modified:14 Mar 2022 13:55

Downloads

Downloads per month over past year

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