Delaunay & Voronoi
March 12, 2003

This project contains classes and a test harness to perform Delaunay triangulation from a set of points. The test harness will also draw the tessellation’s corresponding Voronoi diagram.

The Delaunay and associated classes were adapted from Java source code written by Joseph O’Rourke and published in the book, Computational Geometry in C, Cambridge University Press. Portions copyright 1998 Joseph O’Rourke.

DelaunayVoronoi_1.0.sit (9.56Kb)