R Implementation of a Polyhedral Approximation to a 3D Set of Points Using the α-Shape

被引：0
|
作者：
Lafarge, Thomas [1 ]
Pateiro-Lopez, Beatriz [1 ]
Possolo, Antonio [1 ]
Dunkers, Joy P. [1 ]
机构：
[1] Univ Santiago de Compostela, Santiago De Compostela, Spain
来源：
JOURNAL OF STATISTICAL SOFTWARE | 2014年 / 56卷 / 04期
关键词：
set estimation; 3D surface reconstruction; alpha-convexity; alpha-shape; R; CONVEX; MACROMOLECULES; COMPUTATION;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This work presents the implementation in R of the alpha-shape of a finite set of points in the three-dimensional space R-3. This geometric structure generalizes the convex hull and allows to recover the shape of non-convex and even non-connected sets in 3D, given a random sample of points taken into it. Besides the computation of the alpha-shape, the R package alphashape3d provides users with tools to facilitate the three-dimensional graphical visualization of the estimated set as well as the computation of important characteristics such as the connected components or the volume, among others.
引用
收藏
页数：19
相关论文
共 50 条
  • [1] 3D shape reconstruction by using vanishing points
    Parodi, P
    Piccioli, G
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (02) : 211 - 217
  • [2] 3D Shape Grammar of Polyhedral Spires
    Strommer, Laszlo
    CAADENCE IN ARCHITECTURE: BACK TO COMMAND, 2016, : 49 - 54
  • [3] Adaptive algorithm for polyhedral approximation of 3D solids
    Fabian, Gabor
    Gergo, Lajos
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2015, 60 (02): : 277 - 293
  • [4] SURFACE APPROXIMATION OF A CLOUD OF 3D POINTS
    LIAO, CW
    MEDIONI, G
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1995, 57 (01): : 67 - 74
  • [5] Polyhedral set operations for 3D discrete object deformation
    Kenmochi, Y
    Imiya, A
    SCALE-SPACE AND MORPHOLOGY IN COMPUTER VISION, PROCEEDINGS, 2001, 2106 : 417 - 425
  • [6] 3D similarity search by shape approximation
    Kriegel, HP
    Schmidt, T
    Seidl, T
    ADVANCES IN SPATIAL DATABASES, 1997, 1262 : 11 - 28
  • [7] Spherical harmonics model used for 3-D SHAPE modelling of unstructured 3D data points set
    Ben Abdallah, B
    Bannour, T
    Ghorbel, F
    EUROPEAN JOURNAL OF NUCLEAR MEDICINE AND MOLECULAR IMAGING, 2004, 31 : S410 - S410
  • [8] Evaluation of a 3D shape grammar implementation
    Chau, HH
    Chen, XJ
    McKay, A
    de Pennington, A
    DESIGN COMPUTING AND COGNITION '04, 2004, : 357 - 376
  • [9] 3D Shape Recognition: Enhanced Skeletal Points
    Sirin, Yahya
    Demirci, M. Fatih
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 2009 - 2012
  • [10] 3D die shape optimization using direct compensation and surface approximation
    Lu, B.
    Ou, H.
    Armstrong, C. G.
    NUMIFORM '07: MATERIALS PROCESSING AND DESIGN: MODELING, SIMULATION AND APPLICATIONS, PTS I AND II, 2007, 908 : 487 - +
12345