9
9
<!-- Navigation links -->
10
<p><b><a name="TOP">Up</a></b><b>:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
10
<p><b><a name="TOP">Up</a></b><b>:</b> <a href="http://www.qhull.org">Home page</a> for Qhull<br>
11
11
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
12
12
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
13
13
• <a href="qh-quick.htm#options">Options</a>
25
25
<!-- Main text of document -->
27
href="http://www.geom.umn.edu/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img
27
href="http://www.geom.uiuc.edu/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img
28
28
src="qh--cone.gif" alt="[cone]" align="middle" width="100"
29
29
height="100"></a>qhull -- convex hull and related structures</h1>
56
56
used with any of the Qhull programs.</dd>
58
58
<dt><b>Example:</b> rbox 1000 D3 | qhull <a href=qhull.htm#outputs>d</a>
59
<a href="qh-optq.htm#Qbb">Qbb</a>
59
60
<a href="qh-optc.htm#Rn">R1e-4</a>
60
61
<a href="qh-optq.htm#Q0">Q0</a></dt>
61
62
<dd>Compute the 3-d Delaunay triangulation of 1000 random
99
<p>By default, Qhull merges coplanar facets. For example, the convex
100
hull of a cube's vertices has six facets.
98
102
<p>If you use '<a href="qh-optq.htm#Qt">Qt</a>' (triangulated output),
99
all furthest-site Delaunay regions
100
will be simplicial (e.g., triangles in 2-d). Some regions may be
101
degenerate and have zero area. Qhull can identify coincident
102
points. With facet merging, cocircular and cospherical extreme points will lead
103
to non-simplicial output (e.g., a square).
103
all facets will be simplicial (e.g., triangles in 2-d). For the cube
104
example, it will have 12 facets. Some facets may be
105
degenerate and have zero area.
105
<p>If you use '<a href="qh-optq.htm#QJn">QJ</a>' (joggle), all furthest-site
106
Delaunay regions will be simplicial (e.g., triangles in 2-d). Duplicate points will
107
create small regions since the points are joggled apart. See <a
108
href="qh-impre.htm#joggle">Joggled input or merged facets</a>. </p>
107
<p>If you use '<a href="qh-optq.htm#QJn">QJ</a>' (joggled input),
108
all facets will be simplicial. The corresponding vertices will be
109
slightly perturbed. Joggled input is less accurate that triangulated
111
href="qh-impre.htm#joggle">Merged facets or joggled input</a>. </p>
110
113
<p>The output for 4-d convex hulls may be confusing if the convex
111
114
hull contains non-simplicial facets (e.g., a hypercube). See
113
116
are there extra points in a 4-d or higher convex hull?</a><br>
116
<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
119
<p><b>Copyright © 1995-2003 The Geometry Center, Minneapolis MN</b></p>
155
158
rbox c d D2 | qhull Qc s f Fx | more rbox 1000 s | qhull Tv s FA
156
rbox 10 D2 | qhull d QJ s i TO result rbox 10 D2 | qhull v Qt p
159
rbox 10 D2 | qhull d QJ s i TO result rbox 10 D2 | qhull v Qbb Qt p
157
160
rbox 10 D2 | qhull d Qu QJ m rbox 10 D2 | qhull v Qu QJ o
158
161
rbox c | qhull n rbox c | qhull FV n | qhull H Fp
159
162
rbox d D12 | qhull QR0 FA rbox c D7 | qhull FA TF1000
170
173
<li>point coordinates</li>
176
<p>Use I/O redirection (e.g., qhull < data.txt), a pipe (e.g., rbox 10 | qhull),
177
or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qhull TI data.txt).
173
179
<p>Comments start with a non-numeric character. Error reporting is
174
180
simpler if there is one point per line. Dimension
175
181
and number of points may be reversed. For halfspace intersection,
234
240
<dd><b>General</b></dd>
235
241
<dt><a name="d">qhull d</a></dt>
242
<dd>compute the convex hull of the input points.
243
See <a href=qconvex.htm>qconvex</a>.</dd>
244
<dt><a name="d">qhull d Qbb</a></dt>
236
245
<dd>compute the Delaunay triangulation by lifting the points
237
to a paraboloid. See <a href=qdelaun.htm>qdelaunay</a>.</dd>
238
<dt><a name="v">qhull v</a></dt>
246
to a paraboloid. Use option '<a href="qh-optq.htm#Qbb">Qbb</a>'
247
to scale the paraboloid and improve numeric precision.
248
See <a href=qdelaun.htm>qdelaunay</a>.</dd>
249
<dt><a name="v">qhull v Qbb</a></dt>
239
250
<dd>compute the Voronoi diagram by computing the Delaunay
240
triangulation. See <a href=qvoronoi.htm>qvoronoi</a>.</dd>
251
triangulation. Use option '<a href="qh-optq.htm#Qbb">Qbb</a>'
252
to scale the paraboloid and improve numeric precision.
253
See <a href=qvoronoi.htm>qvoronoi</a>.</dd>
241
254
<dt><a name="H">qhull H</a></dt>
242
255
<dd>compute the halfspace intersection about a point via polar
243
256
duality. See <a href=qhalf.htm>qhalf</a>.</dd>
377
390
for 'v', separating hyperplanes for bounded Voronoi regions
378
391
FI - ID of each facet
379
392
Fm - merge count for each facet (511 max)
393
FM - Maple output (2-d and 3-d)
380
394
Fn - count plus neighboring facets for each facet
381
395
FN - count plus neighboring facets for each point
382
396
Fo - outer plane (or max_outside) for each facet
427
441
<!-- Navigation links -->
430
<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
444
<p><b>Up:</b> <a href="http://www.qhull.org">Home page</a> for Qhull<br>
431
445
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
432
446
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
433
447
• <a href="qh-quick.htm#options">Options</a>
444
458
<!-- GC common information -->
447
<p><a href="http://www.geom.umn.edu/"><img src="qh--geom.gif"
461
<p><a href="http://www.geom.uiuc.edu/"><img src="qh--geom.gif"
448
462
align="middle" width="40" height="40"></a><i>The Geometry Center
449
463
Home Page </i></p>
452
href="http://www.geom.umn.edu/software/qhull/qhull-mail.html">qhull@geom.umn.edu
465
<p>Comments to: <a href=mailto:qhull@qhull.org>qhull@qhull.org</a>
454
467
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>