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

被引：22
作者：
Fayolle, Pierre-Alain [1 ]
Pasko, Alexander [2 ]
机构：
[1] Univ Aizu, Aizu Wakamatsu, Fukushima, Japan
[2] Bournemouth Univ, Poole BH12 5BB, Dorset, England
来源：
COMPUTER-AIDED DESIGN | 2016年 / 74卷
关键词：
Shape modeling; Genetic programming; Fitting; Reverse engineering; Construction tree; Function Representation; FUNCTION REPRESENTATION; SEGMENTATION; BOUNDARY; GEOMETRY; MODELS;
D O I：
10.1016/j.cad.2016.01.001
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1 / 17
页数：17
相关论文
共 62 条
  • [1] [Anonymous], MATH 7 0
  • [2] [Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence
  • [3] Hierarchical mesh segmentation based on fitting primitives
    Attene, M
    Falcidieno, B
    Spagnuolo, M
    [J]. VISUAL COMPUTER, 2006, 22 (03) : 181 - 193
  • [4] HIERARCHICAL SHAPE-DESCRIPTION BASED UPON CONVEX HULLS OF CONCAVITIES
    BATCHELOR, BG
    [J]. JOURNAL OF CYBERNETICS, 1980, 10 (1-3): : 205 - 210
  • [5] Segmentation methods for smooth point regions of conventional engineering objects
    Benko, P
    Várady, T
    [J]. COMPUTER-AIDED DESIGN, 2004, 36 (06) : 511 - 523
  • [6] Constrained fitting in reverse engineering
    Benko, P
    Kós, G
    Várady, T
    Andor, L
    Martin, R
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2002, 19 (03) : 173 - 205
  • [7] Algorithms for reverse engineering boundary representation models
    Benko, P
    Martin, RR
    Várady, T
    [J]. COMPUTER-AIDED DESIGN, 2001, 33 (11) : 839 - 851
  • [8] A Benchmark for Surface Reconstruction
    Berger, Matthew
    Levine, Joshua A.
    Nonato, Luis Gustavo
    Taubin, Gabriel
    Silva, Claudio T.
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (02):
  • [9] Heterogeneous material modeling with distance fields
    Biswas, A
    Shapiro, V
    Tsukanov, I
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2004, 21 (03) : 215 - 242
  • [10] Bloomenthal J., 1997, Introduction to Implicit Surfaces
1234567