The Delaunay triangulation by grid subdivision

Lecture Notes in Computer Science

Volumn 3482, Issue III, 2005, Pages 1033-1042

  Park, Si Hyung ^a   Lee, Seoung Soo ^a   Kim, Jong Hwa ^a  

^a Konkuk University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ONLINE SEARCHING; PERFORMANCE;

DELAUNAY TRAINGULATION; EXECUTION TIME; GRID SUBDIVISION; INCREMENTAL ALGORITHM;

COMPUTER ARCHITECTURE;

EID: 24944531409     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424857_111     Document Type: Conference Paper

References (12)

1. Tsung-Pao Fang, Les A. Piegl : Delaunay Triangulation Using a Uniform Grid. IEEE Computer Graphics and Applications, Vol. 13, No. 3 (1993) 36-47
2. Tsung-Pao Fang, Les A. Piegl : Delaunay Triangulation in Three Dimensions. IEEE Computer Graphics and Applications, Vol. 15, No. 5 (1995) 62-69
3. H. Edelsbrunner, N.R. Shah : Incremental topological flipping works for regular triangulations. In Proceedings of the 8th Annual ACM Symposium on Computational Geometry (1992) 43-52
4. L. J. Guibas, D.E. Knuth, M.Sharir : Randomized incremental construction of Delaunay and Voronoi diagrams. In Automata, Languages and Programming, LNSC N.443, Springer-Verlag (1990) 414-431
5. D.H. McLain : Two dimensional interpolation from random data. The Computer J., 19(2) (1976) 178-181
6. D.P. Dobkin, M.J. Laszlo : Primitives for the manipulation of three-dimensional subdivisions. Algorithmica, 4:3-32 (1989)
7. D.T Lee and B.J. Schachter : Two algorithms for constructing a Delaunay triangulation. Int. J. of Computer and Information Science, 9(3) (1980)
8. P. Cignoni, C. Montani, R. Scopigno : DeWall : A Fast Divide and Conquer Delaunay Triangulation Algorithm in Eb", Computer-Aided Design, Vol. 30, No. 5 (1998) 333-341
9. V.Akman, W.R. Franklin, M. Kankanhalli, C. Narayanaswami : Geometric computing and uniform grid technique. Computer-Aided Design, 21(7) (1989) 410-420
10. V.Akman, W.R. Franklin, M. Kankanhalli, C. Narayanaswami : Geometric computing and uniform grid technique. Computer-Aided Design, 21(7) (1989) 410-420
11. Deok-Soo Kim, Il-Kyu Hwang, Bum-Joo Park : Representing the Voronoi Diagram of a Simple Polygon using Rational Quadratic Bezier Curves. Computer Aided Design Vol. 27, No. 8 (1995) 605-614
12. Michael J. Laszlo : Computational Geometry and Computer Graphics in C++. Prentice Hall. (1996)