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 条
  • [41] Metamorphosis of 3D polyhedral models using progressive connectivity transformations
    Lin, CH
    Lee, TY
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2005, 11 (01) : 2 - 12
  • [42] 3D Shape from Silhouette Points in Registered 2D Images Using Conjugate Gradient Method
    Szymczak, Andrzej
    Hoff, William
    Mahfouz, Mohamed
    MEDICAL IMAGING 2010: IMAGE PROCESSING, 2010, 7623
  • [43] 3D mesh watermarking using salient points
    Medimegh, Nassima
    Belaid, Samir
    Atri, Mohamed
    Werghi, Naoufel
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (24) : 32287 - 32309
  • [44] 3D Points Localization Using Defocused Images
    Wang, Dongzhen
    Huang, Daqing
    2019 IEEE 20TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION FOR DATA SCIENCE (IRI 2019), 2019, : 261 - 266
  • [45] 3D mesh watermarking using salient points
    Nassima Medimegh
    Samir Belaid
    Mohamed Atri
    Naoufel Werghi
    Multimedia Tools and Applications, 2018, 77 : 32287 - 32309
  • [46] 3D photogrammetry of polyhedral structures using fuzzy border detection
    Miosso, CJ
    Bauchspiess, A
    INTELLIGENT ASSEMBLY AND DISASSEMBLY 2001, 2002, : 43 - 48
  • [47] Extreme points of a large 3D point set along multiple directions
    Chan, CK
    Tan, ST
    COMPUTER-AIDED DESIGN, 2005, 37 (01) : 17 - 34
  • [48] Regularizing a set of unstructured 3D points from a sequence of stereo images
    Alvarez-León, L
    Cuenca, C
    Sánchez, J
    SCALE SPACE METHODS IN COMPUTER VISION, PROCEEDINGS, 2003, 2695 : 449 - 463
  • [49] Multimodal 3D Shape Reconstruction under Calibration Uncertainty Using Parametric Level Set Methods
    Eliasof, Moshe
    Sharf, Andrei
    Treister, Eran
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (01): : 265 - 290
  • [50] Relevance analysis of 3D shape descriptors on interest points and regions of the face
    Ceron Correa, Alexander
    Salazar, Augusto
    Prieto, Flavio
    INTERNATIONAL JOURNAL OF SIGNAL AND IMAGING SYSTEMS ENGINEERING, 2012, 5 (02) : 110 - 122
12345