slackbuilds_ponce/academic/qhull
2010-05-12 23:27:40 +02:00
..
qhull.info academic/qhull: Added to 12.2 repository 2010-05-12 23:27:40 +02:00
qhull.SlackBuild academic/qhull: Added to 12.2 repository 2010-05-12 23:27:40 +02:00
README academic/qhull: Added to 12.2 repository 2010-05-12 23:27:40 +02:00
slack-desc academic/qhull: Added to 12.2 repository 2010-05-12 23:27:40 +02:00

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.