qhull.org - Qhull code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point

Example domain paragraphs

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,

If you call Qhull from your program, please use reentrant Qhull (libqhull_r or libqhullstatic_r). If you use Qhull 2003.1, please upgrade or apply poly.c-qh_gethash.patch .

How is Qhull used? Google Scholar , and CiteSeer references to Qhull Google Qhull, Images , Books , Patents , Newsgroups , and Who is Qhull? MATLAB uses Qhull for their n-d computational geometry functions: convhulln delaunayn griddatan voronoin . The geometry package of R provides Qhull in R . GNU Octave includes Qhull for computational geometry . Mathematica 's Delaunay interface qh-math . The scipy.spatial of SciPy is implemented with Qhull. It includes support for Delaunay triangulations. Introduction G

Links to qhull.org (3)