Qhull is a program that computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation and furthest-site Voronoi diagram. It handles roundoff errors from floating point arithmetic and it computes volumes, surface areas and approximations to the convex hull.
Comments