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.

this package contains the files necessary for development (headers and libraries), as well as the library documentation in html format.