mirror of
https://github.com/Ponce/slackbuilds
synced 2024-11-22 19:44:21 +01:00
15 lines
743 B
Text
15 lines
743 B
Text
Qhull (Implements the Quickhull Algorithm)
|
|
|
|
Qhull computes the convex hull, Delaunay triangulation, Voronoi
|
|
diagram, halfspace intersection about a point, furthest-site Delaunay
|
|
triangulation, and furthest-site Voronoi diagram. The source code runs
|
|
in 2-d, 3-d, 4-d, 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
|
|
non-convex surfaces, mesh generation of non-convex objects, or medium-sized
|
|
inputs in 9-D and higher.
|
|
|
|
qhull is an optional dependency for the octave package.
|