Perturbations and vertex removal in a 3D Delaunay triangulation

被引：0
|
作者：
Devillers, O [1 ]
Teillaud, M [1 ]
机构：
[1] INRIA, F-06902 Sophia Antipolis, France
来源：
PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2003年
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still a problem in practice. We propose a simple method that allows to remove any vertex even when the points are in very degenerate configurations. The solution is available in CGAL.
引用
收藏
页码：313 / 319
页数：7
相关论文
共 50 条
  • [1] Perturbations for Delaunay and weighted Delaunay 3D triangulations
    Devillers, Olivier
    Teillaud, Monique
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2011, 44 (03): : 160 - 168
  • [2] Research on 3D constrained Delaunay triangulation
    Yang, Qin
    Xu, Yong-An
    Chen, Qi-Ming
    Tan, Jian-Rong
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design & Computer Graphics, 2000, 12 (08): : 590 - 594
  • [3] Boundary recovery for 3D Delaunay triangulation
    Liu, Yan
    Lo, S. H.
    Guan, Zhen-Qun
    Zhang, Hong-Wu
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2014, 84 : 32 - 43
  • [4] Vertex Deletion for 3D Delaunay Triangulations
    Buchin, Kevin
    Devillers, Olivier
    Mulzer, Wolfgang
    Schrijvers, Okke
    Shewchuk, Jonathan
    ALGORITHMS - ESA 2013, 2013, 8125 : 253 - 264
  • [5] Delaunay triangulation and 3D adaptive mesh generation
    Golias, NA
    Dutton, RW
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 1997, 25 (3-4) : 331 - 341
  • [6] WHY IS THE 3D DELAUNAY TRIANGULATION DIFFICULT TO CONSTRUCT
    SUGIHARA, K
    INAGAKI, H
    INFORMATION PROCESSING LETTERS, 1995, 54 (05) : 275 - 280
  • [7] Delaunay triangulation and 3D adaptive mesh generation
    Golias, N. A.
    Dutton, R. W.
    Journal of Raman Spectroscopy, 28 (04):
  • [8] 3D Delaunay triangulation of 1 billion points on a PC
    Lo, S. H.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2015, 102-103 : 65 - 73
  • [9] A 3D Surface Reconstruction Method Based on Delaunay Triangulation
    Miao, Wenjuan
    Liu, Yiguang
    Shi, Xuelei
    Feng, Jingming
    Xue, Kai
    IMAGE AND GRAPHICS, ICIG 2019, PT II, 2019, 11902 : 40 - 51
  • [10] Application of 3D Delaunay Triangulation in Fingerprint Authentication System
    Yang, Wencheng
    Zheng, Guanglou
    Ibrahim, Ahmed
    Chaudhry, Junaid
    Wang, Song
    Hu, Jiankun
    Valli, Craig
    MOBILE NETWORKS AND MANAGEMENT (MONAMI 2017), 2018, 235 : 291 - 298
12345