The delaunay triangulation by grid subdivision

被引：0
|
作者：
Park, SH [1 ]
Lee, SS [1 ]
Kim, JH [1 ]
机构：
[1] Konkuk Univ, CAESIT, Seoul 143701, South Korea
来源：
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3 | 2005年 / 3482卷
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This study presents an efficient algorithm of Delaunay triangulation by grid subdivision. The proposed algorithm show a superior performance in terms of execution time to the incremental algorithm and uniform grid method mainly due to the efficient way of searching a mate. In the proposed algorithm, uniform grids are divided into sub-grids depending on the density of points and areas with high chance of finding a mate is explored first. Most of the previous researches have focused on theoretical aspects of the triangulation, but this study presents empirical results of computer implementation in 2-dimension and 3-dimension, respectively.
引用
收藏
页码：1033 / 1042
页数：10
相关论文
共 50 条
  • [1] DELAUNAY TRIANGULATION USING A UNIFORM GRID
    FANG, TP
    PIEGL, LA
    [J]. IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1993, 13 (03) : 36 - 47
  • [2] Adjacency for grid generation and grid adaptation in Delaunay triangulation
    Ajou Univ & IAE, Kyonggi-do, Korea, Republic of
    [J]. Comput Methods Appl Mech Eng, 1600, 1-4 (57-64):
  • [3] Adjacency for grid generation and grid adaptation in Delaunay triangulation
    Song, YJ
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1997, 150 (1-4) : 57 - 64
  • [4] A method for Delaunay triangulation using a uniform grid
    Hao, YL
    Lu, H
    [J]. FOURTH INTERNATIONAL CONFERENCE ON VIRTUAL REALITY AND ITS APPLICATIONS IN INDUSTRY, 2004, 5444 : 60 - 66
  • [5] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Tchantchane Zahida
    Khadidja Bouhadja
    Ouahiba Azouaoui
    Nassira Ghoualmi-Zine
    [J]. Cluster Computing, 2023, 26 : 1877 - 1889
  • [6] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Zahida, Tchantchane
    Bouhadja, Khadidja
    Azouaoui, Ouahiba
    Ghoualmi-Zine, Nassira
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (03): : 1877 - 1889
  • [7] Delaunay Triangulation and Tores Triangulation
    Grigis, Alain
    [J]. GEOMETRIAE DEDICATA, 2009, 143 (01) : 81 - 88
  • [8] THE OPTIMUM METHOD FOR BUILDING DELAUNAY TRIANGULATION BASED ON THE VIRTUAL GRID
    Chen, Lichao
    Xia, Shaofang
    Liu, Jia
    [J]. PROCEEDINGS OF THE SEVENTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2008, : 60 - +
  • [9] A generalized Delaunay triangulation algorithm with adaptive grid size control
    Kumar, KSV
    Babu, AVR
    Seetharamu, KN
    Sundararajan, T
    Narayana, PAA
    [J]. COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 1997, 13 (12): : 941 - 948
  • [10] Grid Sequence Algorithm Generating Contour Based on Delaunay Triangulation
    Shao, Lei
    Dong, Guoling
    Liu, Jun
    Mu, Yi
    Guo, Peng
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2014), 2014, : 2011 - 2016
12345