Source code in C for general dimension convex hulls, Delaunay triangulations, Voronoi vertices, and halfspace intersections.
Brad Barber (
), Hannu Huhdanpaa
Qhull home page
the old one
, or download by anonymous ftp from
Unix machines, Macintosh version, and makefiles for 32-bit PCs and the PowerMac.
Handles numeric precision errors by merging facets. Results can be viewed with
New release notes available at
Version 3.1 released 10/2001 includes triangulated output.
Roger Young and Ian MacPhedran