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.

Content on this page requires a newer version of Adobe Flash Player.

Get Adobe Flash player

Given a set of n points, the Graham Scan computes the convex hull.

Content on this page requires a newer version of Adobe Flash Player.

Get Adobe Flash player

Shows the dual plane, primal plane, or both. Allows the user to insert points in either.

Content on this page requires a newer version of Adobe Flash Player.

Get Adobe Flash player

Back to top

© 2018 Chaddington Software Studios, LLC.