AN ONLINE ALGORITHM FOR CONSTRAINED DELAUNAY TRIANGULATION

被引：46
|
作者：
DEFLORIANI, L [1 ]
PUPPO, E [1 ]
机构：
[1] CNR,IST MATEMAT APPL,I-16132 GENOA,ITALY
来源：
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING | 1992年 / 54卷 / 04期
关键词：
D O I：
10.1016/1049-9652(92)90076-A
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A constrained Delaunay triangulation is a Delaunay triangulation of a set of points and straight-line segments. A constrained Delaunay triangulation is a basic tool for describing a topographic surface in several applications. In this paper, the definition of constrained Delaunay triangulation is introduced and its basic properties are discussed. Existing algorithms for constrained Delaunay triangulation are briefly analyzed. A new on-line algorithm for constrained Delaunay triangulation that is based on the stepwise refinement of an existing triangulation by the incremental insertion of points and constraint segments is proposed. © 1992.
引用
收藏
页码：290 / 300
页数：11
相关论文
共 50 条
  • [21] Robust image matching constrained by delaunay triangulation
    Jiang S.
    Jiang W.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2020, 49 (03): : 322 - 333
  • [22] Algorithm to locate points in a Delaunay triangulation
    Zhao, Hui
    Bikdash, Marwan
    Proceedings of the Thirty-Eighth Southeastern Symposium on System Theory, 2004, : 211 - 215
  • [23] A Clustering Algorithm based on Delaunay Triangulation
    Xia, Ying
    Peng, Xi
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4517 - 4521
  • [24] AN INTERSECTION ALGORITHM BASED ON DELAUNAY TRIANGULATION
    SUGIHARA, K
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1992, 12 (02) : 59 - 67
  • [25] An optimal algorithm for realizing a Delaunay triangulation
    Lambert, T
    INFORMATION PROCESSING LETTERS, 1997, 62 (05) : 245 - 250
  • [26] Fast improved Delaunay triangulation algorithm
    He, Jun
    Dai, Hao
    Xie, Yong-Qiang
    Liu, Bao-Sheng
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2006, 18 (11): : 3055 - 3057
  • [27] Boundary restore algorithm and sliver elimination of 3D constrained Delaunay triangulation
    Song, Chao
    Guan, Zhenqun
    Gu, Yuanxian
    Jisuan Lixue Xuebao, 2 (169-176+196):
  • [28] 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
  • [29] Solving the horizontal conflation problem with a constrained Delaunay triangulation
    Ledoux, Hugo
    Ohori, Ken Arroyo
    JOURNAL OF GEOGRAPHICAL SYSTEMS, 2017, 19 (01) : 21 - 42
  • [30] Solving the horizontal conflation problem with a constrained Delaunay triangulation
    Hugo Ledoux
    Ken Arroyo Ohori
    Journal of Geographical Systems, 2017, 19 : 21 - 42
12345