Browse > Article

Development of Delaunay Triangulation Algorithm Using Subdivision  

박시형 (건국대학교 대학원 기계설계학과)
이성수 (건국대학교 공과대학 기계설계학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.7, no.4, 2002 , pp. 248-253 More about this Journal
Abstract
Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as reverse engineering, shape reconstruction, solid modeling and volume rendering. For Example, In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are nonuniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.
Keywords
Delaunay triangulation; incremental construction algorithm; triangle patch; uniform grid; subdivision algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Delaunay Triangulation Using a Uniform Grid /
[ Tsung-Pao Fang;Les A. Piegl ] / IEEE Computer Graphics and Applications   DOI   ScienceOn
2 Primitives for the Manipulation of Three-Dimensional Subdivisions /
[ David P. Dobkin;Michael J. Laszlo ] / Algorithmica   DOI   ScienceOn
3 /
[ Ding-Zhu Du;Frank Hwang ] / Computing in Euclidean Geometry
4 A Faster Divide and Conquer Algorithm for Constructing Delaunay Triangulations /
[ Rex A. Dwyer ] / Algorithmica   DOI   ScienceOn
5 Computing Dirichlet Tessellations /
[ A. Bowyer ] / The Computer J.   DOI   ScienceOn
6 셀 분할을 이용한 3D 삼각형망 생성 /
[ 정원형 ] / 한국과학기술원, 석사학위논문
7 /
[ Michael, J. Laszlo ] / Computational Geometry and Computer Graphics in C++
8 Delaunay Triangulation in Three Dimensions /
[ Tsung-Pao Fang;Les A. Piegl ] / IEEE Computer Graphics and Applications   DOI   ScienceOn
9 Dewall : A fast divide and conquer Delaunay triangulation algorithm in Eb /
[ P. Cignoni;C. Montani;R. Scopigno ] / Computer-Aided Design   DOI   ScienceOn
10 삼차원 곡면에서 삼각형 유한요소망의 자동 생성 /
[ 채수원;손창현 ] / CAD/CAM학회 논문집   과학기술학회마을
11 Randomized Incremental Construction of Delaunay and Voronoi diagrams /
[ L.J. Guibas;D.E. Knuth;M. Sharir ] / Algorithmica   DOI
12 /
[ Dign-Zhu Du;Frank Hwang ] / Computing In Euclidean Geometry
13 Efficient Delaunay triangulation using rational arithmetic /
[ M. Karasick;D. Lieber;L. Nackman ] / ACM Trans. Graphics   DOI
14 Simulation of Simplicity a technique to cope with degenerate cases in geometric computations /
[ H. Edelsbrunner;E.P. Mucke ] / ACM Trans, Graphics   DOI