From bea7ea4cfaa553a486fe3408302d586da9be8d8d Mon Sep 17 00:00:00 2001 From: Chris Abela Date: Wed, 12 May 2010 23:27:40 +0200 Subject: academic/qhull: Added to 12.2 repository --- academic/qhull/README | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 academic/qhull/README (limited to 'academic/qhull/README') diff --git a/academic/qhull/README b/academic/qhull/README new file mode 100644 index 000000000000..2e1d12e3f35a --- /dev/null +++ b/academic/qhull/README @@ -0,0 +1,15 @@ +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. -- cgit v1.2.3