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 条
  • [21] An adaptive method for smooth surface approximation to scattered 3D points
    Park, H
    Kim, K
    COMPUTER-AIDED DESIGN, 1995, 27 (12) : 929 - 939
  • [22] Effect of Facial Feature Points Selection on 3D Face Shape Reconstruction Using Regularization
    Maghari, Ashraf Y. A.
    Liao, Iman Yi
    Belaton, Bahari
    NEURAL INFORMATION PROCESSING, ICONIP 2012, PT V, 2012, 7667 : 516 - 524
  • [23] Interest Points Detection of 3D Mesh Model Using K Means and Shape Curvature
    Mouhamed, Mourad R.
    Soliman, Mona M.
    Darwish, Ashraf A.
    Hassanien, Aboul Ella
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT SYSTEMS AND INFORMATICS 2018, 2019, 845 : 415 - 424
  • [24] Classification of 3D shape deviation using feature recognition operating on parameterization control points
    Vucina, Damir
    Curkovic, Milan
    Novkovic, Tonci
    COMPUTERS IN INDUSTRY, 2014, 65 (06) : 1018 - 1031
  • [25] Quantifying the regularity of a 3D set of points on the surface of an ellipsoidal object
    Comin, Cesar H.
    Taylor, Gavin J.
    Costa, Luciano da F.
    PATTERN RECOGNITION LETTERS, 2020, 133 (133) : 1 - 7
  • [26] DEVELOPMENT AND IMPLEMENTATION OF SHAPE COMPARISON OF 3D CAD MODELS
    Chowdhury, Sagar
    Siddique, Zahed
    ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, PROCEEDINGS, VOL 2, PTS A AND B, 2010, : 1085 - 1094
  • [27] Shape invariants and principal directions from 3D points and normals
    Kamberov, G
    Karnberova, G
    WSCG'2002, VOLS I AND II, CONFERENCE PROCEEDINGS, 2002, : 537 - 544
  • [28] Implementation of 3D Shape Matching for EV Charging Connector
    Chuaychoo, Pai
    Panomruttanarug, Benjamas
    Hirz, Mario
    2021 60TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2021, : 498 - 501
  • [29] 3D object retrieval using the 3D shape impact descriptor
    Mademlis, Athanasios
    Daras, Petros
    Tzovaras, Dimitrios
    Strintzis, Michael G.
    PATTERN RECOGNITION, 2009, 42 (11) : 2447 - 2459
  • [30] TVL1 Planarity Regularization for 3D Shape Approximation
    Funk, Eugen
    Dooley, Laurence S.
    Boerner, Anko
    COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, 2016, 598 : 274 - 294