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 条
  • [41] Algorithm Study of the Models Merge Based on Delaunay Triangulation
    Liu, Shaohua
    Jun Tang
    Ji, Haiqin
    Xiao, Keyan
    Zhang, Jiahua
    RESOURCES AND SUSTAINABLE DEVELOPMENT, PTS 1-4, 2013, 734-737 : 2634 - +
  • [42] An adaptive spatial clustering algorithm based on delaunay triangulation
    Deng, Min
    Liu, Qiliang
    Cheng, Tao
    Shi, Yan
    COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2011, 35 (04) : 320 - 332
  • [43] Research on Models Mergence Algorithm Based on Delaunay Triangulation
    Cheng Penggen
    Zhang Lihong
    Liu Shaohua
    Xiao Genru
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 387 - +
  • [44] An Advancing Front Delaunay Triangulation Algorithm Designed for Robustness
    Mavriplis, D. J.
    University of Kuwait. Journal (Science), 1995, 227 (02):
  • [45] Finding the constrained delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time
    Chin, F
    Wang, CA
    SIAM JOURNAL ON COMPUTING, 1998, 28 (02) : 472 - 487
  • [46] Variable Density Filling Algorithm Based on Delaunay Triangulation
    Qiao, Yujing
    Lv, Ning
    Ouyang, Xuefeng
    MICROMACHINES, 2022, 13 (08)
  • [47] AN ADVANCING FRONT DELAUNAY TRIANGULATION ALGORITHM DESIGNED FOR ROBUSTNESS
    MAVRIPLIS, DJ
    JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 117 (01) : 90 - 101
  • [48] An improved Algorithm Based on Incremental Insertion in Delaunay Triangulation
    Xi, Jianhui
    Zuo, Shanchao
    ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 1691 - 1694
  • [49] Digital Screening Algorithm Based on Improved Delaunay Triangulation
    Liu Chun-ying
    Li Huan-sen
    Pan Zhi-geng
    Dong Jin-xiang
    THIRD 2008 INTERNATIONAL CONFERENCE ON CONVERGENCE AND HYBRID INFORMATION TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 745 - 749
  • [50] A fingerprint matching algorithm based on Delaunay triangulation net
    Liu, N
    Yin, YL
    Zhang, HW
    FIFTH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - PROCEEDINGS, 2005, : 591 - 595
12345