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 条
  • [31] Communicating 3D shape using lines
    DeCarlo, Doug
    PACIFIC GRAPHICS 2007: 15TH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, 2007, : 6 - 6
  • [32] Depicting 3D shape using lines
    DeCarlo, Doug
    HUMAN VISION AND ELECTRONIC IMAGING XVII, 2012, 8291
  • [33] 3-D shape approximation using parametric geons
    Wu, KN
    Levine, MD
    IMAGE AND VISION COMPUTING, 1997, 15 (02) : 143 - 158
  • [34] Fit and Diverse: Set Evolution for Inspiring 3D Shape Galleries
    Xu, Kai
    Zhang, Hao
    Cohen-Or, Daniel
    Chen, Baoquan
    ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04):
  • [35] 3D Shape-Weighted Level Set Method for Breast MRI 3D Tumor Segmentation
    Wang, Chuin-Mu
    Huang, Chieh-Ling
    Yang, Sheng-Chih
    JOURNAL OF HEALTHCARE ENGINEERING, 2018, 2018
  • [36] 3D forensic facial approximation: Implementation protocol in a forensic activity
    Baldasso, Rosane Perez
    Moraes, Cicero
    Gallardo, Elisa
    Stumvoll, Monica Bujes
    Crespo, Kleber Cardoso
    Paim Strapasson, Raissa Ananda
    de Oliveira, Rogerio Nogueira
    JOURNAL OF FORENSIC SCIENCES, 2021, 66 (01) : 383 - 388
  • [37] On curvature approximation in 2D and 3D parameter–free shape optimization
    Oliver Schmitt
    Paul Steinmann
    Structural and Multidisciplinary Optimization, 2017, 55 : 1655 - 1669
  • [38] Implicit Shape Reconstruction of Unorganized Points Using PDE-Based Deformable 3D Manifolds
    Elena Franchini
    Serena Morigi
    Fiorella Sgallari
    Numerical Mathematics:Theory,Methods and Applications, 2010, (04) : 405 - 430
  • [39] Implicit Shape Reconstruction of Unorganized Points Using PDE-Based Deformable 3D Manifolds
    Franchini, Elena
    Morigi, Serena
    Sgallari, Fiorella
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2010, 3 (04) : 405 - 430
  • [40] Recognition and localization of a 3D polyhedral object using a neural network
    Park, K
    Cannon, DJ
    1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 3613 - 3618