blob: 9467a79659f803b0b2eda586b530a7a0c157138c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13

Qhull computes the convex hull, Delaunay triangulation, Voronoi
diagram, halfspace intersection about a point, furthestsite Delaunay
triangulation, and furthestsite Voronoi diagram. The source code runs
in 2d, 3d, 4d, and higher dimensions. It implements the Quickhull
algorithm for computing the convex hull. Qhull handles roundoff errors
from floating point arithmetic. It computes volumes, surface areas,
and approximations to the convex hull.
Qhull does not support constrained Delaunay triangulations, triangulation of
nonconvex surfaces, mesh generation of nonconvex objects, or mediumsized
inputs in 9D and higher.
qhull is an optional dependency for the octave package.
