Page Menu
Home
c4science
Search
Configure Global Search
Log In
Files
F107368884
index.htm
No One
Temporary
Actions
Download File
Edit File
Delete File
View Transforms
Subscribe
Mute Notifications
Award Token
Subscribers
None
File Metadata
Details
File Info
Storage
Attached
Created
Mon, Apr 7, 12:49
Size
9 KB
Mime Type
text/html
Expires
Wed, Apr 9, 12:49 (1 d, 23 h)
Engine
blob
Format
Raw Data
Handle
25379120
Attached To
rCADDMESH CADD_mesher
index.htm
View Options
This document is not UTF8. It was detected as Shift JIS and converted to UTF8 for display.
<!-- Do not edit with Front Page, it adds too many spaces -->
<html>
<head>
<meta http-equiv="Content-Type"
content="text/html; charset=iso-8859-1">
<title>Qhull functions, macros, and data structures</title>
</head>
<body>
<!-- Navigation links -->
<p><a name="TOP"><b>Up:</b></a> <a
href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="../html/index.htm#TOC">Qhull manual</a>: Table of Contents <br>
<b>Up:</b> <a href="../html/qh-in.htm#TOC">Qhull internals: Table of Contents</a><br>
<b>Up:</b> <a href="../html/qh-quick.htm#programs">Programs</a>
•</a> <a href="../html/qh-quick.htm#options">Options</a>
• <a href="../html/qh-opto.htm#output">Output</a>
• <a href="../html/qh-optf.htm#format">Formats</a>
• <a href="../html/qh-optg.htm#geomview">Geomview</a>
• <a href="../html/qh-optp.htm#print">Print</a>
• <a href="../html/qh-optq.htm#qhull">Qhull</a>
• <a href="../html/qh-optc.htm#prec">Precision</a>
• <a href="../html/qh-optt.htm#trace">Trace</a><br>
<b>To:</b> <a href="#TOC">Qhull files</a><br>
<b>To:</b> <a href="qh-geom.htm">Geom</a> • <a href="qh-globa.htm">Global</a>
• <a href="qh-io.htm">Io</a> • <a href="qh-mem.htm">Mem</a>
• <a href="qh-merge.htm">Merge</a> • <a href="qh-poly.htm">Poly</a>
• <a href="qh-qhull.htm">Qhull</a> • <a href="qh-set.htm">Set</a>
• <a href="qh-stat.htm">Stat</a> • <a href="qh-user.htm">User</a>
</p>
<hr>
<!-- Main text of document. -->
<h1>Qhull functions, macros, and data structures</h1>
<blockquote>
<p>The following sections provide an overview and index to
Qhull's functions, macros, and data structures. </p>
<p>Each section starts with an introduction. </p>
<p>Qhull uses the following conventions:</p>
<blockquote>
<ul>
<li>in code, global variables start with "qh "
<li>in documentation, global variables start with 'qh.'
<li>constants start with an upper case word
<li>important globals include an '_'
<li>functions, macros, and constants start with "qh_"</li>
<li>data types end in "T"</li>
<li>macros with arguments end in "_"</li>
<li>iterators are macros that use local variables</li>
<li>iterators for sets start with "FOREACH"</li>
<li>iterators for lists start with "FORALL"</li>
<li>qhull options are in single quotes (e.g., 'Pdn')</li>
<li>lists are sorted alphabetically</li>
<li>preprocessor directives on left margin for older compilers</li>
</ul>
</blockquote>
<p>
When reading the code, please note that the
global data structure, 'qh', is a macro. It
either expands to "qh_qh." or to
"qh_qh->". The later is used for
applications which run concurrent calls to qh_qhull().
<p>
When reading code with an editor, a search for <i>"procedure</i> will
locate the header of <i>qh_procedure</i>. A search for <i>* procedure</i>
will locate the tail of <i>qh_procedure</i>.
<p>If your web browser loads .c and .h files with an external application,
change the MIME type of .c and .h files to "text/html". Do not use the
Opera browser (it treats all '<' characters as HTML tags).
<p>
Please report documentation and link errors
to <a href="mailto:qhull-bug@geom.umn.edu">qhull-bug@geom.umn.edu</a>.
If you have a program that checks internal links ("#..."), please send
the results of running the program on qhull.
<p>
<i>Brad Barber, Cambridge MA, February 11, 2001</i>
</blockquote>
<p><b>Copyright ゥ 1997-2001 The Geometry Center, Minneapolis MN</b></p>
<hr>
<h2><a href="#TOP">サ</a><a name="TOC">Qhull files</a> </h2>
<blockquote>
<p>This sections lists the .c and .h files for Qhull. Please
refer to these files for detailed information.</p>
<blockquote>
<dl>
<dt><a href="qhull.h#TOP"><b>qhull.h</b></a> </dt>
<dd>Include file for the Qhull library, <tt>qhull.a</tt>.
Data structures are documented under <a href="qh-poly.htm">Poly</a>.
Global variables are documented under <a href="qh-globa.htm">Global</a>.
Other data structures and variables are documented under
<a href="qh-qhull.htm#TOC">Qhull</a> or <a href="qh-geom.htm"><b>Geom</b></a><b>.</b></dd>
<dt> </dt>
<dt><a href="qh-geom.htm"><b>Geom</b></a><b>, </b>
<a href="geom.h#TOP"><b>geom.h</b></a><b>, </b>
<a href="geom.c#TOP"><b>geom.c</b></a><b>, </b>
<a href="geom2.c#TOP"><b>geom2.c</b></a> </dt>
<dd>Geometric routines. These routines implement mathematical
functions such as Gaussian elimination and geometric
routines needed for Qhull. Frequently used routines are
in <tt>geom.c</tt> while infrequent ones are in <tt>geom2.c</tt>.
</dd>
<dt> </dt>
<dt><a href="qh-globa.htm"><b>Global</b></a><b>, </b>
<a href="global.c#TOP"><b>global.c</b></a><b>, </b>
<a href="qhull.h#TOP"><b>qhull.h</b></a> </dt>
<dd>Global routines. Qhull uses a global data structure, <tt>qh</tt>,
to store globally defined constants, lists, sets, and
variables.
<tt>global.c</tt> initializes and frees these
structures. </dd>
<dt> </dt>
<dt><a href="qh-io.htm"><b>Io</b></a><b>, </b><a href="io.h#TOP"><b>io.h</b></a><b>,
</b><a href="io.c#TOP"><b>io.c</b></a> </dt>
<dd>Input and output routines. Qhull provides a wide range of
input and output options.</dd>
<dt> </dt>
<dt><a href="qh-mem.htm"><b>Mem</b></a><b>, </b>
<a href="mem.h#TOP"><b>mem.h</b></a><b>, </b>
<a href="mem.c#TOP"><b>mem.c</b></a> </dt>
<dd>Memory routines. Qhull provides memory allocation and
deallocation. It uses quick-fit allocation.</dd>
<dt> </dt>
<dt><a href="qh-merge.htm"><b>Merge</b></a><b>, </b>
<a href="merge.h#TOP"><b>merge.h</b></a><b>, </b>
<a href="merge.c#TOP"><b>merge.c</b></a> </dt>
<dd>Merge routines. Qhull handles precision problems by
merging facets. These routines merge simplicial facets,
merge non-simplicial facets, merge cycles of facets, and
rename redundant vertices.</dd>
<dt> </dt>
<dt><a href="qh-poly.htm"><b>Poly</b></a><b>, </b>
<a href="poly.h#TOP"><b>poly.h</b></a><b>, </b>
<a href="poly.c#TOP"><b>poly.c</b></a><b>, </b>
<a href="poly2.c#TOP"><b>poly2.c</b></a><b>, </b>
<a href="qhull.h#TOP"><b>qhull.h</b></a> </dt>
<dd>Polyhedral routines. Qhull produces a polyhedron as a
list of facets with vertices, neighbors, ridges, and
geometric information. <tt>Qhull.h</tt> defines the main
data structures. Frequently used routines are in <tt>poly.c</tt>
while infrequent ones are in <tt>poly2.c</tt>.</dd>
<dt> </dt>
<dt><a href="qh-qhull.htm#TOC"><b>Qhull</b></a><b>, </b>
<a href="qhull.c#TOP"><b>qhull.c</b></a><b>, </b>
<a href="qhull.h#TOP"><b>qhull.h</b></a><b>, </b>
<a href="qhull_a.h#TOP"><b>qhull_a.h</b></a><b>, </b>
<a href="unix.c#TOP"><b>unix.c</b></a> <b>, </b>
<a href="qconvex.c#TOP"><b>qconvex.c</b></a> <b>, </b>
<a href="qdelaun.c#TOP"><b>qdelaun.c</b></a> <b>, </b>
<a href="qhalf.c#TOP"><b>qhalf.c</b></a> <b>, </b>
<a href="qvoronoi.c#TOP"><b>qvoronoi.c</b></a> </dt>
<dd>Top-level routines. The Quickhull algorithm is
implemented by <tt>qhull.c</tt>. <tt>qhull_a.h</tt>
includes all header files. </dd>
<dt> </dt>
<dt><a href="qh-set.htm"><b>Set</b></a><b>, </b>
<a href="qset.h#TOP"><b>qset.h</b></a><b>, </b>
<a href="qset.c#TOP"><b>qset.c</b></a> </dt>
<dd>Set routines. Qhull implements its data structures as
sets. A set is an array of pointers that is expanded as
needed. This is a separate package that may be used in
other applications. </dd>
<dt> </dt>
<dt><a href="qh-stat.htm"><b>Stat</b></a><b>, </b>
<a href="stat.h#TOP"><b>stat.h</b></a><b>, </b>
<a href="stat.c#TOP"><b>stat.c</b></a> </dt>
<dd>Statistical routines. Qhull maintains statistics about
its implementation. </dd>
<dt> </dt>
<dt><a href="qh-user.htm"><b>User</b></a><b>, </b>
<a href="user.h#TOP"><b>user.h</b></a><b>, </b>
<a href="user.c#TOP"><b>user.c</b></a><b>, </b>
<a href="user_eg.c#TOP"><b>user_eg.c</b></a></dt>
<a href="qhull_interface.cpp#TOP"><b>qhull_interface.cpp</b></a></dt>
<dd>User-defined routines. Qhull allows the user to configure
the code with defined constants and specialized routines.
</dd>
</dl>
</blockquote>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
<a href="http://www.geom.umn.edu/locate/qhull">Home page for
Qhull</a> <br>
<b>Up:</b> <a href="../html/index.htm#TOC">Qhull manual: Table of Contents</a> <br>
<b>Up:</b> <a href="../html/qh-in.htm#TOC">Qhull internals: Table of Contents</a> <br>
<b>Up:</b> <a href="../html/qh-quick.htm#programs">Programs</a>
•</a> <a href="../html/qh-quick.htm#options">Options</a>
• <a href="../html/qh-opto.htm#output">Output</a>
• <a href="../html/qh-optf.htm#format">Formats</a>
• <a href="../html/qh-optg.htm#geomview">Geomview</a>
• <a href="../html/qh-optp.htm#print">Print</a>
• <a href="../html/qh-optq.htm#qhull">Qhull</a>
• <a href="../html/qh-optc.htm#prec">Precision</a>
• <a href="../html/qh-optt.htm#trace">Trace</a><br>
<b>To:</b> <a href="#TOC">Qhull files</a><br>
<b>To:</b> <a href="qh-geom.htm">Geom</a> •
<a href="qh-globa.htm">Global</a> • <a href="qh-io.htm">Io</a>
• <a href="qh-mem.htm">Mem</a> • <a href="qh-merge.htm">Merge</a>
• <a href="qh-poly.htm">Poly</a> • <a href="qh-qhull.htm#TOC">Qhull</a>
• <a href="qh-set.htm">Set</a> • <a href="qh-stat.htm">Stat</a>
• <a href="qh-user.htm">User</a><br>
</p>
<p><!-- GC common information --> </p>
<hr>
<p><a href="http://www.geom.umn.edu/"><img
src="../html/qh--geom.gif" align="middle" width="40" height="40"></a><i>The
Geometry Center Home Page </i></p>
<p>Comments to:
<a href="http://www.geom.umn.edu/software/qhull/qhull-mail.html">qhull@geom.umn.edu
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</li>
</dir>
</body>
</html>
Event Timeline
Log In to Comment