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 条
  • [31] Overview of Shelling for 2-Manifold Surface Reconstruction Based on 3D Delaunay Triangulation
    Maxime Lhuillier
    Journal of Mathematical Imaging and Vision, 2017, 59 : 318 - 340
  • [32] Overview of Shelling for 2-Manifold Surface Reconstruction Based on 3D Delaunay Triangulation
    Lhuillier, Maxime
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2017, 59 (02) : 318 - 340
  • [33] Improved Delaunay-triangulation-based 3D Geological Modelling Algorithm for Power Pylons
    Lv, Jingguo
    He, Bangzheng
    Wu, Hongbo
    Zhang, Jiyong
    Zhao, Chunhui
    Sun, Junjie
    SENSORS AND MATERIALS, 2024, 36 (12) : 5507 - 5520
  • [34] Triangulation of 3D surfaces
    Rypl, D
    Krysl, P
    ENGINEERING WITH COMPUTERS, 1997, 13 (02) : 87 - 98
  • [35] Triangulation of 3D surfaces
    Daniel Rypl
    Petr Krysl
    Engineering with Computers, 1997, 13 : 87 - 98
  • [36] Delaunay triangulation algorithm research in 3-D visibility application
    Wuhan Jiaotong Keji Daxue Xuebao, 4 (353-357):
  • [37] Conforming Delaunay triangulations in 3D
    Cohen-Steiner, D
    Verdière, EC
    Yvinec, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 217 - 233
  • [38] Reverse engineering for rapid prototyping of 3D compound surfaces using edge detection and Delaunay triangulation method
    Yoon, GS
    Heo, YM
    Cho, MW
    Seo, TI
    METALS AND MATERIALS INTERNATIONAL, 2005, 11 (04) : 263 - 271
  • [39] 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
    Metals and Materials International, 2005, 11 : 263 - 271
  • [40] The Detection And Removal Of Conflicts In Road Network Generalization By Delaunay Triangulation
    Huang, Yafeng
    Ai, Tinghua
    Liu, Huihui
    2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 645 - 650
12345