AN ONLINE ALGORITHM FOR CONSTRAINED DELAUNAY TRIANGULATION

被引：45
|
作者：
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 条
  • [1] COMPUTING CONSTRAINED TRIANGULATION AND DELAUNAY TRIANGULATION - A NEW ALGORITHM
    ZHOU, JM
    SHAO, KR
    ZHOU, KD
    ZHAN, QH
    IEEE TRANSACTIONS ON MAGNETICS, 1990, 26 (02) : 694 - 697
  • [2] 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 - +
  • [3] A constrained Delaunay triangulation algorithm based on incremental points
    Wu, Baichao
    Tang, Aiping
    Wang, Lianfa
    ADVANCES IN CIVIL ENGINEERING, PTS 1-4, 2011, 90-93 : 3277 - 3282
  • [4] Line Recognition Algorithm Using Constrained Delaunay Triangulation
    Naouai, Mohamed
    Narjess, Melki
    Hamouda, Atef
    PROCEEDINGS ELMAR-2010, 2010, : 51 - 56
  • [5] Sweep-line algorithm for constrained Delaunay triangulation
    Domiter, V.
    Zalik, B.
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2008, 22 (04) : 449 - 462
  • [6] Constrained Delaunay triangulation using Delaunay visibility
    Yang, Yi-Jun
    Zhang, Hui
    Yong, Jun-Hai
    Zeng, Wei
    Paul, Jean-Claude
    Sun, Jiaguang
    ADVANCES IN VISUAL COMPUTING, PT 1, 2006, 4291 : 682 - 691
  • [7] The employment of regular triangulation for constrained Delaunay triangulation
    Maur, P
    Kolingerová, I
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 3, 2004, 3045 : 198 - 206
  • [8] Local adjustment algorithm for inserting constrained segments in Delaunay triangulation
    Song, Zhan-Feng
    Zhan, Zhen-Yan
    Pu, Hao
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2002, 37 (04):
  • [9] A New Delaunay Triangulation Algorithm Based on Constrained Maximum Circumscribed Circle
    CAO Ming
    Wuhan University Journal of Natural Sciences, 2015, 20 (04) : 313 - 317
  • [10] Environment Mapping Algorithm Using Semantic Description and Constrained Delaunay Triangulation
    Figurowski, Daniel
    Dworak, Pawel
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2019, 25 (06) : 4 - 7
12345