A geometry library for computing convex hulls and related structures
qhull-8.0.2-3-x86_64
Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. Qhull works with 2-d, 3-d, 4-d, 5-d, and higher dimensions. It computes volumes, surface areas, and approximations.