qhull

Version:: 2020.2
Category:: math
Cluster:: Vali

Author / Distributor

http://www.qhull.org

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.

Documentation

options (qh-quick.htm):
   d    - Delaunay triangulation by lifting points to a paraboloid
   d Qu - furthest-site Delaunay triangulation (upper convex hull)
   v    - Voronoi diagram as the dual of the Delaunay triangulation
   v Qu - furthest-site Voronoi diagram
   H1,1 - Halfspace intersection about [1,1,0,...] via polar duality
   Qt   - triangulated output
   QJ   - joggled input instead of merged facets
   Tv   - verify result: structure, convexity, and point inclusion
   .    - concise list of all options
   -    - one-line description of each option
   -?   - this message
   -V   - version

Output options (subset):
   s    - summary of results (default)
   i    - vertices incident to each facet
   n    - normals with offsets
   p    - vertex coordinates (if 'Qc', includes coplanar points)
          if 'v', Voronoi vertices
   FA   - report total area and volume
   Fp   - halfspace intersections
   FS   - total area and volume
   Fx   - extreme points (convex hull vertices)
   G    - Geomview output (2-d, 3-d and 4-d)
   m    - Mathematica output (2-d and 3-d)
   o    - OFF format (if 'v', outputs Voronoi regions)
   QVn  - print facets that include point n, -n if not
   TI file - input file, may be enclosed in single quotes
   TO file - output file, may be enclosed in single quotes

examples:
   rbox D4 | qhull Tv                        rbox 1000 s | qhull Tv s FA
   rbox 10 D2 | qhull d QJ s i TO result     rbox 10 D2 | qhull v Qbb Qt p
   rbox 10 D2 | qhull d Qu QJ m              rbox 10 D2 | qhull v Qu QJ o
   rbox c d D2 | qhull Qc s f Fx | more      rbox c | qhull FV n | qhull H Fp
   rbox d D12 | qhull QR0 FA                 rbox c D7 | qhull FA TF1000
   rbox y 1000 W0 | qhull Qc                 rbox c | qhull n

Examples/Usage

List available modules:
```
$ module avail qhull
```

Load the qhull module:

$ module load math/Qhull/2020.2-GCCcore-12.3.0

Check the loaded modules:
```
$ module list
```

Unload the qhull module:

$ module unload math/Qhull/2020.2-GCCcore-12.3.0

summary of results (default):
```
$ qhull --s
```

Installation

Source code is obtained from Qhull