Geometry Algorithms

Convex Hulls

An implementation of Graham's scan for simple 2-dimensional convex hulls.

Voronoi Diagrams

An implementation of Shamos and Hoey's O(n log  n) time divide and conquer algorithm.
Note:  This implementation is not completely robust and can fail in some situations because of floating point errors.