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 条
  • [21] Reversible data hiding using Delaunay triangulation and selective embedment
    Hong, Wien
    Chen, Tung-Shou
    Chen, Jeanne
    [J]. INFORMATION SCIENCES, 2015, 308 : 140 - 154
  • [22] Delaunay triangulation and Riemannian metric
    Borouchaki, H.
    George, P. L.
    [J]. 1996, (323):
  • [23] Improved Routing on the Delaunay Triangulation
    Bonichon, Nicolas
    Bose, Prosenjit
    De Carufel, Jean-Lou
    Despre, Vincent
    Hill, Darryl
    Smid, Michiel
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (03) : 495 - 549
  • [24] Optimistic parallel Delaunay triangulation
    Ivana Kolingerová
    Josef Kohout
    [J]. The Visual Computer, 2002, 18 : 511 - 529
  • [25] THE EXPECTED EXTREMES IN A DELAUNAY TRIANGULATION
    BERN, M
    EPPSTEIN, D
    YAO, F
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 674 - 685
  • [26] A weak characterisation of the Delaunay triangulation
    Vin de Silva
    [J]. Geometriae Dedicata, 2008, 135 : 39 - 64
  • [27] Improved Routing on the Delaunay Triangulation
    Nicolas Bonichon
    Prosenjit Bose
    Jean-Lou De Carufel
    Vincent Despré
    Darryl Hill
    Michiel Smid
    [J]. Discrete & Computational Geometry, 2023, 70 : 495 - 549
  • [28] Hierarchical Delaunay Triangulation for Meshing
    Ye, Shu
    Daniels, Karen
    [J]. EXPERIMENTAL ALGORITHMS, 2011, 6630 : 54 - 64
  • [29] Optimistic parallel Delaunay triangulation
    Kolingerová, I
    Kohout, J
    [J]. VISUAL COMPUTER, 2002, 18 (08): : 511 - 529
  • [30] Curved Optimal Delaunay Triangulation
    Feng, Leman
    Alliez, Pierre
    Buse, Laurent
    Delingette, Herve
    Desbrun, Mathieu
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2018, 37 (04):
12345