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 条
  • [31] Capacity-Constrained Delaunay Triangulation for point distributions
    Xu, Yin
    Liu, Ligang
    Gotsman, Craig
    Gortler, Steven J.
    COMPUTERS & GRAPHICS-UK, 2011, 35 (03): : 510 - 516
  • [32] 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
  • [33] Delaunay triangulation algorithm research in reverse engineering
    Tian, Xiao-Dong
    Zhou, Xiong-Hui
    Ruan, Xue-Yu
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2001, 35 (10): : 1521 - 1525
  • [34] An Improved Incremental Insertion Algorithm for Delaunay Triangulation
    Qiu, Jia
    Li, Wenjing
    Zhou, Cheng
    2014 INTERNATIONAL CONFERENCE ON GIS AND RESOURCE MANAGEMENT (ICGRM), 2014, : 158 - 166
  • [35] A NOTE ON LEE AND SCHACHTER ALGORITHM FOR DELAUNAY TRIANGULATION
    SHAPIRO, M
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1981, 10 (06): : 413 - 418
  • [36] BRIDGE EXTRACTION BASED ON ON CONSTRAINED DELAUNAY TRIANGULATION FOR PANCHROMATIC IMAGE
    Gao, Feng
    Hu, Lei
    He, Zhaofeng
    2011 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2011, : 1429 - 1432
  • [37] Graphics Spatial Conflict Detection Based on the Constrained Delaunay Triangulation
    Chen, Youliang
    Wang, Zhaoru
    Liu, Xiaosheng
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 1579 - +
  • [38] Classification and filtering of constrained delaunay triangulation for automated building aggregation
    Guo P.
    Li C.
    Yin Y.
    1600, SinoMaps Press (45): : 1001 - 1007
  • [39] Delaunay Triangulation and Tores Triangulation
    Grigis, Alain
    GEOMETRIAE DEDICATA, 2009, 143 (01) : 81 - 88
  • [40] 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 - +
12345