Up: Home page for Qhull
Up: Qhull manual
Up: Qhull options

Qhull trace options (T)

This section lists the trace options for Qhull. These options are indicated by 'T' followed by a letter.

» Synopsis • Main • Output • Formats • Geomview • Print • Qhull • Precision • Trace

Trace options

: General
Tz: output error information to stdout instead of stderr
TO file: output results to a file
Ts: print statistics
TFn: report progress whenever n or more facets created
TRn: rerun qhull n times
Tv: verify result: structure, convexity, and point inclusion

: Debugging
Tc: check frequently during execution
TVn: stop qhull after adding point n
TCn: stop qhull after building cone for point n
TV-n: stop qhull before adding point n
T4: trace at level n, 4=all, 5=mem/gauss, -1= events
TWn: trace merge facets when width > n
TMn: turn on tracing at merge n
TPn: turn on tracing when point n added to hull

»Tc - check frequently during execution

Qhull includes frequent checks of its data structures. Option 'Tc' will catch most inconsistency errors. It is slow and should not be used for production runs. Option 'Tv' performs the same checks after the hull is constructed.

»TCn - stop qhull after building cone for point n

Qhull builds a cone from the point to its horizon facets. Option 'TCn' stops Qhull just after building the cone. The output for 'f' includes the cone and the old hull.'.

»TFn - report summary whenever n or more facets created

Option 'TFn' reports progress whenever more than n facets are created. The test occurs just before adding a new point to the hull. During post-merging, 'TFn' reports progress after more than n/2 merges.

»TMn - turn on tracing at merge n

Turn on tracing at n'th merge.

»Tn - trace at level n

Qhull includes full execution tracing. 'T-1' traces events. 'T1' traces the overall execution of the program. 'T2' and 'T3' trace overall execution and geometric and topological events. 'T4' traces the algorithm. 'T5' includes information about memory allocation and Gaussian elimination. 'T1' is useful for logging progress of Qhull in high dimensions.

Option 'Tn' can produce large amounts of output. Use options 'TPn' and 'TMn' to selectively turn on tracing. Since all errors report the last processed point, option 'TPn' is particularly useful.

Different executions of the same program may produce different traces and different results. The reason is that Qhull uses hashing to match ridges of non-simplicial facets. For performance reasons, the hash computation uses memory addresses which may change across executions.

»TO file - output results to file

Redirect stdout to 'file'. The filename may be enclosed in single quotes. Unix and Windows NT users may use I/O redirection instead (e.g., 'rbox 10 | qhull d >results').

Windows95 users should always use 'TO file'. If they use I/O redirection, error output is not sent to the console. Qhull uses single quotes instead of double quotes because a missing double quote can freeze Windows95 (e.g., do not run, rbox 10 | qhull TO "x)

»TPn - turn on tracing when point n added to hull

This reduces the output size when tracing. It is the normal method to determine the cause of a Qhull error. All Qhull errors report the last point added.

»TRn - rerun qhull n times

Option 'TRn' reruns Qhull n times. It is usually used with 'QJn' to determine the probability that a given joggle will fail. The summary ('s') lists the failure rate and the precision errors that occurred. Option 'Ts' will report statistics for all of the runs. Trace and output options only apply to the last run. An event trace, 'T-1' reports events for all runs.

»Ts - print statistics

Option 'Ts' collects statistics and prints them to stderr. For Delaunay triangulations, the angle statistics are restricted to the lower or upper envelope.

»Tv - verify result: structure, convexity, and point inclusion

Option 'Tv' checks the topological structure, convexity, and point inclusion. If precision problems occurred, facet convexity is tested whether or not 'Tv' is selected. Option 'Tv' does not check point inclusion if forcing output with 'Po', or if 'Q5' is set.

The convex hull of a set of points is the smallest polytope that includes the points. Option 'Tv' tests point inclusion. Qhull verifies that all points are below all outer planes (facet->maxoutside). Point inclusion is exhaustive if merging or if the facet-point product is small enough; otherwise Qhull verifies each point with a directed search (qh_findbest). To force an exhaustive test when using option 'C-0' (default), use 'C-1e-30' instead.

Point inclusion testing occurs after producing output. It prints a message to stderr unless option 'Pp' is used. This allows the user to interrupt Qhull without changing the output.

With options 'v Fi' and 'v Fo', option 'Tv' collects statistics that verify all Voronoi vertices lie on the separating hyperplane, and for bounded regions, all separating hyperplanes are perpendicular bisectors.

The Geometry Center Home Page

Comments to: qhull@geom.umn.edu
Created: Sept. 25, 1995 --- Last modified: see top