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 条
  • [41] Using Delaunay triangulation to sample whole-specimen color from digital images
    Valvo, Jennifer J.
    Aponte, Jose David
    Daniel, Mitch J.
    Dwinell, Kenna
    Rodd, Helen
    Houle, David
    Hughes, Kimberly A.
    [J]. ECOLOGY AND EVOLUTION, 2021, 11 (18): : 12468 - 12484
  • [42] Surface reconstruction from unorganized points based on 2D Delaunay neighbors
    Shan, DR
    Ke, YL
    [J]. SECOND INTERNATION CONFERENCE ON IMAGE AND GRAPHICS, PTS 1 AND 2, 2002, 4875 : 931 - 938
  • [43] Model reconstruction from cloud data
    Zhang, LY
    Zhou, RR
    Zhou, LS
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2003, 138 (1-3) : 494 - 498
  • [44] Incomplete points cloud data surface reconstruction based on neural network
    Wu Xue-mei
    Li Gui-xian
    Zhao Wei-min
    [J]. 2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 913 - +
  • [45] Surface Reconstruction from 3D Scattered Points with Normals Using Both Delaunay Tetrahedralization and Implicit Function
    Itoh, Taku
    Kanda, Yoshifumi
    [J]. 7TH INTERNATIONAL CONFERENCE ON SYSTEM SIMULATION AND SCIENTIFIC COMPUTING ASIA SIMULATION CONFERENCE 2008, VOLS 1-3, 2008, : 780 - 785
  • [46] lClassification and identification of algebraic surfaces from an unorganised cloud of points
    Bercovier, M
    Luzon, M
    Pavlov, E
    [J]. 2004 23RD IEEE CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL, PROCEEDINGS, 2004, : 305 - 308
  • [47] Recognizing Linear Building Patterns in Topographic Data by Using Two New Indices based on Delaunay Triangulation
    He, Xianjin
    Deng, Min
    Luo, Guowei
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2020, 9 (04)
  • [48] Reverse engineering for rapid prototyping of 3D compound surfaces using edge detection and Delaunay triangulation method
    Yoon, GS
    Heo, YM
    Cho, MW
    Seo, TI
    [J]. METALS AND MATERIALS INTERNATIONAL, 2005, 11 (04) : 263 - 271
  • [49] Reverse engineering for rapid prototyping of 3D compound surfaces using edge detection and delaunay triangulation method
    Gil-Sang Yoon
    Young-Moo Heo
    Myeong-Woo Cho
    Tae-Il Seo
    [J]. Metals and Materials International, 2005, 11 : 263 - 271
  • [50] Defect detection on inclined textured planes using the shape from texture method and the Delaunay triangulation
    Plantier, J
    Boutté, L
    Lelandais, S
    [J]. EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING, 2002, 2002 (07) : 659 - 666
12345