Computational Geometry
SVN source code repository: http://svn.chaddington.com/geometry
Constructs the Voronoi Diagram and Delaunay Triangulation given a set of points. Sites are loaded from sites.txt (located on the home directory of this website) and the DCEL of the Voronoi Diagram and Delaunay Triangulation are stored in voronoi.txt.
Given a set of n points, the Graham Scan computes the convex hull.
Shows the dual plane, primal plane, or both. Allows the user to insert points in either.