README 981 B

1234567891011121314151617181920
  1. Qhull computes the convex hull, Delaunay triangulation, Voronoi
  2. diagram, halfspace intersection about a point, furthest-site Delaunay
  3. triangulation, and furthest-site Voronoi diagram. The source code runs
  4. in 2-d, 3-d, 4-d, and higher dimensions. Qhull implements the
  5. Quickhull algorithm for computing the convex hull. It handles roundoff
  6. errors from floating point arithmetic. It computes volumes, surface
  7. areas, and approximations to the convex hull.
  8. Qhull does not support triangulation of non-convex surfaces, mesh
  9. generation of non-convex objects, medium-sized inputs in 9-D and
  10. higher, alpha shapes, weighted Voronoi diagrams, Voronoi volumes, or
  11. constrained Delaunay triangulations,
  12. Qhull 2015.2 introduces reentrant Qhull. It allows concurrent Qhull
  13. runs and simplifies the C++ interface to Qhull. If you call Qhull from
  14. your program, you should use reentrant Qhull (libqhull_r) instead of
  15. qh_QHpointer (libqhull).
  16. qhull is an optional dependency for the octave package.