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 条
  • [21] A Real-time Algorithm for Convex Hull Construction and Delaunay Triangulation of Scattered Points Data
    He Xueming
    Lu Yi
    Li Chenggang
    Ni Minmin
    Hua Chenliang
    [J]. ADVANCED MATERIALS SCIENCE AND TECHNOLOGY, PTS 1-2, 2011, 181-182 : 661 - +
  • [22] Rapid 2D Delaunay triangulation algorithm for random distributed point cloud data
    Wang, Wen
    Su, Tianyun
    Wang, Guoyu
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2015, 27 (09): : 1653 - 1660
  • [23] Using the delaunay triangulation/voronoi diagram to extract building information from raw LIDAR data
    Tse, Rebecca
    Gold, Chris
    Kidner, Dave
    [J]. ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 222 - +
  • [24] An adaptive and rapid 3D Delaunay triangulation for randomly distributed point cloud data
    Su, Tianyun
    Wang, Wen
    Liu, Haixing
    Liu, Zhendong
    Li, Xinfang
    Jia, Zhen
    Zhou, Lin
    Song, Zhuanling
    Ding, Ming
    Cui, Aiju
    [J]. VISUAL COMPUTER, 2022, 38 (01): : 197 - 221
  • [25] An adaptive and rapid 3D Delaunay triangulation for randomly distributed point cloud data
    Tianyun Su
    Wen Wang
    Haixing Liu
    Zhendong Liu
    Xinfang Li
    Zhen Jia
    Lin Zhou
    Zhuanling Song
    Ming Ding
    Aiju Cui
    [J]. The Visual Computer, 2022, 38 : 197 - 221
  • [26] Reconstruction of B-spline surfaces from scattered data points
    Gregorski, BF
    Hamann, B
    Joy, KI
    [J]. COMPUTER GRAPHICS INTERNATIONAL 2000, PROCEEDINGS, 2000, : 163 - 170
  • [27] Algorithms for automatic generating interior nodal points and Delaunay triangulation using advancing front technique
    Li, S. S.
    Shi, John Z.
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2006, 22 (05): : 467 - 474
  • [28] Efficient surface reconstruction from contours based on two-dimensional Delaunay triangulation
    Wang, DS
    Hassan, O
    Morgan, K
    Weatherill, N
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2006, 65 (05) : 734 - 751
  • [29] CAD data visualization on mobile devices using sequential constrained Delaunay triangulation
    Yang, Sang Wook
    Choi, Young
    Lee, Hyun Chan
    [J]. COMPUTER-AIDED DESIGN, 2009, 41 (05) : 375 - 384
  • [30] A Road Map Refinement Method Using Delaunay Triangulation for Big Trace Data
    Tang, Luliang
    Ren, Chang
    Liu, Zhang
    Li, Qingquan
    [J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2017, 6 (02)
12345