Reconstruction of surfaces from a points cloud data using Delaunay triangulation and octrees

被引：0
|
作者：
Forero, MG [1 ]
Gómez, FA [1 ]
Forero, WJ [1 ]
机构：
[1] Univ Nacl Colombia, Grupo OHWAHA, Bogota, Colombia
来源：
VISION GEOMETRY XI | 2002年 / 4794卷
关键词：
Delaunay triangulation; alpha-shapes; octrees; 3D reconstruction;
D O I：
10.1117/12.453589
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents a new technique for the reconstruction of three dimensional data cloud points using Delaunay triangulation and octrees. The main idea is to sculpt the three dimensional Delaunay triangulation as in alpha-shapes, using octrees for removing inconsistent triangles, generating the desired surface. This technique can be used to reconstruct an object from a non-uniform density of data points.
引用
收藏
页码：184 / 194
页数：11
相关论文
共 50 条
  • [1] Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces
    Dominique Attali
    Jean-Daniel Boissonnat
    [J]. Discrete & Computational Geometry, 2003, 30 : 437 - 452
  • [2] Complexity of the Delaunay triangulation of points on polyhedral surfaces
    Attali, D
    Boissonnat, JD
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (03) : 437 - 452
  • [3] A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces
    Dominique Attali
    Jean-Daniel Boissonnat
    [J]. Discrete & Computational Geometry, 2004, 31 : 369 - 384
  • [4] A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces
    Attali, D
    Boissonnat, JD
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2004, 31 (03) : 369 - 384
  • [5] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Tchantchane Zahida
    Khadidja Bouhadja
    Ouahiba Azouaoui
    Nassira Ghoualmi-Zine
    [J]. Cluster Computing, 2023, 26 : 1877 - 1889
  • [6] AN ALGORITHM OF SEMI-DELAUNAY TRIANGULATION OF POINTS CLOUD SCATTERED ON A SURFACE
    Kucwaj, Jan
    [J]. COMPUTER SCIENCE-AGH, 2014, 15 (03): : 329 - 348
  • [7] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Zahida, Tchantchane
    Bouhadja, Khadidja
    Azouaoui, Ouahiba
    Ghoualmi-Zine, Nassira
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (03): : 1877 - 1889
  • [8] Incremental Reconstruction of Urban Environments by Edge-Points Delaunay Triangulation
    Romanoni, Andrea
    Matteucci, Matteo
    [J]. 2015 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2015, : 4473 - 4479
  • [9] Delineating tree crowns from airborne laser scanning point cloud data using Delaunay triangulation
    Alexander, Cici
    [J]. INTERNATIONAL JOURNAL OF REMOTE SENSING, 2009, 30 (14) : 3843 - 3848
  • [10] Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
    Su, Tianyun
    Wang, Wen
    Lv, Zhihan
    Wu, Wei
    Li, Xinfang
    [J]. COMPUTERS & GRAPHICS-UK, 2016, 54 : 65 - 74
12345