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¶
$ sudo pacman -S qhull
$ conda install qhull
$ apt-cyg install qhull
$ sudo apt-get install libqhull-dev
$ sudo yum install qhull qhull-devel
$ sudo pkg install math/qhull
$ sudo emerge media-libs/qhull
$ brew install qhull
macports: install the following packages: qhull
$ nix-env --install qhull
$ sudo zypper install qhull-devel
$ sudo xbps-install qhull libqhull-devel
If the system package is installed, ./configure will check whether it can be used.