Package: wnpp http://www.geom.umn.edu/software/qhull/
Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. It runs in 2-d, 3-d, 4-d, and higher dimensions. Unless someone else volunteers, I'm planning to package the QHULL library, and a couple thin included executables that give a pipe interface to some of its functionality. It has a BSD-ish license which easily meets the DFSG.
