AN ALGORITHM OF SEMI-DELAUNAY TRIANGULATION OF POINTS CLOUD SCATTERED ON A SURFACE

被引：0
|
作者：
Kucwaj, Jan [1 ]
机构：
[1] Cracow Univ Technol, Inst Comp Sci, Dept Phys Math & Comp Sci, Ul Warszawska 24, PL-31155 Krakow, Poland
来源：
COMPUTER SCIENCE-AGH | 2014年 / 15卷 / 03期
关键词：
Delaunay triangulation; surface meshing; surface reconstruction; advancing front technique;
D O I：
10.7494/csci.2014.15.3.329
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The purpose of this paper is to generalize the Delaunay[13] triangulation onto surfaces. A formal definition and an appropriate algorithm are presented. Starting from a plane domain Delaunay triangulation definition, a theoretical approach is evolved (which is a background for further considerations). It has been proven that, in the case of a plane surface, the introduced Delaunay triangulation of surfaces is identical to classical Delaunay triangulation of the plane domain. The proposed algorithm is implemented. and numerical results are shown.
引用
收藏
页码：329 / 348
页数：20
相关论文
共 50 条
  • [31] A new algorithm for fast updating Delaunay triangulation of moving points based on local fixing
    Zhou, Yuanfeng
    Sun, Feng
    Wang, Wenping
    Wang, Jiaye
    Zhang, Caiming
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2011, 23 (12): : 2006 - 2012
  • [32] Delaunay triangulation programs on surface data
    Choi, S
    Amenta, N
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 135 - 136
  • [33] Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended
    Kevin Buchin
    Maarten Löffler
    Pat Morin
    Wolfgang Mulzer
    Algorithmica, 2011, 61 : 674 - 693
  • [34] Preprocessing Imprecise Points for Delaunay Triangulation: Simplified and Extended
    Buchin, Kevin
    Loeffler, Maarten
    Morin, Pat
    Mulzer, Wolfgang
    ALGORITHMICA, 2011, 61 (03) : 674 - 693
  • [35] Data Reduction and Triangulation Approach to Scattered Points
    蒋丹
    王兰成
    Journal of Donghua University(English Edition), 2004, (05) : 79 - 82
  • [36] 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
  • [37] 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
  • [38] 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
  • [39] 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 - +
  • [40] A NOTE ON LEE AND SCHACHTER ALGORITHM FOR DELAUNAY TRIANGULATION
    SHAPIRO, M
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1981, 10 (06): : 413 - 418
12345