Introduction - If you have any usage issues, please Google them yourself
GEOMPACK- Voronoi diagrams, Delaunay triangulations
GEOMPACK is a set of routines for certain computational geometry problems. In particular, it can compute the Voronoi diagram, and the Delaunay triangulation, of a set of points in the plane.