Delaunay triangulation programs on surface data

被引：0
|
作者：
Choi, S [1 ]
Amenta, N [1 ]
机构：
[1] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA
来源：
PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2002年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The Delaunay triangulation of a set of points in 3D can have size Theta(n(2)) in the worst case, but this is rarely if ever observed in practice. We compare three production-quality Delaunay triangulation programs on some 'real-world' sets of points lying on or near 2D surfaces.
引用
收藏
页码：135 / 136
页数：2
相关论文
共 50 条
  • [41] A spectral characterization of the Delaunay triangulation
    Chen, Renjie
    Xu, Yin
    Gotsman, Craig
    Liu, Ligang
    [J]. COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (04) : 295 - 300
  • [42] DELAUNAY TRIANGULATION IN 3 DIMENSIONS
    FANG, TP
    PIEGL, LA
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1995, 15 (05) : 62 - 69
  • [43] Complex conforming Delaunay triangulation
    MENG XianHai 1
    2 School of Computer Sciences
    3 School of Mechanical Engineering and Automation
    [J]. Science China(Information Sciences), 2010, 53 (06) : 1130 - 1140
  • [44] Triangulation de Delaunay et Triangulation des Tores
    Grigis A.
    [J]. Geometriae Dedicata, 2009, 143 (1) : 81 - 88
  • [45] AN ALGORITHM OF SEMI-DELAUNAY TRIANGULATION OF POINTS CLOUD SCATTERED ON A SURFACE
    Kucwaj, Jan
    [J]. COMPUTER SCIENCE-AGH, 2014, 15 (03): : 329 - 348
  • [46] A 3D Surface Reconstruction Method Based on Delaunay Triangulation
    Miao, Wenjuan
    Liu, Yiguang
    Shi, Xuelei
    Feng, Jingming
    Xue, Kai
    [J]. IMAGE AND GRAPHICS, ICIG 2019, PT II, 2019, 11902 : 40 - 51
  • [47] Study on the Algorithm of Surface Reconstruction of Defective Bone Based on Delaunay Triangulation
    You, Fei
    Hu, Qingxi
    Lu, Qi
    Yao, Yuan
    [J]. APCMBE 2008: 7TH ASIAN-PACIFIC CONFERENCE ON MEDICAL AND BIOLOGICAL ENGINEERING, 2008, 19 : 250 - 254
  • [48] Delaunay Triangulation Data Augmentation guided by Visual Analytics for Deep Learning
    Peixinho, Alan Z.
    Benato, Barbara C.
    Nonato, Luis G.
    Falcao, Alexandre X.
    [J]. PROCEEDINGS 2018 31ST SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2018, : 384 - 391
  • [49] Online Delaunay Triangulation Using the Quad-Edge Data Structure
    Mandal, Chintan
    Agarwal, Suneeta
    [J]. ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY, 2011, 198 : 132 - 141
  • [50] APPLYING 2-DIMENSIONAL DELAUNAY TRIANGULATION TO STEREO DATA INTERPOLATION
    BRUZZONE, E
    CAZZANTI, M
    DEFLORIANI, L
    MANGILI, F
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 588 : 368 - 372
12345