Lecture 17
Delaunay, Part 2
Required Reading
Optional Reading
-
Guibas, L. J., Knuth, D. E., & Sharir, M. (1992). Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica, 7(1-6), 381-413.
-
Jonathan Richard Shewchuk. Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. (see also the comparison of different Delaunay triangulation algorithms)