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 条
  • [31] Research on Triangulation Reconstruction from Section Data
    Zhu Gejun
    Ma Changsheng
    Xie Feng
    [J]. APPLIED MECHANICS AND MECHANICAL ENGINEERING, PTS 1-3, 2010, 29-32 : 1199 - +
  • [32] STL file generation from measured point data by segmentation and Delaunay triangulation
    Lee, SH
    Kim, HC
    Hur, SM
    Yang, DY
    [J]. COMPUTER-AIDED DESIGN, 2002, 34 (10) : 691 - 704
  • [33] Delaunay based shape reconstruction from large data
    Dey, TK
    Giesen, J
    Hudson, J
    [J]. IEEE 2001 SYMPOSIUM ON PARALLEL AND LARGE-DATA VISUALIZATION AND GRAPHICS, PROCEEDINGS, 2001, : 19 - +
  • [34] Image reconstruction using data-dependent triangulation
    Yu, XH
    Morse, BS
    Sederberg, TW
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2001, 21 (03) : 62 - 68
  • [35] Second generation wavelets based GIS terrain data compression using Delaunay triangulation
    Pradhan, B.
    Sandeep, K.
    Mansor, Shattri
    Ramli, Abdul Rahman
    Sharif, Abdul Rashid B. Mohamed
    [J]. ENGINEERING COMPUTATIONS, 2007, 24 (1-2) : 200 - 213
  • [36] Reconstruction of surfaces of revolution from measured points
    Lai, JY
    Ueng, WD
    [J]. COMPUTERS IN INDUSTRY, 2000, 41 (02) : 147 - 161
  • [37] The extraction of road boundary from crowdsourcing trajectory using constrained delaunay triangulation
    Yang, Wei
    Ai, Tinghua
    [J]. Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2017, 46 (02): : 237 - 245
  • [38] STL file generation from digitised data points based on triangulation of 3D parametric surfaces
    Zhongwei, Y
    Shouwei, J
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 23 (11-12): : 882 - 888
  • [39] STL file generation from digitised data points based on triangulation of 3D parametric surfaces
    Y. Zhongwei
    J. Shouwei
    [J]. The International Journal of Advanced Manufacturing Technology, 2004, 23 : 882 - 888
  • [40] Stl file generation from digitised data points based on triangulation of 3D parametric surfaces
    [J]. Zhongwei, Y. (yzw6@hotmail.com), 1600, Springer-Verlag London Ltd (23): : 11 - 12
12345