diff options
Diffstat (limited to 'academic/qhull/README')
| -rw-r--r-- | academic/qhull/README | 24 |
1 files changed, 15 insertions, 9 deletions
diff --git a/academic/qhull/README b/academic/qhull/README index 72cc21539e..f024abba13 100644 --- a/academic/qhull/README +++ b/academic/qhull/README @@ -1,13 +1,19 @@ -Qhull computes the convex hull, Delaunay triangulation, Voronoi -diagram, halfspace intersection about a point, furthest-site Delaunay +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. +in 2-d, 3-d, 4-d, and higher dimensions. Qhull implements the +Quickhull algorithm for computing the convex hull. It 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 does not support triangulation of non-convex surfaces, mesh +generation of non-convex objects, medium-sized inputs in 9-D and +higher, alpha shapes, weighted Voronoi diagrams, Voronoi volumes, or +constrained Delaunay triangulations, + +Qhull 2015.2 introduces reentrant Qhull. It allows concurrent Qhull +runs and simplifies the C++ interface to Qhull. If you call Qhull from +your program, you should use reentrant Qhull (libqhull_r) instead of +qh_QHpointer (libqhull). qhull is an optional dependency for the octave package. |