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

Pierre Alain Fayolle, Alexander Pasko

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1-17
Number of pages17
JournalCAD Computer Aided Design
Volume74
DOIs
Publication statusPublished - May 2016
Externally publishedYes

Keywords

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

Fingerprint

Dive into the research topics of 'An evolutionary approach to the extraction of object construction trees from 3D point clouds'. Together they form a unique fingerprint.

Cite this