qhull: Compute convex hulls, Delaunay triangulations, Voronoi diagrams¶
From the README.txt of Qhull:
Qhull computes convex hulls, Delaunay triangulations, Voronoi diagrams, furthest-site Voronoi diagrams, and halfspace intersections about a point. It runs in 2-d, 3-d, 4-d, or higher. It implements the Quickhull algorithm for computing convex hulls. Qhull handles round-off errors from floating point arithmetic. It can approximate a convex hull.
The program includes options for hull volume, facet area, partial hulls, input transformations, randomization, tracing, multiple output formats, and execution statistics.
The qhull library is already shipped with the Python library scipy (from version 1.4), see
Can be compiled with Qt support, but the Sage version currently doesn’t try to do this.
Not a standard license, but Sage compatible. See the COPYING.txt file in the source directory for details.
Equivalent System Packages¶
$ conda install qhull
macports: install the following packages: qhull opensuse:
$ sudo zypper install qhull
However, these system packages will not be used for building Sage because spkg-configure.m4 has not been written for this package; see https://trac.sagemath.org/ticket/27330