www.qhull.org

     
Qhull for computing the convex hull, Delaunay triangulation, Voronoi diagram, and halfspace intersection about a point.