Improved incremental algorithm for constructing restricted Delaunay triangulations

被引:0
|
作者
Universitat Politecnica de Catalunya, Barcelona, Spain [1 ]
机构
来源
Comput Graphics (Pergamon) | / 2卷 / 215-223期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [31] Blocking Delaunay triangulations
    Aichholzer, Oswin
    Fabila-Monroy, Ruy
    Hackl, Thomas
    van Kreveld, Marc
    Pilz, Alexander
    Ramos, Pedro
    Vogtenhuber, Birgit
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (02): : 154 - 159
  • [32] CONSTRAINED DELAUNAY TRIANGULATIONS
    CHEW, LP
    ALGORITHMICA, 1989, 4 (01) : 97 - 108
  • [33] IMPLEMENTATION OF A RANDOMIZED ALGORITHM FOR DELAUNAY AND REGULAR TRIANGULATIONS IN 3 DIMENSIONS
    FACELLO, MA
    COMPUTER AIDED GEOMETRIC DESIGN, 1995, 12 (04) : 349 - 370
  • [34] OFC-Delaunay triangulation: A new efficient algorithm for merging two adjacent Delaunay triangulations
    An, Phan Thanh
    Duc, Trinh Minh
    Oanh, Dang Thi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [35] An algorithm of constructing Delaunay triangulation based on Graham
    Song, Xiaoyu
    Li, Dong
    Wang, Yonghui
    Wang, Hongxin
    Shenyang Jianzhu Daxue Xuebao (Ziran Kexue Ban)/Journal of Shenyang Jianzhu University (Natural Science), 2007, 23 (02): : 328 - 331
  • [36] A fast algorithm for constructing constrained Delaunay triangulation
    Nguyen Minh Nam
    Hoang Van Kiem
    Nguyen Vinh Nam
    2009 IEEE-RIVF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES: RESEARCH, INNOVATION AND VISION FOR THE FUTURE, 2009, : 11 - +
  • [37] An algorithm for the construction of intrinsic delaunay triangulations with applications to digital geometry processing
    Fisher, M.
    Springborn, B.
    Schroeder, P.
    Bobenko, A. I.
    COMPUTING, 2007, 81 (2-3) : 199 - 213
  • [38] Fast reconstruction of Delaunay triangulations
    Sohler, C
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2005, 31 (03): : 166 - 178
  • [39] ON THE AVERAGE LENGTH OF DELAUNAY TRIANGULATIONS
    CHANG, RC
    LEE, RCT
    BIT, 1984, 24 (03): : 269 - 273
  • [40] Higher order Delaunay triangulations
    Gudmundsson, J
    Hammar, M
    van Kreveld, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2002, 23 (01): : 85 - 98