Skip to content

HPC Module: Qhull

Synopsis

Adds the Qhull APIs to your environment.

About This Software
Official Site http://www.qhull.org
Tags

Installed Versions

Version Install Date Default?
2019.1 2020-02-11

Description

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. 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 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 static Qhull (libqhull).

Category

Library Programming Software SysAdmin