[qhull] 02/03: Imported Upstream version 2002.1
Barak A. Pearlmutter
barak+git at cs.nuim.ie
Thu Feb 6 14:03:25 UTC 2014
This is an automated email from the git hooks/post-receive script.
bap pushed a commit to annotated tag debian/2002.1-2
in repository qhull.
commit 57fbb553058926ad3bccec77c04f3fdd6fa1ea65
Author: Barak A. Pearlmutter <barak+git at cs.nuim.ie>
Date: Thu Feb 6 10:49:48 2014 +0000
Imported Upstream version 2002.1
---
Announce.txt | 27 ++--
COPYING.txt | 4 +-
File_id.diz => FILE_ID.DIZ | 2 +-
QHULL-GO.pif => Qhull-go.pif | Bin
README.txt | 112 +++++++++-------
REGISTER.txt | 2 +-
eg/q_test | 12 +-
eg/q_test.bat | 2 +-
html/index.htm | 35 ++---
html/qconvex.htm | 14 +-
html/qdelau_f.htm | 12 +-
html/qdelaun.htm | 14 +-
html/qh-eg.htm | 9 +-
html/qh-faq.htm | 41 +++---
html/qh-get.htm | 108 ++++++++++++++++
html/qh-home.htm | 80 +++++++-----
html/qh-impre.htm | 11 +-
html/qh-in.htm | 13 +-
html/qh-optc.htm | 9 +-
html/qh-optf.htm | 20 +--
html/qh-optg.htm | 9 +-
html/qh-opto.htm | 9 +-
html/qh-optp.htm | 9 +-
html/qh-optq.htm | 13 +-
html/qh-optt.htm | 9 +-
html/qh-quick.htm | 9 +-
html/qhalf.htm | 14 +-
html/qhull.htm | 14 +-
html/qhull.man | 18 +--
html/qhull.txt | 56 ++++----
html/qvoron_f.htm | 12 +-
html/qvoronoi.htm | 14 +-
html/rbox.htm | 7 +-
src/Changes.txt | 44 ++++++-
src/{Mborland => MBorland} | 0
src/Make-config.sh | 285 +++++++++++++++++++++++++++++++++++++++++
src/{Makefile.txt => Makefile} | 5 +-
src/Makefile.txt | 5 +-
src/geom.c | 2 +-
src/geom.h | 2 +-
src/geom2.c | 2 +-
src/global.c | 189 ++++++++++++++-------------
src/index.htm | 11 +-
src/io.c | 19 +--
src/io.h | 2 +-
src/mem.c | 2 +-
src/mem.h | 2 +-
src/merge.c | 2 +-
src/merge.h | 2 +-
src/poly.c | 2 +-
src/poly.h | 2 +-
src/poly2.c | 4 +-
src/qconvex.c | 16 +--
src/qdelaun.c | 12 +-
src/qh-geom.htm | 9 +-
src/qh-globa.htm | 9 +-
src/qh-io.htm | 9 +-
src/qh-mem.htm | 9 +-
src/qh-merge.htm | 9 +-
src/qh-poly.htm | 9 +-
src/qh-qhull.htm | 10 +-
src/qh-set.htm | 9 +-
src/qh-stat.htm | 9 +-
src/qh-user.htm | 9 +-
src/qhalf.c | 12 +-
src/qhull.c | 2 +-
src/qhull.h | 176 +++++++++++++------------
src/qhull_a.h | 2 +-
src/qhull_interface.cpp | 1 -
src/qset.c | 2 +-
src/qset.h | 2 +-
src/qvoronoi.c | 12 +-
src/stat.c | 4 +-
src/stat.h | 2 +-
src/unix.c | 42 ++----
src/user.c | 5 +-
src/user_eg.c | 2 -
src/user_eg2.c | 2 -
78 files changed, 1072 insertions(+), 615 deletions(-)
diff --git a/Announce.txt b/Announce.txt
index 6681341..0429a54 100644
--- a/Announce.txt
+++ b/Announce.txt
@@ -1,13 +1,11 @@
- Qhull Version 3.1 October 4, 2001
+ Qhull 2002.1 2002/8/20
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
+ http://www.geom.umn.edu/software/download/qhull.html
+ http://savannah.gnu.org/projects/qhull/
+ http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html
http://www.geomview.org
- ftp://geom.umn.edu/pub/software/qhull.tar.gz
- ftp://geom.umn.edu/pub/software/qhull3-0.zip
- ftp://geom.umn.edu/pub/software/qhull-96.ps.gz
- ftp://geom.umn.edu/pub/software/qhull-1.0.tar.gz
- ftp://geom.umn.edu/pub/software/qhull.sit.hqx
Qhull computes convex hulls, Delaunay triangulations, Voronoi diagrams,
furthest-site Voronoi diagrams, and halfspace intersections about a point.
@@ -20,24 +18,17 @@ input transformations, randomization, tracing, multiple output formats, and
execution statistics. The program can be called from within your application.
You can view the results in 2-d, 3-d and 4-d with Geomview.
-To download Qhull on Unix systems:
+To download Qhull:
- ftp geom.umn.edu (or 128.101.25.35), user: anonymous
- password: <your user id>, cd pub/software, bin, get qhull.tar.gz, quit
- gunzip qhull.tar.gz, tar xf qhull.tar, cd qhull3.0, more README.txt
+ http://www.geom.umn.edu/software/download/qhull.html
-To download Qhull on Win32 systems:
-
- ftp geom.umn.edu (or 128.101.25.35), user: anonymous
- password: <your user id>, cd pub/software, bin, get qhull3-0.zip, quit
- extract with winzip32, read README.txt
-
-Download qhull-96.ps.gz for:
+Download qhull-96.ps for:
Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa,
"The Quickhull Algorithm for Convex Hulls," ACM
Trans. on Mathematical Software, Dec. 1996.
http://www.acm.org/pubs/citations/journals/toms/1996-22-4/p469-barber/
+ http://www.geom.umn.edu/software/qhull/qhull-96.ps
Abstract:
diff --git a/COPYING.txt b/COPYING.txt
index 09b28a2..1334eba 100644
--- a/COPYING.txt
+++ b/COPYING.txt
@@ -1,4 +1,4 @@
- Qhull, Copyright (c) 1993-2001
+ Qhull, Copyright (c) 1993-2002
The National Science and Technology Research Center for
Computation and Visualization of Geometric Structures
@@ -12,7 +12,7 @@
This software includes Qhull from The Geometry Center. Qhull is
copyrighted as noted above. Qhull is free software and may be obtained
-via anonymous ftp from geom.umn.edu. It may be freely copied, modified,
+via http from www.geom.umn.edu. It may be freely copied, modified,
and redistributed under the following conditions:
1. All copyright notices must remain intact in all files.
diff --git a/File_id.diz b/FILE_ID.DIZ
similarity index 89%
rename from File_id.diz
rename to FILE_ID.DIZ
index d81596e..588cb2f 100644
--- a/File_id.diz
+++ b/FILE_ID.DIZ
@@ -7,6 +7,6 @@ works with 2-d, 3-d, 4-d, 5-d, and higher
dimensions. It computes volumes, surface
areas, and approximations. It runs in a
DOS window under Windows 95/NT.
-www.geom.umn.edu/locate/qhull, freeware.
+www.geom.umn.edu/software/qhull, freeware.
diff --git a/QHULL-GO.pif b/Qhull-go.pif
similarity index 100%
rename from QHULL-GO.pif
rename to Qhull-go.pif
diff --git a/README.txt b/README.txt
index a79c168..9ef958a 100644
--- a/README.txt
+++ b/README.txt
@@ -1,24 +1,24 @@
Name
- qhull, rbox Version 3.1 October 4, 2001
+ qhull, rbox 2002.1 August 20, 2002
Convex hull, Delaunay triangulation, Voronoi diagrams, Halfspace intersection
- Documentation:
- qhull3.0/html/index.htm
+ Documentation:
+ html/index.htm
Available from:
- <http://www.geom.umn.edu/locate/qhull>
- <ftp://geom.umn.edu/pub/software/qhull.tar.Z>
- <ftp://geom.umn.edu/pub/software/qhull3-0.zip>
+ <http://www.geom.umn.edu/software/qhull>
+ <http://savannah.gnu.org/projects/qhull>
+ <http://www.thesa.com/software/qhull>
Version 1 (simplicial only):
- <ftp://geom.umn.edu/pub/software/qhull-1.0.tar.Z>
- <ftp://geom.umn.edu/pub/software/qhull.sit.hqx>
+ <http://www.geom.umn.edu/software/qhull/qhull-1.0.tar.gz>
+ <http://www.geom.umn.edu/software/qhull/qhull.sit.hqx>
News and a paper:
<http://www.geom.umn.edu/~bradb/qhull-news.html>
- <ftp://geom.umn.edu/pub/software/qhull-96.ps.gz>
+ <http://www.geom.umn.edu/software/qhull/qhull-96.ps>
Purpose
@@ -45,8 +45,11 @@ Environment requirements
Qhull is copyrighted software. Please read COPYING.txt and REGISTER.txt
before using or distributing Qhull.
+To contribute to Qhull
-Qhull on Windows 95, 98, ME, NT, 2000
+ Qhull is on Savannah, http://savannah.gnu.org/projects/qhull/
+
+Qhull on Windows 95, 98, ME, NT, 2000, XP
The zip file contains rbox.exe, qhull.exe, qconvex.exe, qdelaunay.exe,
qhalf.exe, qvoronoi.exe, documentation files, and source files.
@@ -55,68 +58,82 @@ Qhull on Windows 95, 98, ME, NT, 2000
- Unzip the files into a directory. You may use WinZip32 <www.hotfiles.com>
- Open a DOS window for the directory.
- In Windows 95, the DOS window needs improvement.
- - Double-click on qhull3.0\eg\qhull-go.bat to call doskey (arrow keys).
+ - Double-click on qhull\eg\qhull-go.bat to call doskey (arrow keys).
- Increase the size of the screen font to 8x12.
- - If the text is too dim, fix the screen colors with shareware (crt.exe)
- - If you use qhull a lot, consider using the Unix shell,
- tcsh (ftp.gw.com/pub/unix/tcsh) and the
+ - If the text is too dim, fix the screen colors with shareware (e.g., crt.exe)
+ - If you use qhull a lot, consider using the Cygwin Unix shell,
Cygwin tools (http://sources.redhat.com/cygwin/)
- Execute 'qconvex' for a synopsis and examples.
- Execute 'rbox 10 | qconvex' to compute the convex hull of 10 random points.
- Execute 'rbox 10 | qconvex i TO file' to write results to 'file'.
- If an error occurs, Windows 95 sends the error to stdout instead of stderr
- use 'TO xxx' to send normal output to xxx and error output to stdout
- - Browse the documentation: qhull3.0\html\index.htm
+ - Browse the documentation: qhull\html\index.htm
Compiling for Unix
- The gzip file, qhull.tar.gz, contains documentation and source files for
+ The gzip file, qhull.tgz, contains documentation and source files for
qhull and rbox.
To unpack the gzip file
- - gunzip qhull.tar.gz
- - tar xf qhull.tar
- - cd qhull3.0
+ - tar zxf qhull.tgz
+ - cd qhull
- To compile qhull, qconvex, qdelaunay, qhalf, qvoronoi, and rbox
- - cd qhull3.0/src
+ Compiling with the Debian Make:[R. Laboissiere]
+ - cd src
+ - ./Make-config.sh
+ - cd ..
+ - configure
+ - make
+
+ Compiling with Makefile (i.e., Makefile.txt)
+ - cd src
- in Makefile, check the CC, CCOPTS1, PRINTMAN, and PRINTC defines
- the defaults are gcc and enscript
- CCOPTS1 should include the ANSI flag. It defines __STDC__
- in user.h, check the definitions of qh_SECticks and qh_CPUclock.
- use '#define qh_CLOCKtype 2' for timing runs longer than 1 hour
- - type: make doc
- - this prints the documentation.
- - See also qhull3.0/html/index.htm
- - type: make
+ - type: make
- this builds: qhull qconvex qdelaunay qhalf qvoronoi rbox libqhull.a
+ - type: make doc
+ - this prints the man page
+ - See also qhull/html/index.htm
- if your compiler reports many errors, it is probably not a ANSI C compiler
- you will need to set the -ansi switch or find another compiler
- if your compiler warns about missing prototypes for fprintf() etc.
- this is ok, your compiler should have these in stdio.h
- if your compiler warns about missing prototypes for memset() etc.
- include memory.h in qhull_a.h
+ - if your compiler is gcc-2.95.1, you need to set flag -fno-strict-aliasing.
+ - This flag is set by default for other versions [Karas, Krishnaswami]
- if your compiler reports "global.c: storage size of 'qh_qh' isn't known"
- delete the initializer "={0}" in global.c, stat.c and mem.c
- if your compiler warns about "stat.c: improper initializer"
- this is ok, the initializer is not used
- if you have trouble building libqhull.a with 'ar'
- - try 'make qhullx'
+ - try 'make -f Makefile.txt qhullx'
- if the code compiles, the qhull test case will automatically execute
- if an error occurs, there's an incompatibility between machines
- - if you can, try a different compiler
- - you can turn off the Qhull memory manager with qh_NOmem in mem.h
- - you can turn off compiler optimization (-O2 in Makefile)
- - if you find the source of the problem, please let us know
- - if you have Geomview,
+ - For gcc-2.95.1, you need to set flag -fno-strict-aliasing.
+ It is set by default for other versions of gcc [Karas, Krishnaswami]
+ - If you can, try a different compiler
+ - You can turn off the Qhull memory manager with qh_NOmem in mem.h
+ - You can turn off compiler optimization (-O2 in Makefile)
+ - If you find the source of the problem, please let us know
+ - if you have Geomview (www.geomview.org)
- try 'rbox 100 | qconvex G >a' and load 'a' into Geomview
- run 'q_eg' for Geomview examples of Qhull output (see qh-eg.htm)
- to install the programs and their man pages:
- define MANDIR and BINDIR
- type 'make install'
+Compiling for Windows NT, 2000, XP with cygwin (www.cygwin.com)
+
+ - install cygwin with gcc, make, ar, and ln
+ - cd qhull/src
+ - make -f Makefile.txt
-Compiling for Windows 95, 98, NT, 2000
+Compiling for Windows 95, 98, NT, 2000, XP
Qhull compiles as a console application in Visual C++ 5.0 at warning
level 3.
@@ -129,32 +146,38 @@ Compiling for Windows 95, 98, NT, 2000
- create a "Win32 console application" called "rbox"
- add rbox.c
- Visual C++ quickstart for qhull library, qconvex, etc.
+ Visual C++ quickstart for qhull library, qconvex.exe, etc.
- To simplify setting up lots of projects,
- create a "Win32 console application" called "qhull source"
- add all .c files from .../src/...
- change Project:Settings... when done
+ - create a temporary "Win32 console application" called "source"
+ - add all .c files from .../src/...
+ - In Tools::Options::Tab
+ Set tab size to 8 and indent size to 2
- create a "Win32 console application" called "rbox"
- move rbox.c from "qhull source"
+ - for Project:Settings..., Link
+ you only need the default libraries
- build the project
- create a "Win32 static library" called "library"
- move these files from "qhull source"
geom.c geom2.c global.c io.c mem.c merge.c poly.c poly2.c qhull.c
qset.c stat.c user.c
+ - set the library file (use the same for debug and release)
- build the project
- create a "Win32 console application" called "qhull"
- move unix.c from "qhull source"
- - add "qhull library.lib" from Visual C++'s build directory
+ - Set the library file in Project:Settings..., Link
+ - Qhull does not use other libraries
- create a "Win32 console application" called "qconvex"
- move qconvex.c from "qhull source"
- - copy "qhull library.lib" from "qhull"
+ - Set the library file in Project:Settings..., Link
- do the same for qdelaun.c, qhalf, qvoronoi.c, user_eg.c, user_eg2.c
- delete "qhull sources" since it is no longer needed
+ - Set the library file in Project:Settings..., Link
- use Project:Settings to make any changes
- use batch build to rebuild everything
@@ -182,7 +205,7 @@ Compiling for the Power Macintosh
Windows 95'. Instead of using SIOUX, Qhull may be embedded within an
application.
- Version 1 is available for Macintosh computers by ftp of qhull.sit.hqx
+ Version 1 is available for Macintosh computers by download of qhull.sit.hqx
It reads point coordinates from a standard file and returns output
to a standard file. There is no graphical output.
@@ -205,12 +228,15 @@ Distributed files
COPYING.txt // copyright notice
Announce.txt // announcement
Changes.txt // change history for Qhull and rbox
- Makefile // Makefile for Unix 'make'
- MBorland // Makefile for Borland C++/Win32
qh-faq.htm // Frequently asked questions
qh-home.htm // Home page
+ qh-get.htm // Download page
html/index.htm // Manual
-
+ Makefile.txt // Makefile for Unix or cygwin 'make'
+ MBorland // Makefile for Borland C++/Win32
+ Make-config.sh // Create Debian configure and automake
+
+src/
rbox consists of:
rbox.exe // Win32 executable (.zip only)
rbox.htm // html manual
@@ -254,7 +280,7 @@ Distributed files
user.c // user re-definable functions
user_eg.c // example of incorporating qhull into a user program
user_eg2.c // more complex example
- qhull_interface.cpp // call Qhull from C++
+ qhull_interface.cpp // call Qhull from C++
other source files:
qhull_a.h // include file for *.c
diff --git a/REGISTER.txt b/REGISTER.txt
index 0018b82..767eb1c 100644
--- a/REGISTER.txt
+++ b/REGISTER.txt
@@ -28,7 +28,7 @@ To cite Qhull, use
Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., "The Quickhull
algorithm for convex hulls," ACM Trans. on Mathematical Software,
- Dec 1996. http://www.geom.umn.edu/locate/qhull
+ Dec 1996. http://www.geom.umn.edu/software/qhull
Please send e-mail to
diff --git a/eg/q_test b/eg/q_test
index 4f9cbe2..7b8d306 100755
--- a/eg/q_test
+++ b/eg/q_test
@@ -218,7 +218,7 @@ rbox 6 r s c G0.1 D2 | qhull d FA Tcv
rbox 6 r s c G0.1 D2 | qhull Qt v p Tcv
rbox c | qhull Qt C-0.1 Qc FF s FQ Fi n Fo FQ FI Fm Fn FN FO FO FQ Fs FS FV Fv Tcv
rbox 6 r s c G0.1 D2 P0.1,0.1 | qhull s FP d FO Qt
-RBOX 100 W0 | QHULL Tv Q11 FO
+rbox 100 W0 | qhull Tv Q11
echo === test unbounded intersection ${d:-`date`}
rbox c | qhull PD0:0.5 n | qhull H0 Fp Tcv
@@ -351,12 +351,12 @@ rbox 100 D6 t |qhull A-0.9999 Qx Qc Tcv
rbox 50 D7 t |qhull A-0.99999 Qx Qc Tcv W0.1
echo === check bad cases for Qhull. May cause errors ${d:-`date`}
-RBOX 1000 L100000 s G1e-6 t | QHULL Tv
-RBOX 1000 L100000 s G1e-6 t | QHULL Tv Q10
+rbox 1000 L100000 s G1e-6 t | qhull Tv
+rbox 1000 L100000 s G1e-6 t | qhull Tv Q10
rbox 1000 s Z1 G1e-13 t | qhull Tv
-RBOX 1000 s W1e-13 P0 t | QHULL d Qbb Qc Tv
-RBOX 1000 s W1e-13 t | QHULL d Tv
-RBOX 1000 s W1e-13 t D2 | QHULL d Tv
+rbox 1000 s W1e-13 P0 t | qhull d Qbb Qc Tv
+rbox 1000 s W1e-13 t | qhull d Tv
+rbox 1000 s W1e-13 t D2 | qhull d Tv
echo =======================================================
echo =======================================================
diff --git a/eg/q_test.bat b/eg/q_test.bat
index c1ca11a..a5561a4 100644
--- a/eg/q_test.bat
+++ b/eg/q_test.bat
@@ -1,4 +1,4 @@
-echo q_test for Windows DOS box 2001/10/04 >q_test.x
+echo q_test for Windows DOS box 2002/6/1 >q_test.x
echo === errors if 'user_eg' and 'user_eg2' not found ===
echo === check user_eg === >>q_test.x
echo "user_eg 'QR1 p n Qt' 'v p' Fp" >>q_test.x
diff --git a/html/index.htm b/html/index.htm
index 71527b8..70c67a2 100644
--- a/html/index.htm
+++ b/html/index.htm
@@ -15,7 +15,7 @@ NOTE -- verify all links by 'grep href=' 'grep name=' add # 'sort /+7'
<body>
<p><a name="TOP"><b>Up:</b></a> <a
-href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b><a
href="http://www.geom.umn.edu/~bradb/qhull-news.html">News</a> about Qhull<br>
<b>Up:</b> <a href="qh-faq.htm">FAQ</a> about Qhull<br>
@@ -83,9 +83,9 @@ guarantees simplicial output, but it
is less accurate than merged facets. For merged facets, Qhull
reports the maximum outer and inner plane.
-<p><i>Brad Barber, Cambridge MA, October 4, 2001</i></p>
+<p><i>Brad Barber, Cambridge MA, June 1, 2002</i></p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -99,6 +99,7 @@ Contents </a></h2>
instructions<br>
<li><a href="../COPYING.txt">COPYING.txt</a> - copyright notice<br>
<li><a href="../REGISTER.txt">REGISTER.txt</a> - registration<br>
+ <li><a href="qh-get.htm">Download</a> Qhull
<li><a href="qh-faq.htm">FAQ</a> - Frequently Asked Questions about Qhull<br>
<li><a href="qh-quick.htm#programs">Programs</a> - Program quick reference<br>
<li><a href="qh-quick.htm#options">Options</a> - Option quick reference<br>
@@ -136,13 +137,14 @@ Contents </a></h2>
<li><a href="http://www.geom.umn.edu/~bradb/qhull-news.html#use">How</a> is Qhull used?
<li><a href="http://www.geom.umn.edu/software/qhull/html/qh-faq.htm">Current FAQ</a> for Qhull
- <li><a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull with additional URLs
+ <li><a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull with additional URLs
+ (<a href=qh-home.htm>local copy</a>)
<li><a href="news:comp.graphics.algorithms">Newsgroup</a>:
comp.graphics.algorithms
<li><a
href="http://exaflop.org/docs/cgafaq/">FAQ</a> for computer graphics algorithms and
<a href="http://exaflop.org/docs/cgafaq/cga6.html">geometric</a> structures.
- <li>Amenta's <a href="http://www.geom.umn.edu/locate/cglist">Directory
+ <li>Amenta's <a href="http://www.geom.umn.edu/software/cglist">Directory
of Computational Geometry Software </a></li>
<li>Bronnimann's <a
href="http://www.inria.fr/prisme/personnel/bronnimann/cgt/WWW.html">Computational
@@ -541,8 +543,7 @@ href="http://www.geom.umn.edu/graphics/pix/Special_Topics/Computational_Geometry
goes wrong</a></h2>
<blockquote>
-<p>Please report bugs to <a
-href="http://www.geom.umn.edu/software/qhull/qhull-bug-mail.html">qhull_bug at geom.umn.edu
+<p>Please report bugs to <a href=mailto:qhull_bug at geom.umn.edu>qhull_bug at geom.umn.edu</a>
</a>. Please report if Qhull crashes. Please report if Qhull
generates an "internal error". Please report if Qhull
produces a poor approximate hull in 2-d, 3-d or 4-d. Please
@@ -596,10 +597,8 @@ myself. Qhull is maintained part-time. </p>
<h2><a href="#TOC">�</a><a name="email">Email</a></h2>
<blockquote>
-<p>Please send correspondence to Brad Barber at <a
-href="http://www.geom.umn.edu/software/qhull/qhull-mail.html">qhull at geom.umn.edu
-</a>and report bugs to <a
-href="http://www.geom.umn.edu/software/qhull/qhull-bug-mail.html">qhull_bug at geom.umn.edu
+<p>Please send correspondence to Brad Barber at <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
+and report bugs to <a href=mailto:qhull_bug at geom.umn.edu>qhull_bug at geom.umn.edu</a>
</a>. Let me know how you use Qhull. If you mention it in a
paper, please send a reference and abstract.</p>
@@ -661,7 +660,7 @@ Huhdanpaa, "The Quickhull Algorithm for Convex Hulls," <i>ACM
Transactions on Mathematical Software</i>, Vol. 22, No. 4 (Dec.
1996), p. 469-483 [<a
href="http://www.acm.org/pubs/citations/journals/toms/1996-22-4/p469-barber/">http://www.acm.org</a>;
-<a href="ftp://geom.umn.edu/pub/software/qhull-96.ps">ftp://geom.umn.edu</a>].
+<a href="http://www.geom.umn.edu/software/qhull/qhull-96.ps">http://www.geom.umn.edu/software/qhull/qhull-96.ps</a>].
</p>
<p><a name="cla-sho89">Clarkson</a>, K.L. and P.W. Shor,
@@ -705,19 +704,12 @@ in C</i>, Cambridge University Press, 1994.</p>
<p><a name="pre-sha85">Preparata</a>, F. and M. Shamos, <i>Computational
Geometry</i>, Springer-Verlag, New York, 1985.</p>
-<p>Qhull is available by anonymous ftp from geom.umn.edu. To
-retrieve a copy visit <a
-href="http://www.geom.umn.edu/software/download/qhull.html">Download
-Qhull</a> or, in Unix, ftp geom.umn.edu, user: anonymous, cd
-pub/software, get qhull.tar.Z, quit, uncompress qhull.tar.Z, tar
-xf qhull.tar, cd qhull, make </p>
-
</blockquote>
<!-- Navigation links -->
<hr>
<p><b>Up:</b> <a
-href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b><a
href="http://www.geom.umn.edu/~bradb/qhull-news.html">News</a> about Qhull<br>
<b>Up:</b> <a href="qh-faq.htm">FAQ</a> about Qhull<br>
@@ -743,8 +735,7 @@ structures</a>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qconvex.htm b/html/qconvex.htm
index a1c5c94..94e5248 100644
--- a/html/qconvex.htm
+++ b/html/qconvex.htm
@@ -8,7 +8,7 @@
<body>
<!-- Navigation links -->
<a name="TOP"><b>Up</b></a><b>:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a> -- Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -121,7 +121,7 @@ in 5-d and higher. It disables the following Qhull
<a href=qh-quick.htm#options>options</a>: <i>d v H Qbb Qf Qg Qm
Qr Qu Qv Qx Qz TR E V Fp Gt Q0,etc</i>.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -170,6 +170,9 @@ input</a></h3>
<li>point coordinates</li>
</ul>
+<p>Use I/O redirection (e.g., qconvex < data.txt), a pipe (e.g., rbox 10 | qconvex),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qconvex TI data.txt).
+
<p>Comments start with a non-numeric character. Error reporting is
simpler if there is one point per line. Dimension
and number of points may be reversed.
@@ -466,7 +469,7 @@ See <a href="index.htm#structure">Qhull's data structures</a>.</p>
<pre>
qconvex- compute the convex hull
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
input (stdin):
first lines: dimension and number of points (or vice-versa).
@@ -583,7 +586,7 @@ Print options:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -606,8 +609,7 @@ Print options:
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qdelau_f.htm b/html/qdelau_f.htm
index de91f12..c165ce6 100644
--- a/html/qdelau_f.htm
+++ b/html/qdelau_f.htm
@@ -8,7 +8,7 @@
<body>
<!-- Navigation links -->
<a name="TOP"><b>Up</b></a><b>:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -108,7 +108,7 @@ in 4-d and higher. It disables the following Qhull
Qm Qr QR Qv Qx TR E V FC Fi Fo Fp FV Q0,etc</i>.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -131,6 +131,9 @@ input</a></h3>
<li>point coordinates</li>
</ul>
+<p>Use I/O redirection (e.g., qdelaunay Qu < data.txt), a pipe (e.g., rbox 10 | qdelaunay Qu),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qdelaunay Qu TI data.txt).
+
<p>For example, this is a square containing four random points.
Its furthest-site Delaunay
triangulation contains one square.
@@ -371,7 +374,7 @@ for furthest-site Delaunay triangulations.
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -394,8 +397,7 @@ for furthest-site Delaunay triangulations.
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qdelaun.htm b/html/qdelaun.htm
index 0326185..8c67888 100644
--- a/html/qdelaun.htm
+++ b/html/qdelaun.htm
@@ -8,7 +8,7 @@
<body>
<!-- Navigation links -->
<a name="TOP"><b>Up</b></a><b>:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -108,7 +108,7 @@ in 4-d and higher. It disables the following Qhull
Qm Qr QR Qv Qx TR E V FC Fi Fo Fp Ft FV Q0,etc</i>.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -156,6 +156,9 @@ input</a></h3>
<li>point coordinates</li>
</ul>
+<p>Use I/O redirection (e.g., qdelaunay < data.txt), a pipe (e.g., rbox 10 | qdelaunay),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qdelaunay TI data.txt).
+
<p>For example, this is four cocircular points inside a square. Its Delaunay
triangulation contains 8 triangles and one four-sided
figure.
@@ -473,7 +476,7 @@ conventions</a>.</p>
<pre>
qdelaunay- compute the Delaunay triangulation
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
input (stdin):
first lines: dimension and number of points (or vice-versa).
@@ -577,7 +580,7 @@ Print options:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -600,8 +603,7 @@ Print options:
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-eg.htm b/html/qh-eg.htm
index e3b8e69..1267330 100644
--- a/html/qh-eg.htm
+++ b/html/qh-eg.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><a name="TOP"><b>Up:</b></a> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><a name="TOP"><b>Up:</b></a> <a href="http://www.geom.umn.edu/software/qhull">Home
page</a> for Qhull <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
@@ -48,7 +48,7 @@ test examples, and <tt>eg/q_test</tt> exercises the code. If you
find yourself viewing the inside of a 3-d example, use Geomview's
normalization option on the 'obscure' menu.</p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -664,7 +664,7 @@ third picture is a duplicate of the first. </p>
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home
page for Qhull</a> <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual: Table of Contents</a><br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
@@ -685,8 +685,7 @@ while loading)<br>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-faq.htm b/html/qh-faq.htm
index 1a39722..d0d3364 100644
--- a/html/qh-faq.htm
+++ b/html/qh-faq.htm
@@ -5,7 +5,7 @@
<meta http-equiv="Content-Type"
content="text/html; charset=iso-8859-1">
<meta name="GENERATOR" content="Microsoft FrontPage 2.0">
-<title>Frequently Asked Questions about Qhull</title>
+<title>Qhull FAQ</title>
<!-- Navigation links
NOTE -- verify all links by 'grep href=' 'grep name=' add # 'sort /+7'
<base href> does not work since #TOC is relative to base instead of doc
@@ -15,8 +15,8 @@ NOTE -- verify all links by 'grep href=' 'grep name=' add # 'sort /+7'
<body>
<p><a name="TOP"><b>Up:</b></a> <a
- href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull
-(http://www.geom.umn.edu/locate/qhull)<br>
+ href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull
+(http://www.geom.umn.edu/software/qhull)<br>
<b>Up:</b> <A href="index.htm#TOC">Qhull manual</A>: Table of Contents<br>
<b>To:</b> <A href="qh-quick.htm#programs">Programs</A>
<A href="qh-quick.htm#options">Options</A>
@@ -70,10 +70,10 @@ It should be used for Delaunay triangulations instead of
using joggled input ('<A href="qh-optq.htm#QJn">QJ</A>').
<p><i>Brad Barber, Cambridge MA,
-October 4, 2001 <!--
+June 1, 2002 <!--
--> </i></p>
-<p><b>Copyright © 1998-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1998-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -96,6 +96,9 @@ first.
vertices? </li>
</ul>
<li>Delaunay and Voronoi diagram questions<ul>
+ <li><a href="#maxsphere">How</a> do I get the radii of the empty
+ spheres for each Voronoi vertex?
+
<li><A href="#flat">How</A> do I get rid of nearly flat Delaunay
triangles?
@@ -470,6 +473,15 @@ prevents coincident input sites. </p>
<h2><A href="#TOC">�</A><a name="delaunay">Delaunay and Voronoi
diagram questions</a></h2>
+<h4><A href="#TOC">�</A><a name="maxsphere">How</a> do I get the radii of the empty
+ spheres for each Voronoi vertex?</h4><blockquote>
+
+Use option '<A href="qh-optf.htm#Fi">Fi</A>' to list each bisector (i.e. Delaunay ridge). Then compute the
+minimum distance for each Voronoi vertex.
+
+<p>There's other ways to get the same information. Let me know if you
+find a better method.
+
<h4><A href="#TOC">�</A><a name="flat">How</a> do I get rid of
nearly flat Delaunay triangles?</h4><blockquote>
@@ -1095,19 +1107,19 @@ questions</a></h2>
<h4><A href="#TOC">�</A><a name="math">Is</a> Qhull available for Mathematica, Matlab, or Maple?</h4><blockquote>
<p>Z. You of <a href="http://www.mathworks.com">MathWorks</a> added qhull to MATLAB 6.
-See functions <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/convhulln.shtml"
+See functions <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/convhulln.shtml"
>convhulln</a>,
- <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/delaunayn.shtml"
+ <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/delaunayn.shtml"
>delaunayn</a>,
- <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/griddata3.shtml"
+ <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/griddata3.shtml"
>griddata3</a>,
- <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/griddatan.shtml"
+ <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/griddatan.shtml"
>griddatan</a>,
- <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/tsearch.shtml"
+ <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/tsearch.shtml"
>tsearch</a>,
- <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/tsearchn.shtml"
+ <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/tsearchn.shtml"
>tsearchn</a>, and
- <a href="http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/voronoin.shtml"
+ <a href="http://www.mathworks.com/access/helpdesk/help/techdoc/ref/voronoin.shtml"
>voronoin</a>.
<p>See <a href="http://www.mathsource.com/Content/Enhancements/Geometry/0211-251"
@@ -1463,7 +1475,7 @@ the vertex order and the flag facet->toporient.</p>
<hr><!-- Navigation links -->
<p><a><b>Up:</b> </a><a
- href="http://www.geom.umn.edu/locate/qhull">Home page for Qhull</a><br>
+ href="http://www.geom.umn.edu/software/qhull">Home page for Qhull</a><br>
<b>Up:</b> <A href="index.htm#TOC">Qhull manual</A>: Table of Contents <br>
<b>To:</b> <A href="qh-quick.htm#programs">Programs</A>
<A href="qh-quick.htm#options">Options</A>
@@ -1482,8 +1494,7 @@ the vertex order and the flag facet->toporient.</p>
height=40 src="qh--geom.gif" width=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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created:
Sept. 25, 1995 --- <!-- hhmts start -->Last modified: see top
diff --git a/html/qh-get.htm b/html/qh-get.htm
new file mode 100644
index 0000000..93633c4
--- /dev/null
+++ b/html/qh-get.htm
@@ -0,0 +1,108 @@
+<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN">
+<html>
+
+<head>
+<title>Download Qhull</title>
+</head>
+
+<body>
+<!-- Navigation links -->
+<p><b>Up:</b> <a href="./"><i>Downloadable Software from the
+Geometry Center </i></a><br>
+</p>
+
+<hr>
+
+<h1><a
+href="http://www.geom.umn.edu/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img
+src="/software/qhull/html/qh--cone.gif" alt="[CONE]" align="middle"
+width="100" height="100"></a> Download Qhull</h1>
+
+<ul>
+ <li><a href="http://www.geom.umn.edu/software/qhull">Home page for Qhull</a> <p>Qhull
+ computes convex hulls, Delaunay triangulations, halfspace
+ intersections about a point, Voronoi diagrams, furthest-site Delaunay
+ triangulations, and furthest-site Voronoi diagrams. It
+ runs in 2-d, 3-d, 4-d, and higher dimensions. It
+ implements the Quickhull algorithm for computing the
+ convex hull. Qhull handles roundoff errors from floating
+ point arithmetic. It can approximate a convex hull. </p>
+ </li>
+ <li><a
+ href="http://www.geom.umn.edu/software/qhull/qhull2002.1.zip">Download:
+ Qhull 2002.1 for Windows</a> (1.2 Mbytes) <p>Type: console program for
+ Windows 95, 98, ME, 2000, NT, XP</p>
+ <p>Includes documentation and sources files. It runs in a
+ DOS window.</p>
+ </li>
+ <li><a href="http://www.geom.umn.edu/software/qhull/qhull2002.1.tgz">Download:
+ Qhull version 2002.1</a> (600K) <p>Type: C source code for
+ 32-bit and 64-bit architectures </p>
+ <p>Includes makefiles and instructions for Unix and Power
+ MacOS. It should compile on other 32-bit and 64-bit
+ operating systems. </p>
+ </li>
+ <li><a href=http://savannah.gnu.org/projects/qhull/>Savannah sources</a>
+ <p>Sources for Qhull 2002.1 in CVS. Includes downloads of Qhull's current and previous
+ versions.</p>
+ </li>
+ <li><a href=http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html>Spanish
+ mirror site</a> <p>Download Qhull's current and
+ previous versions from <a href=http://www.etsimo.uniovi.es/derechos.html>Servidor
+ WWW de la Escuela de Minas</a> of the Universidad de Oviedo.</p>
+ </li>
+ <li><a href="http://www.thesa.com/software/qhull">http://www.thesa.com/software/qhull</a>
+ <p>Backup web site for Qhull.
+ </li>
+ <li><a
+ href="http://www.geom.umn.edu/software/qhull/qhull-96.ps">Download:
+ Article about Qhull</a> (210K) <p>Type: Postscript file</p>
+ <p>Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T.,
+ "The Quickhull algorithm for convex hulls," <i>ACM
+ Transactions on Mathematical Software</i>, vol. 22, pp.
+ 469-483, Dec 1996 [<a
+ href="http://www.acm.org/pubs/citations/journals/toms/1996-22-4/p469-barber/">abstract</a>].</p>
+ </li>
+ <li><a
+ href="http://www.geom.umn.edu/software/qhull/qhull-1.0.tar.gz">Download:
+ Qhull version 1.0</a> (92K) <p>Type: C source code for
+ 32-bit architectures </p>
+ <p>Version 1.0 is a fifth the size of version 2.4. It
+ computes convex hulls and Delaunay triangulations. If a
+ precision error occurs, it stops with an error message.
+ It reports an initialization error for inputs made with
+ 0/1 coordinates. </p>
+ <p>Version 1.0 compiles on a PC with Borland C++ 4.02 for
+ Win32 and DOS Power Pack. The options for rbox are
+ "bcc32 -WX -w- -O2-e -erbox -lc rbox.c". The
+ options for qhull are the same. [D. Zwick] </p>
+ </li>
+ <li><a
+ href="http://www.geom.umn.edu/software/qhull/qhull-1.0.sit.hqx">Download:
+ Qhull version 1.0 (Mac)</a> (180K) <p>Type: C source
+ code, packaged for Macintosh w/68881 </p>
+ <p>The Macintosh implementation of Qhull 1.0 reads input
+ from a file and returns the results to a file. The code
+ is compiled for a 68881 floating point coprocessor. The
+ package includes Think C projects for Qhull and the rbox
+ input generator. </p>
+ </li>
+</ul>
+<!-- Navigation links -->
+<hr>
+
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/download"><i>Downloadable Software from the
+Geometry Center </i></a><br>
+<!-- GC common information --></p>
+
+<hr>
+
+<p><a href="http://www.geom.umn.edu/"><img src="/pix/home.gif" alt="[HOME]"
+align="middle"></a> <i>The Geometry Center Home Page</i> </p>
+
+<p>Comments to: <a href="http://www.geom.umn.edu/admin/mail/webmaster.html">webmaster at geom.umn.edu</a><br>
+Created: Feb 28 1995 ---
+<!-- hhmts start -->
+Last modified: November 2, 2001 <!-- hhmts end --> </p>
+</body>
+</html>
diff --git a/html/qh-home.htm b/html/qh-home.htm
index d46bac3..51162b7 100644
--- a/html/qh-home.htm
+++ b/html/qh-home.htm
@@ -7,16 +7,16 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="../past-projects.html"><i>Past Software
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/past-projects.html"><i>Past Software
Projects of the Geometry Center</i></a> <br>
-<b>URL:</b> <a href="http://www.geom.umn.edu/locate/qhull">http://www.geom.umn.edu/locate/qhull</a>
+<b>URL:</b> <a href="http://www.geom.umn.edu/software/qhull">http://www.geom.umn.edu/software/qhull</a>
</p>
<hr>
<!-- Main text of document -->
<h1><a
-href="/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img
-src="html/qh--cone.gif" alt="[CONE]" align="middle" width="100"
+href="http://www.geom.umn.edu/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img
+src="/software/qhull/html/qh--cone.gif" alt="[CONE]" align="middle" width="100"
height="100"></a> Home page for Qhull</h1>
<p>Qhull computes convex hulls, Delaunay triangulations,
@@ -36,35 +36,41 @@ and higher. </p>
<hr>
<ul>
- <li><a href="/~bradb/qhull-news.html">News</a> about Qhull </li>
- <li><a href="/~bradb/qhull-news.html#use">How</a> is Qhull used?</li>
- <li><a href="/software/download/qhull.html">Download</a>
+ <li><a href="http://www.geom.umn.edu/~bradb/qhull-news.html">News</a> about Qhull </li>
+ <li><a href="http://www.geom.umn.edu/~bradb/qhull-news.html#use">How</a> is Qhull used?</li>
+ <li><a href="http://www.geom.umn.edu/software/download/qhull.html">Download</a>
Qhull</li>
<li><a
- href="/graphics/pix/Special_Topics/Computational_Geometry/welcome.html">Examples
+ href="http://www.geom.umn.edu/graphics/pix/Special_Topics/Computational_Geometry/welcome.html">Examples
</a>of Qhull output </li>
- <li><a href="html/index.htm">Manual</a> for Qhull and rbox
+ <li><a href=http://savannah.gnu.org/projects/qhull/>Qhull development</a> at Savannah
+ <li><a href="/software/qhull/html/index.htm">Manual</a> for Qhull and rbox
<ul>
- <li><a href="html/qconvex.htm">qconvex</a> -- convex hull
- <li><a href="html/qdelaun.htm">qdelaunay</a> -- Delaunay triangulation
- <li><a href="html/qvoronoi.htm">qvoronoi</a> -- Voronoi diagram
- <li><a href="html/qhalf.htm">qhalf</a> -- halfspace intersection about a point
- <li><a href="html/rbox.htm">rbox</a> -- generate point distributions
+ <li><a href="/software/qhull/html/qconvex.htm">qconvex</a> -- convex hull
+ <li><a href="/software/qhull/html/qdelaun.htm">qdelaunay</a> -- Delaunay triangulation
+ <li><a href="/software/qhull/html/qvoronoi.htm">qvoronoi</a> -- Voronoi diagram
+ <li><a href="/software/qhull/html/qhalf.htm">qhalf</a> -- halfspace intersection about a point
+ <li><a href="/software/qhull/html/rbox.htm">rbox</a> -- generate point distributions
+ <li><a href=/software/qhull/src/index.htm>Qhull functions</a>, macros, and data structures with source
</ul>
- <li><a href="html/qh-faq.htm">Frequently</a> asked
+ <li><a href="/software/qhull/html/qh-faq.htm">Frequently</a> asked
questions about Qhull</li>
- <li>MATLAB's qhull functions: <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/convhulln.shtml>convhulln</a>
- <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/delaunayn.shtml>delaunayn</a>
- <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/griddata3.shtml>griddata3</a>
- <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/griddatan.shtml>griddatan</a>
- <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/tsearch.shtml>tsearch</a>
- <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/tsearchn.shtml>tsearchn</a>
- <a href=http://www.mathworks.com/access/helpdesk/jhelp/techdoc/ref/voronoin.shtml>voronoin</a>
+ <li><a href=http://www.geomview.org>Geomview</a> -- 3-D and 4-D visualization of Qhull output
+ <li>MATLAB's qhull functions: <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/convhulln.shtml>convhulln</a>
+ <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/delaunayn.shtml>delaunayn</a>
+ <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/griddata3.shtml>griddata3</a>
+ <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/griddatan.shtml>griddatan</a>
+ <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/tsearch.shtml>tsearch</a>
+ <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/tsearchn.shtml>tsearchn</a>
+ <a href=http://www.mathworks.com/access/helpdesk/help/techdoc/ref/voronoin.shtml>voronoin</a>. MATLAB has not upgraded
+ to version 3.1 and triangulated output ('Qt').
</li>
+ <li><a href=http://www.octave.org/>GNU Octave</a> uses Qhull for their
+ <a href=http://octave.sourceforge.net/index/analysis.html#Geometry>computational geometry functions</a>. Octave has not upgraded
+ to version 3.1 and triangulated output ('Qt').
<li>Mathematica's Delaunay interface: <a href=http://www.mathsource.com/Content/Enhancements/Geometry/0211-251>qh-math</a>
- <li><a href="qhull-mail.html">Send e-mail</a> to
- qhull at geom.umn.edu </li>
- <li><a href="qhull-bug-mail.html">Report bugs</a> to <a
+ <li>Send e-mail to <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a> </li>
+ <li>Report bugs to <a
href="mailto:qhull_bug at geom.umn.edu">qhull_bug at geom.umn.edu</a>
</ul>
@@ -87,7 +93,8 @@ and higher. </p>
and algorithms,
<li><a
href="http://netlib.bell-labs.com/netlib/voronoi/hull.html">Clarkson's
- hull </a>program with exact arithmetic </li>
+ hull </a>program with exact arithmetic for convex hulls, Delaunay triangulations,
+ Voronoi volumes, and alpha shapes. </li>
<li><a
href="http://www.ifor.math.ethz.ch/ifor/staff/fukuda/cdd_home/cdd.html">Fukuda's
cdd</a> program for halfspace intersection and convex hulls</li>
@@ -99,13 +106,15 @@ geometry programs and other combinatorial algorithms
</ul>
<ul>
- <li><a href="http://www.geom.umn.edu/locate/cglist">Amenta's directory</a> of
+ <li><a href="http://www.geom.umn.edu/software/cglist">Amenta's directory</a> of
computational geometry software </li>
<li><a href="http://compgeom.cs.uiuc.edu/~jeffe/compgeom/compgeom.html">Erickson's
Computational</a> Geometry Pages and
<a href="http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html">Software</a>
<li><a href=http://www.magic-software.com>Magic Software</a> source code for computer
graphics, image analysis, and numerical methods
+ <li>MathWork's <a href=http://www.mathtools.net/>Mathtools.net</a> -- scientific and engineering
+ software
<li><a href="http://www.andrew.cmu.edu/user/sowen/mesh.html">Owen's Meshing</a> Research Corner
<li><a
href="http://www-users.informatik.rwth-aachen.de/~roberts/meshgeneration.html">Schneiders'
@@ -121,11 +130,15 @@ geometry programs and other combinatorial algorithms
for computer graphics algorithms
(<a href="http://exaflop.org/docs/cgafaq/cga6.html">geometric</a> structures)
</li>
+ <li><a href=http://www.google.com/search?as_q=qhull&num=100&btnG=Google+Search&as_epq=&as_oq=&as_eq=&lr=&as_ft=i&as_filetype=&as_qdr=m3&as_occt=any&as_dt=i&as_sitesearch=>Recent references</a> to Qhull in Google.
+ <li><a href=http://groups.google.com/groups?as_q=qhull&num=100&as_scoring=d&btnG=Google+Search&as_epq=&as_oq=&as_eq=%22alt.%22&as_ugroup=&as_usubject=&as_uauthors=&as_umsgid=&lr=&as_qdr=&as_mind=12&as_minm=5&as_miny=1981&as_maxd=8&as_maxm=1&as_maxy=2002>Qhull references</a> in Google Groups (i.e., newsgroups)
<li><a
href="http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html">FAQ
</a>for linear programming </li>
<li><a href="news:comp.graphics.algorithms">Newsgroup</a>:
comp.graphics.algorithms </li>
+ <li><a href="news:comp.soft-sys.matlab">Newsgroup</a>:
+ comp.soft-sys.matlab</li>
<li><a href="news:sci.math.num-analysis">Newsgroup</a>:
sci.math.num-analysis </li>
<li><a href="news:sci.op-research">Newsgroup</a>:
@@ -144,7 +157,7 @@ href="http://www.geomview.org">Geomview</a>. An alternative
is <a href=http://www.kitware.com/vtk.html>VTK</a>.</p>
<p>For an article about Qhull, download <a
-href="ftp://geom.umn.edu/pub/software/qhull-96.ps.Z">qhull-96.ps.Z</a>:
+href="/software/qhull/qhull-96.ps">qhull-96.ps.Z</a>:
</p>
<blockquote>
@@ -180,18 +193,19 @@ href="ftp://geom.umn.edu/pub/software/qhull-96.ps.Z">qhull-96.ps.Z</a>:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="../past-projects.html"><i>Past Software
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/past-projects.html"><i>Past Software
Projects of the Geometry Center</i></a> <br>
-<b>URL:</b> <a href="http://www.geom.umn.edu/locate/qhull">http://www.geom.umn.edu/locate/qhull</a>
+<b>URL:</b> <a href="http://www.geom.umn.edu/software/qhull">http://www.geom.umn.edu/software/qhull</a>
<!-- GC common information --></p>
<hr>
-<p><a href="/"><img src="/pix/home.gif" alt="[HOME]"
+<p><a href="http://www.geom.umn.edu/"><img src="/pix/home.gif" alt="[HOME]"
align="middle"></a> <i>The Geometry Center Home Page</i> </p>
-<p>Comments to: <a href="/admin/mail/webmaster.html">webmaster at geom.umn.edu</a>
+<p>Comments to: <a href="mailto:qhull at geom.umn.edu">qhull at geom.umn.edu</a>
<br>
-Created: May 17 1995 --- <!-- hhmts start --> Last modified: December 30, 1998<!-- hhmts end --> </p>
+Created: May 17 1995 --- <!-- hhmts start -->
+Last modified: August 21, 2002<!-- hhmts end --> </p>
</body>
</html>
diff --git a/html/qh-impre.htm b/html/qh-impre.htm
index 2c45998..ce7ca27 100644
--- a/html/qh-impre.htm
+++ b/html/qh-impre.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><a name="TOP"><b>Up:</b></a> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><a name="TOP"><b>Up:</b></a> <a href="http://www.geom.umn.edu/software/qhull">Home
page</a> for Qhull <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of
Contents<br>
@@ -46,7 +46,7 @@ convex. It verifies that all points are on or below all facets. </p>
<p>Qhull automatically tests for convexity if it detects
precision errors while constructing the hull. </p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -187,7 +187,7 @@ or triangulated output ('<a href="qh-optq.htm#Qt">Qt</a>') if </p>
<ul>
<li>Your application needs clearly convex, simplicial output</li>
<li>Your application supports perturbed input points and narrow triangles.</li>
- <li>Seven significant digits is sufficient accuracy. </li>
+ <li>Seven significant digits is sufficient accuracy.</li>
</ul>
<p>You may use both techniques or combine joggle with
@@ -731,7 +731,7 @@ largest facet in each quadrant.</p>
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home
page</a> for Qhull <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of
Contents<br>
@@ -753,8 +753,7 @@ Contents<br>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-in.htm b/html/qh-in.htm
index a8c6c3c..53d6436 100644
--- a/html/qh-in.htm
+++ b/html/qh-in.htm
@@ -9,7 +9,7 @@
<body>
<p><a name="TOP"><b>Up:</b></a> <a
-href="http://www.geom.umn.edu/locate/qhull">Home page for Qhull</a>
+href="http://www.geom.umn.edu/software/qhull">Home page for Qhull</a>
<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual: Table of
Contents</a><br>
@@ -37,7 +37,7 @@ height="100"></a> Qhull internals</h1>
<p>This section discusses the internals of Qhull. </p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -502,6 +502,8 @@ href="qh-optc.htm#Vn">Vn</a>')
- determine the limitations of '<a href="qh-optq.htm#Qg">Qg</a>'
Precision improvements:
+ - For 'Qt', resolve cross-linked, butterfly ridges.
+ May allow retriangulation in qh_addpoint().
- for Delaunay triangulations ('d' or 'v') under joggled input ('QJ'),
remove vertical facets whose lowest vertex may be coplanar with convex hull
- review use of 'Qbb' with 'd QJ'. Is MAXabs_coord better than MAXwidth?
@@ -517,6 +519,7 @@ Precision improvements:
New features:
- compute volume of Voronoi regions. You need to determine the dual face
graph in all dimensions [see Clarkson's hull program]
+ - compute alpha shapes [see Clarkson's hull program]
- implement deletion of Delaunay vertices
see Devillers, ACM Symposium on Computational Geometry, Minneapolis 1999.
- compute largest empty circle [see O'Rourke, chapter 5.5.3] [Hase]
@@ -531,6 +534,7 @@ New features:
need to insert a coordinate for Delaunay triangulations
Input/output improvements:
+ - Support the VTK Visualization Toolkit, http://www.kitware.com/vtk.html
- generate output data array for Qhull library [Gautier]
- need improved DOS window with screen fonts, scrollbar, cut/paste
- generate Geomview output for Voronoi ridges and unbounded rays
@@ -558,7 +562,7 @@ Performance improvements:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home
page for Qhull</a> <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual: Table of
Contents</a><br>
@@ -581,8 +585,7 @@ structures <!-- GC common information -->
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see changes.txt <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-optc.htm b/html/qh-optc.htm
index 85c18ce..ac23526 100644
--- a/html/qh-optc.htm
+++ b/html/qh-optc.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -29,7 +29,7 @@ height="100"></a> Qhull precision options</h1>
This section lists the precision options for Qhull. These options are
indicated by an upper-case letter followed by a number.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -264,7 +264,7 @@ distinguish coplanar points from interior points.</p>
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -282,8 +282,7 @@ distinguish coplanar points from interior points.</p>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-optf.htm b/html/qh-optf.htm
index 6246745..1207e0c 100644
--- a/html/qh-optf.htm
+++ b/html/qh-optf.htm
@@ -6,7 +6,7 @@
</head>
<body><!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <A href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <A href="qh-quick.htm#programs">Programs</a>
<A href="qh-quick.htm#options">Options</a>
@@ -30,7 +30,7 @@ are indicated by 'F' followed by a letter. See <A
and <A href="qh-optg.htm#geomview">Geomview</a> for other output
options. </p>
-<p><b>Copyright � 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright � 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -71,7 +71,7 @@ may also be used.</p>
<dd>print summary: dim, #points, total vertices and
facets, #vertices, #facets, max outer and inner plane
<dt><A href="#Fd">Fd</a>
- <dd>use cdd format for input (offset first)
+ <dd>use format for input (offset first)
<dt><A href="#FD">FD</a>
<dd>use cdd format for normals (offset first)
<dt>
@@ -214,7 +214,8 @@ data ends with an "end" line.</p>
<p>For halfspaces ('<A href="qhalf.htm">qhalf</a> Fd'),
the input format is the same. Each halfspace starts with its
-offset. The sign of the offset is the opposite of Qhull's
+offset. The signs of the offset and coefficients are the
+opposite of Qhull's
convention. The first two lines of the input may be an interior
point in '<A href="#FV">FV</a>' format.</p>
@@ -228,9 +229,9 @@ command line that invoked Qhull. Data starts with a
"begin" line. The next line is the number of normals or
points followed by the dimension plus one and "real".
Then the normals or points are listed with the offset before the
-coefficients. The offset for points is 1.0. The offset for
-normals has the opposite sign. The data ends with an
-"end" line.</p>
+coefficients. The offset for points is 1.0. For normals,
+the offset and coefficients use the opposite sign from Qhull.
+The data ends with an "end" line.</p>
<h3><A href="#format">�</a><a name="FF">FF - print facets w/o
ridges </a></h3>
@@ -630,7 +631,7 @@ are unordered. <!-- Navigation links --> </p>
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <A href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <A href="qh-quick.htm#programs">Programs</a>
<A href="qh-quick.htm#options">Options</a>
@@ -647,8 +648,7 @@ are unordered. <!-- Navigation links --> </p>
height=40 src="qh--geom.gif" width=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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created:
Sept. 25, 1995 --- <!-- hhmts start -->Last modified: see top
diff --git a/html/qh-optg.htm b/html/qh-optg.htm
index 0b3ddf2..5bb0b69 100644
--- a/html/qh-optg.htm
+++ b/html/qh-optg.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -33,7 +33,7 @@ indicated by 'G' followed by a letter. See
and <a href="qh-optf.htm#format">Format</a> for other output options.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -245,7 +245,7 @@ data. See '<a href="#Gp">Gp</a>' for determining the radius.</p>
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -264,8 +264,7 @@ data. See '<a href="#Gp">Gp</a>' for determining the radius.</p>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-opto.htm b/html/qh-opto.htm
index 868051f..97cd59c 100644
--- a/html/qh-opto.htm
+++ b/html/qh-opto.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -33,7 +33,7 @@ href="qh-optp.htm#print">Print</a>, and <a
href="qh-optg.htm#geomview">Geomview</a> for other output
options. </p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -318,7 +318,7 @@ than 0.05. </p>
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -336,8 +336,7 @@ than 0.05. </p>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-optp.htm b/html/qh-optp.htm
index 78dcbbc..b0c48b7 100644
--- a/html/qh-optp.htm
+++ b/html/qh-optp.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -32,7 +32,7 @@ indicated by 'P' followed by a letter. See
and <a href="qh-optf.htm#format">Format</a> for other output options.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -224,7 +224,7 @@ removes the narrow hull warning.</p>
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -242,8 +242,7 @@ removes the narrow hull warning.</p>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-optq.htm b/html/qh-optq.htm
index 9a72a6d..fd954ce 100644
--- a/html/qh-optq.htm
+++ b/html/qh-optq.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -29,7 +29,7 @@ height="100"></a> Qhull control options (Q)</h1>
<p>This section lists the control options for Qhull. These
options are indicated by 'Q' followed by a letter. </p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -295,7 +295,7 @@ reports the number of interior points (should always be zero).</p>
'<a href="qh-optf.htm#Fc">Fc</a>', '<a href="qh-optf.htm#FN">FN</a>',
and '<a href="qh-optf.htm#FP">FP</a>' include interior points. </p>
-<h3><a href="#qhull">�</a><a name="QJn">QJ or QJn - joggled
+<h3><a href="#qhull">�</a><a name="QJ">QJ</a> or <a name="QJn">QJn</a> - joggled
input to avoid precision errors</a></h3>
<p>Option 'QJ' or 'QJn' joggles each input coordinate by adding a
@@ -409,7 +409,7 @@ best initial simplex. This is expensive is high dimensions. </p>
<p>By default, qhull merges facets to handle precision errors. This
produces non-simplicial facets (e.g., the convex hull of a cube has 6 square
-facets. Each facet is non-simplicial because it has four vertices.
+facets). Each facet is non-simplicial because it has four vertices.
<p>Use option 'Qt' to triangulate all non-simplicial facets before generating
results. Alternatively, use joggled input ('<a href="#QJn">QJ</a>') to
@@ -671,7 +671,7 @@ reports an error due to a duplicate ridge.
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -689,8 +689,7 @@ reports an error due to a duplicate ridge.
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-optt.htm b/html/qh-optt.htm
index 544e493..d7404b0 100644
--- a/html/qh-optt.htm
+++ b/html/qh-optt.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -29,7 +29,7 @@ height="100"></a> Qhull trace options (T)</h1>
This section lists the trace options for Qhull. These options are
indicated by 'T' followed by a letter.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -250,7 +250,7 @@ stdout </a></h3>
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -268,8 +268,7 @@ stdout </a></h3>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qh-quick.htm b/html/qh-quick.htm
index 872852e..2d4ecb2 100644
--- a/html/qh-quick.htm
+++ b/html/qh-quick.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><a name="TOC"><b>Up:</b></a> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><a name="TOC"><b>Up:</b></a> <a href="http://www.geom.umn.edu/software/qhull">Home
page for Qhull</a> <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a> <br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
@@ -38,7 +38,7 @@ height="100"></a> Qhull quick reference</h1>
This section lists all programs and options in Qhull.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<p>
<a name="programs"> </a>
@@ -455,7 +455,7 @@ Q11_trinormals
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home
page for Qhull</a> <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a> <br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
@@ -482,8 +482,7 @@ page for Qhull</a> <br>
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qhalf.htm b/html/qhalf.htm
index bcd05ca..4076516 100644
--- a/html/qhalf.htm
+++ b/html/qhalf.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><a name="TOP"><b>Up</b></a><b>:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><a name="TOP"><b>Up</b></a><b>:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -78,7 +78,7 @@ in 5-d and higher. It disables the following Qhull
Qr QR Qv Qx Qz TR E V Fa FA FC FD FS Ft FV Gt Q0,etc</i>.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<h3><a href="#TOP">�</a><a name="synopsis">qhalf synopsis</a></h3>
@@ -130,6 +130,9 @@ examples:
<li>halfspace coefficients followed by offset</li>
</ul>
+<p>Use I/O redirection (e.g., qhalf < data.txt), a pipe (e.g., rbox c | qconvex FV n | qhalf),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qhalf TI data.txt).
+
<p>Qhull needs an interior point to compute the halfspace
intersection. An interior point is inside all of the halfspaces <i>Hx+b
<= 0</i>. The interior point may be in the input. If not, option
@@ -429,7 +432,7 @@ conventions</a> and <a href="index.htm#structure">Qhull's data structures</a>.</
<pre>
qhalf- compute the intersection of halfspaces about a point
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
input (stdin):
optional interior point: dimension, 1, coordinates
@@ -533,7 +536,7 @@ Print options:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -556,8 +559,7 @@ Print options:
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qhull.htm b/html/qhull.htm
index 05e31ed..5618bfa 100644
--- a/html/qhull.htm
+++ b/html/qhull.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<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>
+<p><b><a name="TOP">Up</a></b><b>:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -113,7 +113,7 @@ hull contains non-simplicial facets (e.g., a hypercube). See
are there extra points in a 4-d or higher convex hull?</a><br>
</p>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -170,6 +170,9 @@ examples:
<li>point coordinates</li>
</ul>
+<p>Use I/O redirection (e.g., qhull < data.txt), a pipe (e.g., rbox 10 | qhull),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qhull TI data.txt).
+
<p>Comments start with a non-numeric character. Error reporting is
simpler if there is one point per line. Dimension
and number of points may be reversed. For halfspace intersection,
@@ -275,7 +278,7 @@ individually or together.</p>
<pre>
qhull- compute convex hulls and related structures.
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
input (stdin):
first lines: dimension and number of points (or vice-versa).
@@ -427,7 +430,7 @@ Print options:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -448,8 +451,7 @@ Print options:
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qhull.man b/html/qhull.man
index a4fcaf2..8f0a0b5 100644
--- a/html/qhull.man
+++ b/html/qhull.man
@@ -12,7 +12,7 @@
./"
./" Warning: a leading quote "'" or dot "." will not format correctly
./"
-.TH qhull 1 "October 4, 2001" "Geometry Center"
+.TH qhull 1 "August 20, 2002" "Geometry Center"
.SH NAME
qhull \- convex hull, Delaunay triangulation, Voronoi diagram,
halfspace intersection about a point, hull volume, facet area
@@ -56,12 +56,11 @@ example:
- html manual: index.htm
- installation: README.txt
- see also: COPYING.txt, REGISTER.txt, Changes.txt
- - WWW: <http://www.geom.umn.edu/locate/qhull>
+ - WWW: <http://www.geom.umn.edu/software/qhull>
+ - CVS: <http://savannah.gnu.org/projects/qhull/>
+ - mirror: <http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html>
+ - backup: <http://www.thesa.com/software/qhull>
- news: <http://www.geom.umn.edu/~bradb/qhull-news.html>
- - ftp: <ftp://geom.umn.edu/pub/software/qhull.tar.Z>
- - <ftp://geom.umn.edu/pub/software/qhull.zip>
- - <ftp://geom.umn.edu/pub/software/qhull-96.ps.Z>
- - <ftp://geom.umn.edu/pub/software/qhull-1.0.tar.Z>
- Geomview: <http://www.geomview.org>
- news group: <news:comp.graphics.algorithms>
- FAQ: <http://exaflop.org/docs/cgafaq/cga6.html>
@@ -962,7 +961,7 @@ Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa,
"The Quickhull Algorithm for Convex Hulls," ACM
Trans. on Mathematical Software, Dec. 1996.
http://www.acm.org/pubs/citations/journals/toms/1996-22-4/p469-barber/
-ftp://geom.umn.edu/pub/software/qhull-96.ps.Z
+http://www.geom.umn.edu/software/qhull/qhull-96.ps
Clarkson, K.L., K. Mehlhorn, and R. Seidel, "Four results on randomized
incremental construction," Computational Geometry: Theory and Applications,
@@ -999,7 +998,4 @@ The Geometry Center is supported by grant DMS-8920161 from the National
Science Foundation, by grant DOE/DE-FG02-92ER25137 from the Department
of Energy, by the University of Minnesota, and by Minnesota Technology, Inc.
-Qhull is available by anonymous ftp from geom.umn.edu. To retrieve
-a copy go to www.geom.umn.edu/locate/qhull or ftp: geom.umn.edu,
-user: anonymous, cd pub/software, get qhull.tar.Z, quit,
-uncompress qhull.tar.Z, tar xf qhull.tar, cd qhull, make
+Qhull is available from http://www.geom.umn.edu/software/qhull
diff --git a/html/qhull.txt b/html/qhull.txt
index 5b59629..ed100e2 100644
--- a/html/qhull.txt
+++ b/html/qhull.txt
@@ -45,12 +45,11 @@ SYNOPSIS
- html manual: index.htm
- installation: README.txt
- see also: COPYING.txt, REGISTER.txt, Changes.txt
- - WWW: <http://www.geom.umn.edu/locate/qhull>
+ - WWW: <http://www.geom.umn.edu/software/qhull>
+ - CVS: <http://savannah.gnu.org/projects/qhull/>
+ - mirror: <http://www6.uniovi.es/ftp/pub/mirrors/geom.umn.edu/software/ghindex.html>
+ - backup: <http://www.thesa.com/software/qhull>
- news: <http://www.geom.umn.edu/~bradb/qhull-news.html>
- - ftp: <ftp://geom.umn.edu/pub/software/qhull.tar.Z>
- - <ftp://geom.umn.edu/pub/software/qhull.zip>
- - <ftp://geom.umn.edu/pub/software/qhull-96.ps.Z>
- - <ftp://geom.umn.edu/pub/software/qhull-1.0.tar.Z>
- Geomview: <http://www.geomview.org>
- news group: <news:comp.graphics.algorithms>
- FAQ: <http://exaflop.org/docs/cgafaq/cga6.html>
@@ -60,7 +59,7 @@ SYNOPSIS
-Geometry Center October 4, 2001 1
+Geometry Center Aug 20, 2002 1
@@ -126,7 +125,7 @@ DESCRIPTION
-Geometry Center October 4, 2001 2
+Geometry Center Aug 20, 2002 2
@@ -192,7 +191,7 @@ OPTIONS
-Geometry Center October 4, 2001 3
+Geometry Center Aug 20, 2002 3
@@ -258,7 +257,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 4
+Geometry Center Aug 20, 2002 4
@@ -326,7 +325,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 5
+Geometry Center Aug 20, 2002 5
@@ -392,7 +391,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 6
+Geometry Center Aug 20, 2002 6
@@ -458,7 +457,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 7
+Geometry Center Aug 20, 2002 7
@@ -524,7 +523,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 8
+Geometry Center Aug 20, 2002 8
@@ -590,7 +589,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 9
+Geometry Center Aug 20, 2002 9
@@ -656,7 +655,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 10
+Geometry Center Aug 20, 2002 10
@@ -722,7 +721,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 11
+Geometry Center Aug 20, 2002 11
@@ -788,7 +787,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 12
+Geometry Center Aug 20, 2002 12
@@ -852,7 +851,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 13
+Geometry Center Aug 20, 2002 13
@@ -919,7 +918,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 14
+Geometry Center Aug 20, 2002 14
@@ -988,7 +987,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 15
+Geometry Center Aug 20, 2002 15
@@ -1065,7 +1064,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 16
+Geometry Center Aug 20, 2002 16
@@ -1131,7 +1130,7 @@ BUGS
-Geometry Center October 4, 2001 17
+Geometry Center Aug 20, 2002 17
@@ -1163,7 +1162,7 @@ SEE ALSO
ematical Software, Dec. 1996.
http://www.acm.org/pubs/citations/jour-
nals/toms/1996-22-4/p469-barber/
- ftp://geom.umn.edu/pub/software/qhull-96.ps.Z
+ http://www.geom.umn.edu/software/qhull/qhull-96.ps
Clarkson, K.L., K. Mehlhorn, and R. Seidel, "Four results
on randomized incremental construction," Computational
@@ -1197,7 +1196,7 @@ ACKNOWLEDGEMENTS
-Geometry Center October 4, 2001 18
+Geometry Center Aug 20, 2002 18
@@ -1214,11 +1213,7 @@ qhull(1) qhull(1)
FG02-92ER25137 from the Department of Energy, by the Uni-
versity of Minnesota, and by Minnesota Technology, Inc.
- Qhull is available by anonymous ftp from geom.umn.edu. To
- retrieve a copy go to www.geom.umn.edu/locate/qhull or
- ftp: geom.umn.edu, user: anonymous, cd pub/software, get
- qhull.tar.Z, quit, uncompress qhull.tar.Z, tar xf
- qhull.tar, cd qhull, make
+ Qhull is available at http://www.geom.umn.edu/software/qhull
@@ -1263,6 +1258,7 @@ qhull(1) qhull(1)
-Geometry Center October 4, 2001 19
+
+Geometry Center Aug 20, 2002 19
diff --git a/html/qvoron_f.htm b/html/qvoron_f.htm
index b483b0d..f7ce9d3 100644
--- a/html/qvoron_f.htm
+++ b/html/qvoron_f.htm
@@ -8,7 +8,7 @@
<body>
<!-- Navigation links -->
<a name="TOP"><b>Up</b></a><b>:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -93,7 +93,7 @@ in 4-d and higher. It disables the following Qhull
QB Qc Qf Qg Qi Qm Qr QR Qv Qx TR E V Fa FA FC Fp FS Ft FV Gt Q0,etc</i>.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<h3><a href="#TOP">�</a><a name="synopsis">furthest-site qvoronoi synopsis</a></h3>
@@ -115,6 +115,9 @@ input</a></h3>
<li>point coordinates</li>
</ul>
+<p>Use I/O redirection (e.g., qvoronoi Qu < data.txt), a pipe (e.g., rbox 10 | qvoronoi Qu),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qvoronoi TI data.txt Qu).
+
<p>For example, this is a square containing four random points.
Its furthest-site Voronoi diagram has on vertex and four unbounded,
separating hyperplanes (i.e., the coordinate axes)
@@ -375,7 +378,7 @@ for furthest-site Voronoi diagrams.
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -398,8 +401,7 @@ for furthest-site Voronoi diagrams.
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/qvoronoi.htm b/html/qvoronoi.htm
index 6240bfe..72e8986 100644
--- a/html/qvoronoi.htm
+++ b/html/qvoronoi.htm
@@ -8,7 +8,7 @@
<body>
<!-- Navigation links -->
<a name="TOP"><b>Up</b></a><b>:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -115,7 +115,7 @@ in 4-d and higher. It disables the following Qhull
<a href=qh-quick.htm#options>options</a>: <i>d n v Qbb QbB Qf Qg Qm
Qr QR Qv Qx Qz TR E V Fa FA FC FD FS Ft FV Gt Q0,etc</i>.
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<h3><a href="#TOP">�</a><a name="synopsis">qvoronoi synopsis</a></h3>
@@ -161,6 +161,9 @@ The input data on <tt>stdin</tt> consists of:
<li>point coordinates</li>
</ul>
+<p>Use I/O redirection (e.g., qvoronoi < data.txt), a pipe (e.g., rbox 10 | qvoronoi),
+or the '<a href=qh-optt.htm#TI>TI</a>' option (e.g., qvoronoi TI data.txt).
+
<p>For example, this is four cocircular points inside a square. Their Voronoi
diagram has nine vertices and eight regions. Notice the Voronoi vertex
at the origin, and the Voronoi vertices (on each axis) for the four
@@ -541,7 +544,7 @@ href="qdelaun.htm#conventions">Delaunay conventions</a>, and
<pre>
qvoronoi- compute the Voronoi diagram
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
input (stdin):
first lines: dimension and number of points (or vice-versa).
@@ -640,7 +643,7 @@ Print options:
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -663,8 +666,7 @@ Print options:
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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/html/rbox.htm b/html/rbox.htm
index 4161d84..7bf60f9 100644
--- a/html/rbox.htm
+++ b/html/rbox.htm
@@ -7,7 +7,7 @@
<body>
<!-- Navigation links -->
-<p><b><a name="TOP">Up:</a></b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b><a name="TOP">Up:</a></b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -244,7 +244,7 @@ Some combinations of arguments generate odd results.
<!-- Navigation links -->
<hr>
-<p><b>Up:</b> <a href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
+<p><b>Up:</b> <a href="http://www.geom.umn.edu/software/qhull">Home page</a> for Qhull<br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual</a>: Table of Contents<br>
<b>To:</b> <a href="qh-quick.htm#programs">Programs</a>
<a href="qh-quick.htm#options">Options</a>
@@ -265,8 +265,7 @@ Some combinations of arguments generate odd results.
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 at geom.umn.edu</a>
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
<br>
Created: Sept. 25, 1995 --- <!-- hhmts start --> Last modified: August 12, 1998 <!-- hhmts end --> </p>
</body>
diff --git a/src/Changes.txt b/src/Changes.txt
index c5ff469..5ab22a8 100644
--- a/src/Changes.txt
+++ b/src/Changes.txt
@@ -1,6 +1,46 @@
.............This file lists all changes to qhull and rbox.....................
+
+qhull 2002.1 2002/8/20
+
+Changes to distribution:
+ - Set up savannah.gnu.org/projects/qhull/ [R. Laboissiere]
+ - Set up www.thesa.com/software/qhull as a backup
+ - Added qh-get.htm, a local copy of the download page
+ - Added Visual C++ interface to Qhull, qhull_interface.cpp [K. Erleben]
+ - Use HTTP instead of FTP for downloading Qhull
+ - Renamed qhull-1.0.sit.hqx
+
+Bug fixes:
+ - Fixed sign of coefficients for cdd halfspaces ('FD','Fd') [T. Abraham]
+
+Changes to code:
+ - Replace qh_version with qh_VERSION in qhull.h.
+ Allows shared libraries and single point of definition
+
+Changes to build
+ - Makefile.txt works under cygwin
+ - Added Make-config.sh to create a Debian build [R. Laboissiere]
+ - Added .exe to Makefile.txt#clean.
+ - In README, use -fno-strict-aliasing with gcc-2.95.1 [Karas, Krishnaswami]
+ - Fixed chmod in Makefile.txt [B. Karas]
+
+Documentation updates
+ - Documented input options for each program [A. Montesinos]
+ - FAQ: "How to get the radii of the empty spheres for Voronoi vertices"
+
+URL updates:
+ - Changed official URL from locate/qhull to software/qhull
+ - Changed URLs from relative to absolute in qh-home.htm and qh-get.htm
+ - Added URL for Newsgroup: comp.soft-sys.matlab
+ - Added URL for GNU Octave
+ - Added URLs for Google and Google Groups
+ - Replaced qhull_mail.html and qhull_bug.html with mailto links.
+ - Removed URL for Computational Geometry Tribune
+ - Changed URL for locate/cglist to software/cglist
+ - Used site relative links for qh-home.htm
+
qhull 3.1 2001/10/04
New features
@@ -24,7 +64,7 @@ Changes to options
Corrections to code
- rbox: allow 'c' and 'd' with 's r', meshes, etc.
- - qh_findbest: redesigned as directed search plus qh_findbesthorizon for coplanarset
+ - qh_findbest: redesigned as directed search. qh_findbesthorizon for coplanar
qh_findbest is faster for many distributions
- qh_findbestnew: redesigned to search horizon of coplanar best newfacets
needed for distributions with a sharp edge,
@@ -696,7 +736,7 @@ qhull V2.1 6/7/95
qhull V2.1 6/3/95
- home page for Qhull and new descriptions for the Qhull examples
- http://www.geom.umn.edu/locate/qhull
+ http://www.geom.umn.edu/software/qhull
- changed SIOUX buffering for Power Macintosh. It runs fast now.
added a project file for Metrowerk's C
- note in README about compiling qhull on the PC
diff --git a/src/Mborland b/src/MBorland
similarity index 100%
rename from src/Mborland
rename to src/MBorland
diff --git a/src/Make-config.sh b/src/Make-config.sh
new file mode 100755
index 0000000..90bbb95
--- /dev/null
+++ b/src/Make-config.sh
@@ -0,0 +1,285 @@
+#!/bin/sh -e
+#
+# Make-config.sh
+#
+# Setup for Debian build
+#
+# Writes configure.in and Makefile.am files
+# and runs automake and autoconfig
+#
+# Use 'make dist' to build Unix distribution.
+# Use 'configure; make' to build Qhull
+#
+#note:
+# 'configure; make' does not work under cygwin.
+# src/unix.c:354: variable 'qh_qh' can't be auto-imported.
+# Please read the documentation for ld's --enable-auto-import for details.
+
+###################################################
+########### ../configure.in ######################
+###################################################
+
+echo Create ../configure.in
+cat >../configure.in <<\HERE-CONFIGURE
+dnl configure.in for the qhull package
+dnl Author: Rafael Laboissiere <rafael at debian.org>
+dnl Created: Mon Dec 3 21:36:21 CET 2001
+
+AC_INIT(src/qhull.c)
+AM_INIT_AUTOMAKE(qhull, 2002.1)
+
+AC_PROG_CC
+AC_PROG_LIBTOOL
+
+AC_OUTPUT([Makefile src/Makefile html/Makefile eg/Makefile])
+
+HERE-CONFIGURE
+
+###################################################
+########### ../Makefile.am #######################
+###################################################
+
+echo Create ../Makefile.am
+cat >../Makefile.am <<\HERE-TOP
+### Makefile.am for the qhull package (main)
+### Author: Rafael Laboissiere <rafael at debian.org>
+### Created: Mon Dec 3 21:36:21 CET 2001
+
+### Documentation files
+
+# to:
+docdir = $(prefix)/share/doc/$(PACKAGE)
+
+# which:
+doc_DATA = \
+ Announce.txt \
+ COPYING.txt \
+ README.txt \
+ REGISTER.txt
+
+### Extra files to be included in the tarball
+
+EXTRA_DIST = \
+ $(doc_DATA) \
+ File_id.diz \
+ QHULL-GO.pif
+
+### Subdirectories for Automaking
+
+SUBDIRS = src html eg
+
+HERE-TOP
+
+###################################################
+########### ../eg/Makefile.am ####################
+###################################################
+
+echo Create ../eg/Makefile.am
+cat >../eg/Makefile.am <<\HERE-AM
+### Makefile.am for the qhull package (eg)
+### Author: Rafael Laboissiere <rafael at debian.org>
+### Created: Mon Dec 3 21:36:21 CET 2001
+
+### Documentation files
+
+# to:
+docdir = $(prefix)/share/doc/$(PACKAGE)
+examplesdir = $(docdir)/examples
+
+# which:
+examples_DATA = \
+ q_eg \
+ q_egtest \
+ q_test \
+ Qhull-go.bat \
+ q_test.bat
+
+### Extra files to be included in the tarball
+
+EXTRA_DIST = $(examples_DATA)
+
+HERE-AM
+
+###################################################
+########### ../html/Makefile.am ##################
+###################################################
+
+echo Create ../html/Makefile.am
+cat >../html/Makefile.am <<\HERE-HTML
+### Makefile.am for the qhull package (html)
+### Author: Rafael Laboissiere <rafael at debian.org>
+### Created: Mon Dec 3 21:36:21 CET 2001
+
+### Man pages (trick to get around .man extension)
+
+%.1: %.man
+ cp $< $@
+CLEANFILES = *.1
+man_MANS = rbox.1 qhull.1
+
+### Documentation files
+
+# to:
+docdir = $(prefix)/share/doc/$(PACKAGE)
+htmldir = $(docdir)/html
+
+# which:
+html_DATA = \
+ index.htm \
+ qconvex.htm \
+ qdelau_f.htm \
+ qdelaun.htm \
+ qh--4d.gif \
+ qh--cone.gif \
+ qh--dt.gif \
+ qh--geom.gif \
+ qh--half.gif \
+ qh--rand.gif \
+ qh-eg.htm \
+ qh-faq.htm \
+ qh-get.htm \
+ qh-home.htm \
+ qh-impre.htm \
+ qh-in.htm \
+ qh-optc.htm \
+ qh-optf.htm \
+ qh-optg.htm \
+ qh-opto.htm \
+ qh-optp.htm \
+ qh-optq.htm \
+ qh-optt.htm \
+ qh-quick.htm \
+ qhalf.htm \
+ qhull.htm \
+ qvoron_f.htm \
+ qvoronoi.htm \
+ rbox.htm
+
+### Extra files to be included in the tarball
+
+EXTRA_DIST = \
+ $(html_DATA) \
+ qhull.man \
+ qhull.txt \
+ rbox.man \
+ rbox.txt
+
+HERE-HTML
+
+###################################################
+########### ../src/Makefile.am ###################
+###################################################
+
+echo Create ../src/Makefile.am
+cat >../src/Makefile.am <<\HERE-SRC
+### Makefile.am for the qhull package (src)
+### Author: Rafael Laboissiere <rafael at debian.org>
+### Created: Mon Dec 3 21:36:21 CET 2001
+
+### Shared Library
+
+# to:
+lib_LTLIBRARIES = libqhull.la
+
+# from:
+libqhull_la_SOURCES = \
+ user.c \
+ global.c \
+ stat.c \
+ io.c \
+ geom2.c \
+ poly2.c \
+ merge.c \
+ qhull.c \
+ geom.c \
+ poly.c \
+ qset.c \
+ mem.c
+
+# how:
+libqhull_la_LDFLAGS = -version-info 0:0:0 -lm
+
+### Utility programs
+
+# to:
+bin_PROGRAMS = qhull rbox qconvex qdelaunay qvoronoi qhalf
+
+# from:
+qhull_SOURCES = unix.c
+rbox_SOURCES = rbox.c
+qconvex_SOURCES = qconvex.c
+qdelaunay_SOURCES = qdelaun.c
+qvoronoi_SOURCES = qvoronoi.c
+qhalf_SOURCES = qhalf.c
+
+# how:
+qhull_LDADD = libqhull.la
+rbox_LDADD = libqhull.la
+qconvex_LDADD = libqhull.la
+qdelaunay_LDADD = libqhull.la
+qvoronoi_LDADD = libqhull.la
+qhalf_LDADD = libqhull.la
+
+### Include files
+
+pkginclude_HEADERS = \
+ geom.h \
+ mem.h \
+ poly.h \
+ qhull_a.h \
+ stat.h \
+ io.h \
+ merge.h \
+ qhull.h \
+ qset.h \
+ user.h
+
+
+### Example programs
+
+# to:
+docdir = $(prefix)/share/doc/$(PACKAGE)
+examplesdir = $(docdir)/examples
+
+# which:
+examples_DATA = \
+ user_eg.c \
+ user_eg2.c \
+ qhull_interface.cpp \
+ Makefile.txt \
+ Make-config.sh \
+ MBorland
+
+doc_DATA = Changes.txt \
+ index.htm \
+ qh-geom.htm \
+ qh-globa.htm \
+ qh-io.htm \
+ qh-mem.htm \
+ qh-merge.htm \
+ qh-poly.htm \
+ qh-qhull.htm \
+ qh-set.htm \
+ qh-stat.htm \
+ qh-user.htm
+
+
+### Extra files to be included in the tarball
+
+EXTRA_DIST = \
+ $(doc_DATA) \
+ $(examples_DATA)
+
+HERE-SRC
+
+###################################################
+########### run automake autoconf ################
+###################################################
+
+
+echo Run automake, libtoolize, and autoconf
+cd ..; aclocal &&\
+ automake --foreign --add-missing --force-missing && \
+ libtoolize --force && \
+ autoconf
+
diff --git a/src/Makefile.txt b/src/Makefile
similarity index 97%
copy from src/Makefile.txt
copy to src/Makefile
index 6c572f6..e87b66b 100644
--- a/src/Makefile.txt
+++ b/src/Makefile
@@ -102,7 +102,8 @@ user.o: $(HFILES)
$(CC) -c $(CCOPTS1) $<
clean:
- rm -f *.o ../core qconvex qdelaunay qhalf qvoronoi qhull
+ rm -f *.o ../core qconvex qdelaunay qhalf qvoronoi qhull libqhull.a \
+ *.exe
cleanall: clean
rm -f *~ ../rbox ../qhull ../qhalf ../qconvex ../qdelaunay ../qhalf\
@@ -171,7 +172,7 @@ qhullx: qconvex.o qdelaun.o qhalf.o qvoronoi.o unix.o $(OBJS)
$(CC) -o qvoronoi $(CCOPTS2) qvoronoi.o $(OBJS) -lm
$(CC) -o qhull $(CCOPTS2) unix.o $(OBJS) -lm
cp qconvex qdelaunay qhalf qvoronoi qhull ..
- -chmod +x ../eq/q_test ../eq/q_eg ../eq/q_egtest
+ -chmod +x ../eg/q_test ../eg/q_eg ../eg/q_egtest
-cd ..; ./rbox D4 | ./qhull
rbox: rbox.o
diff --git a/src/Makefile.txt b/src/Makefile.txt
index 6c572f6..e87b66b 100644
--- a/src/Makefile.txt
+++ b/src/Makefile.txt
@@ -102,7 +102,8 @@ user.o: $(HFILES)
$(CC) -c $(CCOPTS1) $<
clean:
- rm -f *.o ../core qconvex qdelaunay qhalf qvoronoi qhull
+ rm -f *.o ../core qconvex qdelaunay qhalf qvoronoi qhull libqhull.a \
+ *.exe
cleanall: clean
rm -f *~ ../rbox ../qhull ../qhalf ../qconvex ../qdelaunay ../qhalf\
@@ -171,7 +172,7 @@ qhullx: qconvex.o qdelaun.o qhalf.o qvoronoi.o unix.o $(OBJS)
$(CC) -o qvoronoi $(CCOPTS2) qvoronoi.o $(OBJS) -lm
$(CC) -o qhull $(CCOPTS2) unix.o $(OBJS) -lm
cp qconvex qdelaunay qhalf qvoronoi qhull ..
- -chmod +x ../eq/q_test ../eq/q_eg ../eq/q_egtest
+ -chmod +x ../eg/q_test ../eg/q_eg ../eg/q_egtest
-cd ..; ./rbox D4 | ./qhull
rbox: rbox.o
diff --git a/src/geom.c b/src/geom.c
index f25d171..b3cf198 100644
--- a/src/geom.c
+++ b/src/geom.c
@@ -6,7 +6,7 @@
see qh-geom.htm and geom.h
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
infrequent code goes into geom2.c
*/
diff --git a/src/geom.h b/src/geom.h
index 4233e56..32440cf 100644
--- a/src/geom.h
+++ b/src/geom.h
@@ -6,7 +6,7 @@
see qh-geom.htm and geom.c
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
*/
#ifndef qhDEFgeom
diff --git a/src/geom2.c b/src/geom2.c
index 19c8185..bd58ce1 100644
--- a/src/geom2.c
+++ b/src/geom2.c
@@ -7,7 +7,7 @@
see qh-geom.htm and geom.h
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
frequently used code goes into geom.c
*/
diff --git a/src/global.c b/src/global.c
index 260e8d7..d3e141a 100644
--- a/src/global.c
+++ b/src/global.c
@@ -1,16 +1,16 @@
/*<html><pre> -<a href="qh-globa.htm"
>-------------------------------</a><a name="TOP">-</a>
- global.c
+ global.c
initializes all the globals of the qhull application
- see README
+ see README
see qhull.h for qh.globals and function prototypes
see qhull_a.h for internal functions
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include "qhull_a.h"
@@ -20,14 +20,14 @@
#if qh_QHpointer
qhT *qh_qh= NULL; /* pointer to all global variables */
#else
-qhT qh_qh; /* all global variables.
- Add "= {0}" if this causes a compiler error.
+qhT qh_qh; /* all global variables.
+ Add "= {0}" if this causes a compiler error.
Also qh_qhstat in stat.c and qhmem in mem.c. */
#endif
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="appendprint">-</a>
-
+
qh_appendprint( printFormat )
append printFormat to qh.PRINTout unless already defined
*/
@@ -165,7 +165,7 @@ unsigned long qh_clock (void) {
}
ratio= qh_SECticks / (double)clktck;
ticks= time.tms_utime * ratio;
- return ticks;
+ return ticks;
#else
fprintf (qh ferr, "qhull internal error (qh_clock): use qh_CLOCKtype 2 in user.h\n");
qh_errexit (qh_ERRqhull, NULL, NULL); /* never returns */
@@ -175,7 +175,7 @@ unsigned long qh_clock (void) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="freebuffers">-</a>
-
+
qh_freebuffers()
free up global memory buffers
@@ -227,7 +227,7 @@ void qh_freebuffers (void) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="freebuild">-</a>
-
+
qh_freebuild( allmem )
free global memory used by qh_initbuild and qh_buildhull
if !allmem,
@@ -266,7 +266,7 @@ void qh_freebuild (boolT allmem) {
}
}
}else if (qh VERTEXneighbors) {
- FORALLvertices
+ FORALLvertices
qh_setfreelong (&(vertex->neighbors));
}
qh VERTEXneighbors= False;
@@ -327,7 +327,7 @@ void qh_freebuild (boolT allmem) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="freeqhull">-</a>
-
+
qh_freeqhull( allmem )
free global memory
if !allmem,
@@ -359,77 +359,77 @@ void qh_freeqhull (boolT allmem) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="init_A">-</a>
-
+
qh_init_A( infile, outfile, errfile, argc, argv )
initialize memory and stdio files
convert input options to option string (qh.qhull_command)
notes:
infile may be NULL if qh_readpoints() is not called
-
+
errfile should always be defined. It is used for reporting
errors. outfile is used for output and format options.
-
+
argc/argv may be 0/NULL
-
+
called before error handling initialized
qh_errexit() may not be used
*/
void qh_init_A (FILE *infile, FILE *outfile, FILE *errfile, int argc, char *argv[]) {
qh_meminit (errfile);
- qh_initqhull_start (infile, outfile, errfile);
+ qh_initqhull_start (infile, outfile, errfile);
qh_init_qhull_command (argc, argv);
} /* init_A */
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="init_B">-</a>
-
+
qh_init_B( points, numpoints, dim, ismalloc )
initialize globals for points array
-
+
points has numpoints dim-dimensional points
points[0] is the first coordinate of the first point
points[1] is the second coordinate of the first point
points[dim] is the first coordinate of the second point
-
+
ismalloc=True
Qhull will call free(points) on exit or input transformation
ismalloc=False
Qhull will allocate a new point array if needed for input transformation
-
- qh.qhull_command
- is the option string.
+
+ qh.qhull_command
+ is the option string.
It is defined by qh_init_B(), qh_qhull_command(), or qh_initflags
returns:
if qh.PROJECTinput or (qh.DELAUNAY and qh.PROJECTdelaunay)
projects the input to a new point array
-
- if qh.DELAUNAY,
+
+ if qh.DELAUNAY,
qh.hull_dim is increased by one
- if qh.ATinfinity,
+ if qh.ATinfinity,
qh_projectinput adds point-at-infinity for Delaunay tri.
-
+
if qh.SCALEinput
changes the upper and lower bounds of the input, see qh_scaleinput()
-
+
if qh.ROTATEinput
rotates the input by a random rotation, see qh_rotateinput()
if qh.DELAUNAY
rotates about the last coordinate
-
+
notes:
called after points are defined
qh_errexit() may be used
*/
-void qh_init_B (coordT *points, int numpoints, int dim, boolT ismalloc) {
+void qh_init_B (coordT *points, int numpoints, int dim, boolT ismalloc) {
qh_initqhull_globals (points, numpoints, dim, ismalloc);
if (qhmem.LASTsize == 0)
qh_initqhull_mem();
/* mem.c and qset.c are initialized */
qh_initqhull_buffers();
qh_initthresholds (qh qhull_command);
- if (qh PROJECTinput || (qh DELAUNAY && qh PROJECTdelaunay))
+ if (qh PROJECTinput || (qh DELAUNAY && qh PROJECTdelaunay))
qh_projectinput();
if (qh SCALEinput)
qh_scaleinput();
@@ -450,16 +450,16 @@ void qh_init_B (coordT *points, int numpoints, int dim, boolT ismalloc) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="init_qhull_command">-</a>
-
+
qh_init_qhull_command( argc, argv )
build qh.qhull_command from argc/argv
returns:
a space-deliminated string of options (just as typed)
-
+
notes:
- makes option string easy to input and output
-
+ makes option string easy to input and output
+
argc/argv may be 0/NULL
*/
void qh_init_qhull_command(int argc, char *argv[]) {
@@ -489,17 +489,17 @@ void qh_init_qhull_command(int argc, char *argv[]) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="initflags">-</a>
-
+
qh_initflags( commandStr )
set flags and initialized constants from commandStr
returns:
sets qh.qhull_command to command if needed
-
+
notes:
ignores first word (e.g., "qhull d")
use qh_strtol/strtod since strtol/strtod may or may not skip trailing spaces
-
+
see:
qh_initthresholds() continues processing of 'Pdn' and 'PDn'
'prompt' in unix.c for documentation
@@ -515,8 +515,8 @@ void qh_init_qhull_command(int argc, char *argv[]) {
check syntax
append approriate option to option string
set appropriate global variable or append printFormat to print options
-
-
+
+
*/
void qh_initflags(char *command) {
int k, i, lastproject;
@@ -577,7 +577,7 @@ void qh_initflags(char *command) {
qh DELAUNAY= True;
break;
case 'A':
- if (!isdigit(*s) && *s != '.' && *s != '-')
+ if (!isdigit(*s) && *s != '.' && *s != '-')
fprintf(qh ferr, "qhull warning: no maximum cosine angle given for option 'An'. Ignored.\n");
else {
if (*s == '-') {
@@ -589,7 +589,7 @@ void qh_initflags(char *command) {
qh_option ("Angle-postmerge", NULL, &qh postmerge_cos);
qh POSTmerge= True;
}
- qh MERGING= True;
+ qh MERGING= True;
}
break;
case 'C':
@@ -605,7 +605,7 @@ void qh_initflags(char *command) {
qh_option ("Centrum-postmerge", NULL, &qh postmerge_centrum);
qh POSTmerge= True;
}
- qh MERGING= True;
+ qh MERGING= True;
}
break;
case 'E':
@@ -741,7 +741,7 @@ void qh_initflags(char *command) {
if (qh PRINToptions1st) {
qh_option ("FOptions", NULL, NULL);
qh_appendprint (qh_PRINToptions);
- }else
+ }else
qh PRINToptions1st= True;
break;
case 'p':
@@ -946,7 +946,7 @@ void qh_initflags(char *command) {
if ((r= qh_strtod(s, &s)) == 0.0) {
t= s; /* need true dimension for memory allocation */
while (*t && !isspace(*t)) {
- if (toupper(*t++) == 'B'
+ if (toupper(*t++) == 'B'
&& k == qh_strtol (t, &t)
&& *t++ == ':'
&& qh_strtod(t, &t) == 0.0) {
@@ -961,7 +961,7 @@ void qh_initflags(char *command) {
}
}
if (!wasproject) {
- if (lastproject == k && r == 0.0)
+ if (lastproject == k && r == 0.0)
lastproject= -1; /* doesn't catch all possible sequences */
else if (key == 'b') {
qh SCALEinput= True;
@@ -1008,6 +1008,15 @@ void qh_initflags(char *command) {
qh_option ("Qtriangulate", NULL, NULL);
qh TRIangulate= True;
break;
+ case 'T':
+ qh_option ("QTestPoints", NULL, NULL);
+ if (!isdigit (*s))
+ fprintf (qh ferr, "qhull input error: missing number of test points for option 'QTn'\n");
+ else {
+ qh TESTpoints= qh_strtol (s, &s);
+ qh_option ("QTestPoints", &qh TESTpoints, NULL);
+ }
+ break;
case 'u':
qh_option ("QupperDelaunay", NULL, NULL);
qh UPPERdelaunay= True;
@@ -1027,7 +1036,7 @@ void qh_initflags(char *command) {
case '0':
qh_option ("Q0-no-premerge", NULL, NULL);
qh NOpremerge= True;
- break;
+ break;
case '1':
if (!isdigit(*s)) {
qh_option ("Q1-no-angle-sort", NULL, NULL);
@@ -1060,7 +1069,7 @@ void qh_initflags(char *command) {
qh_option ("Q3-no-merge-vertices", NULL, NULL);
qh MERGEvertices= False;
LABELcheckdigit:
- if (isdigit(*s))
+ if (isdigit(*s))
fprintf (qh ferr, "qhull warning: can not follow '1', '2', or '3' with a digit. '%c' skipped.\n",
*s++);
break;
@@ -1090,11 +1099,11 @@ void qh_initflags(char *command) {
break;
case 'G':
i= qh_strtol (s, &t);
- if (qh GOODpoint)
+ if (qh GOODpoint)
fprintf (qh ferr, "qhull warning: good point already defined for option 'QGn'. Ignored\n");
else if (s == t)
fprintf (qh ferr, "qhull warning: missing good point id for option 'QGn'. Ignored\n");
- else if (i < 0 || *s == '-') {
+ else if (i < 0 || *s == '-') {
qh GOODpoint= i-1;
qh_option ("QGood-if-dont-see-point", &i, NULL);
}else {
@@ -1124,7 +1133,7 @@ void qh_initflags(char *command) {
break;
case 'V':
i= qh_strtol (s, &t);
- if (qh GOODvertex)
+ if (qh GOODvertex)
fprintf (qh ferr, "qhull warning: good vertex already defined for option 'QVn'. Ignored\n");
else if (s == t)
fprintf (qh ferr, "qhull warning: no good point id given for option 'QVn'. Ignored\n");
@@ -1245,7 +1254,7 @@ void qh_initflags(char *command) {
*(t++)= *s++;
}
*t= '\0';
- if (isquote)
+ if (isquote)
fprintf (qh ferr, "qhull error: missing end quote for option 'TO'. Rest of line ignored.\n");
else if (!freopen (filename, "w", stdout)) {
fprintf (qh ferr, "qhull error: could not open file \"%s\".", filename);
@@ -1329,7 +1338,7 @@ void qh_initflags(char *command) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="initqhull_buffers">-</a>
-
+
qh_initqhull_buffers()
initialize global memory buffers
@@ -1362,10 +1371,10 @@ void qh_initqhull_buffers (void) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="initqhull_globals">-</a>
-
+
qh_initqhull_globals( points, numpoints, dim, ismalloc )
initialize globals
- if ismalloc
+ if ismalloc
points were malloc'd and qhull should free at end
returns:
@@ -1377,18 +1386,18 @@ void qh_initqhull_buffers (void) {
notes:
do not use qh_point() since an input transformation may move them elsewhere
-
+
see:
qh_initqhull_start() sets default values for non-zero globals
-
+
design:
initialize points array from input arguments
- test for qh.ZEROcentrum
+ test for qh.ZEROcentrum
(i.e., use opposite vertex instead of cetrum for convexity testing)
test for qh.PRINTgood (i.e., only print 'good' facets)
initialize qh.CENTERtype, qh.normal_size,
qh.center_size, qh.TRACEpoint/level,
- initialize and test random numbers
+ initialize and test random numbers
check for conflicting print output options
*/
void qh_initqhull_globals (coordT *points, int numpoints, int dim, boolT ismalloc) {
@@ -1396,10 +1405,10 @@ void qh_initqhull_globals (coordT *points, int numpoints, int dim, boolT ismallo
boolT printgeom= False, printmath= False, printcoplanar= False;
realT randr;
realT factorial;
-
+
time_t timedata;
- trace0((qh ferr, "qh_initqhull_globals: for %s | %s\n", qh rbox_command,
+ trace0((qh ferr, "qh_initqhull_globals: for %s | %s\n", qh rbox_command,
qh qhull_command));
qh POINTSmalloc= ismalloc;
qh first_point= points;
@@ -1427,7 +1436,7 @@ void qh_initqhull_globals (coordT *points, int numpoints, int dim, boolT ismallo
qh SCALElast= True;
qh_option ("Qbbound-last-qj", NULL, NULL);
}
- if (qh MERGING && !qh POSTmerge && qh premerge_cos > REALmax/2
+ if (qh MERGING && !qh POSTmerge && qh premerge_cos > REALmax/2
&& qh premerge_centrum == 0) {
qh ZEROcentrum= True;
qh ZEROall_ok= True;
@@ -1507,7 +1516,7 @@ void qh_initqhull_globals (coordT *points, int numpoints, int dim, boolT ismallo
if (qh IStracing) {
fprintf (qh ferr, "qhull input error: tracing is not installed (qh_NOtrace in user.h)");
qh_errexit (qh_ERRqhull, NULL, NULL);
- }
+ }
#endif
if (qh RERUN > 1) {
qh TRACElastrun= qh IStracing; /* qh_build_withrestart duplicates next conditional */
@@ -1522,7 +1531,7 @@ void qh_initqhull_globals (coordT *points, int numpoints, int dim, boolT ismallo
if (qh ROTATErandom == -1) {
seed= -seed;
qh_option ("QRandom-seed", &seed, NULL );
- }else
+ }else
qh_option ("QRotate-random", &seed, NULL);
qh ROTATErandom= seed;
}
@@ -1638,25 +1647,25 @@ available for 4-d output (ignored). Could use 'GDn' instead.\n");
if (qh DROPdim >=0) { /* after Geomview checks */
if (qh DROPdim < qh hull_dim) {
qh PRINTdim--;
- if (!printgeom || qh hull_dim < 3)
+ if (!printgeom || qh hull_dim < 3)
fprintf (qh ferr, "qhull input warning: drop dimension 'GD%d' is only available for 3-d/4-d Geomview\n", qh DROPdim);
}else
qh DROPdim= -1;
}else if (qh VORONOI) {
qh DROPdim= qh hull_dim-1;
- qh PRINTdim= qh hull_dim-1;
+ qh PRINTdim= qh hull_dim-1;
}
} /* initqhull_globals */
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="initqhull_mem">-</a>
-
+
qh_initqhull_mem( )
initialize mem.c for qhull
qh.hull_dim and qh.normal_size determine some of the allocation sizes
- if qh.MERGING,
+ if qh.MERGING,
includes ridgeT
- calls qh_user_memsizes() to add up to 10 additional sizes for quick allocation
+ calls qh_user_memsizes() to add up to 10 additional sizes for quick allocation
(see numsizes below)
returns:
@@ -1671,7 +1680,7 @@ void qh_initqhull_mem (void) {
int i;
numsizes= 8+10;
- qh_meminitbuffers (qh IStracing, qh_MEMalign, numsizes,
+ qh_meminitbuffers (qh IStracing, qh_MEMalign, numsizes,
qh_MEMbufsize,qh_MEMinitbuf);
qh_memsize(sizeof(vertexT));
if (qh MERGING) {
@@ -1690,7 +1699,7 @@ void qh_initqhull_mem (void) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="initqhull_start">-</a>
-
+
qh_initqhull_start( infile, outfile, errfile )
start initialization of qhull
initialize statistics, stdio, default values for global variables
@@ -1753,14 +1762,14 @@ void qh_initqhull_start (FILE *infile, FILE *outfile, FILE *errfile) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="initthresholds">-</a>
-
+
qh_initthresholds( commandString )
set thresholds for printing and scaling from commandString
returns:
sets qh.GOODthreshold or qh.SPLITthreshold if 'Pd0D1' used
- see:
+ see:
qh_initflags(), 'Qbk' 'QBk' 'Pdk' and 'PDk'
qh_inthresholds()
@@ -1769,14 +1778,14 @@ void qh_initqhull_start (FILE *infile, FILE *outfile, FILE *errfile) {
check syntax
set qh.lower_threshold or qh.upper_threshold
set qh.GOODthreshold if an unbounded threshold is used
- set qh.SPLITthreshold if a bounded threshold is used
+ set qh.SPLITthreshold if a bounded threshold is used
*/
void qh_initthresholds(char *command) {
realT value;
int index, maxdim, k;
char *s= command;
char key;
-
+
maxdim= qh input_dim;
if (qh DELAUNAY && (qh PROJECTdelaunay || qh PROJECTinput))
maxdim++;
@@ -1794,7 +1803,7 @@ void qh_initthresholds(char *command) {
}
index= qh_strtol (s, &s);
if (index >= qh hull_dim) {
- fprintf(qh ferr, "qhull warning: dimension %d for Print option '%c' is >= %d. Ignored\n",
+ fprintf(qh ferr, "qhull warning: dimension %d for Print option '%c' is >= %d. Ignored\n",
index, key, qh hull_dim);
continue;
}
@@ -1802,7 +1811,7 @@ void qh_initthresholds(char *command) {
s++;
value= qh_strtod(s, &s);
if (fabs((double)value) > 1.0) {
- fprintf(qh ferr, "qhull warning: value %2.4g for Print option %c is > +1 or < -1. Ignored\n",
+ fprintf(qh ferr, "qhull warning: value %2.4g for Print option %c is > +1 or < -1. Ignored\n",
value, key);
continue;
}
@@ -1833,7 +1842,7 @@ void qh_initthresholds(char *command) {
}
index= qh_strtol (s, &s);
if (index >= maxdim) {
- fprintf(qh ferr, "qhull warning: dimension %d for Qhull option %c is >= %d. Ignored\n",
+ fprintf(qh ferr, "qhull warning: dimension %d for Qhull option %c is >= %d. Ignored\n",
index, key, maxdim);
continue;
}
@@ -1872,7 +1881,7 @@ void qh_initthresholds(char *command) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="option">-</a>
-
+
qh_option( option, intVal, realVal )
add an option description to qh.qhull_options
@@ -1896,14 +1905,14 @@ void qh_option (char *option, int *i, realT *r) {
if (qh qhull_optionlen >= 80 && maxlen > 0) {
qh qhull_optionlen= len;
strncat (qh qhull_options, "\n", maxlen--);
- }
+ }
strncat (qh qhull_options, buf, maxlen);
} /* option */
#if qh_QHpointer
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="restore_qhull">-</a>
-
+
qh_restore_qhull( oldqh )
restores a previously saved qhull
also restores qh_qhstat and qhmem.tempstack
@@ -1911,11 +1920,11 @@ void qh_option (char *option, int *i, realT *r) {
notes:
errors if current qhull hasn't been saved or freed
uses qhmem for error reporting
-
- NOTE 1998/5/11:
- Freeing memory after qh_save_qhull and qh_restore_qhull
+
+ NOTE 1998/5/11:
+ Freeing memory after qh_save_qhull and qh_restore_qhull
is complicated. The procedures will be redesigned.
-
+
see:
qh_save_qhull()
*/
@@ -1944,7 +1953,7 @@ void qh_restore_qhull (qhT **oldqh) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="save_qhull">-</a>
-
+
qh_save_qhull( )
saves qhull for a later qh_restore_qhull
also saves qh_qhstat and qhmem.tempstack
@@ -1954,11 +1963,11 @@ void qh_restore_qhull (qhT **oldqh) {
notes:
need to initialize qhull or call qh_restore_qhull before continuing
-
- NOTE 1998/5/11:
- Freeing memory after qh_save_qhull and qh_restore_qhull
+
+ NOTE 1998/5/11:
+ Freeing memory after qh_save_qhull and qh_restore_qhull
is complicated. The procedures will be redesigned.
-
+
see:
qh_restore_qhull()
*/
@@ -1983,7 +1992,7 @@ qhT *qh_save_qhull (void) {
/*-<a href="qh-globa.htm#TOC"
>-------------------------------</a><a name="strtol">-</a>
-
+
qh_strtol( s, endp) qh_strtod( s, endp)
internal versions of strtol() and strtod()
does not skip trailing spaces
diff --git a/src/index.htm b/src/index.htm
index 9d2b645..ef8fe4f 100644
--- a/src/index.htm
+++ b/src/index.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -82,11 +82,11 @@ Opera does not always work since it treats '<' characters as HTML tags.
Please report documentation and link errors
to <a href="mailto:qhull-bug at geom.umn.edu">qhull-bug at geom.umn.edu</a>.
<p>
-<i>Brad Barber, Cambridge MA, October 4, 2001</i>
+<i>Brad Barber, Cambridge MA, June 1, 2002</i>
</p>
</blockquote>
-<p><b>Copyright © 1997-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1997-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
@@ -206,7 +206,7 @@ the code with defined constants and specialized routines.
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -232,8 +232,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/io.c b/src/io.c
index 4372a6e..79ca799 100644
--- a/src/io.c
+++ b/src/io.c
@@ -13,7 +13,7 @@
unix.c and user.c are the only callers of io.c functions
This allows the user to avoid loading io.o from qhull.a
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
*/
#include "qhull_a.h"
@@ -1144,12 +1144,15 @@ void qh_printafacet(FILE *fp, int format, facetT *facet, boolT printall) {
fprintf (fp, "no normal for facet f%d\n", facet->id);
break;
}
- if (qh CDDoutput)
+ if (qh CDDoutput) {
fprintf (fp, qh_REAL_1, -offset);
- for (k=0; k < qh hull_dim; k++)
- fprintf (fp, qh_REAL_1, facet->normal[k]);
- if (!qh CDDoutput)
+ for (k=0; k < qh hull_dim; k++)
+ fprintf (fp, qh_REAL_1, -facet->normal[k]);
+ }else {
+ for (k=0; k < qh hull_dim; k++)
+ fprintf (fp, qh_REAL_1, facet->normal[k]);
fprintf (fp, qh_REAL_1, offset);
+ }
fprintf (fp, "\n");
break;
case qh_PRINTmathematica: /* either 2 or 3-d by qh_printbegin */
@@ -2570,7 +2573,7 @@ void qh_printfacets(FILE *fp, int format, facetT *facetlist, setT *facets, boolT
else
qh_printextremes (fp, facetlist, facets, printall);
}else if (format == qh_PRINToptions)
- fprintf(fp, "Options selected for Qhull %s:\n%s\n", qh_version, qh qhull_options);
+ fprintf(fp, "Options selected for Qhull %s:\n%s\n", qh_VERSION, qh qhull_options);
else if (format == qh_PRINTpoints && !qh VORONOI)
qh_printpoints_out (fp, facetlist, facets, printall);
else if (format == qh_PRINTqhull)
@@ -3901,8 +3904,8 @@ coordT *qh_readpoints(int *numpoints, int *dimension, boolT *ismalloc) {
if (++tokcount > maxcount)
continue;
if (qh HALFspace) {
- if (qh CDDinput && !coordcount)
- *(coordp++)= -value; /* offset */
+ if (qh CDDinput)
+ *(coordp++)= -value; /* both coefficients and offset */
else
*(coordp++)= value;
}else {
diff --git a/src/io.h b/src/io.h
index df743e9..351d56b 100644
--- a/src/io.h
+++ b/src/io.h
@@ -6,7 +6,7 @@
see README, qhull.h and io.c
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#ifndef qhDEFio
diff --git a/src/mem.c b/src/mem.c
index 2001952..7293462 100644
--- a/src/mem.c
+++ b/src/mem.c
@@ -29,7 +29,7 @@
qh-mem.htm and mem.h
global.c (qh_initbuffers) for an example of using mem.c
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
*/
#include <stdio.h>
diff --git a/src/mem.h b/src/mem.h
index 3066c5e..e9ebd1b 100644
--- a/src/mem.h
+++ b/src/mem.h
@@ -11,7 +11,7 @@
and
qh_errexit (qhmem_ERRqhull, NULL, NULL) otherwise
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#ifndef qhDEFmem
diff --git a/src/merge.c b/src/merge.c
index d0ea4e1..34ecda1 100644
--- a/src/merge.c
+++ b/src/merge.c
@@ -20,7 +20,7 @@
merges occur in qh_mergefacet and in qh_mergecycle
vertex->neighbors not set until the first merge occurs
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
*/
#include "qhull_a.h"
diff --git a/src/merge.h b/src/merge.h
index 704112f..7fc2afa 100644
--- a/src/merge.h
+++ b/src/merge.h
@@ -6,7 +6,7 @@
see qh-merge.htm and merge.c
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#ifndef qhDEFmerge
diff --git a/src/poly.c b/src/poly.c
index 7f5f6f3..6319e43 100644
--- a/src/poly.c
+++ b/src/poly.c
@@ -9,7 +9,7 @@
infrequent code is in poly2.c
(all but top 50 and their callers 12/3/95)
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include "qhull_a.h"
diff --git a/src/poly.h b/src/poly.h
index af547ab..294ec95 100644
--- a/src/poly.h
+++ b/src/poly.h
@@ -6,7 +6,7 @@
see qh-poly.htm, qhull.h and poly.c
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#ifndef qhDEFpoly
diff --git a/src/poly2.c b/src/poly2.c
index 6c12445..713faab 100644
--- a/src/poly2.c
+++ b/src/poly2.c
@@ -8,7 +8,7 @@
frequently used code is in poly.c
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include "qhull_a.h"
@@ -1621,7 +1621,7 @@ void qh_initbuild( void) {
if (qh TRACElevel || qh IStracing)
fprintf (qh ferr, "\nTrace level %d for %s | %s\n",
qh IStracing ? qh IStracing : qh TRACElevel, qh rbox_command, qh qhull_command);
- fprintf (qh ferr, "Options selected for Qhull %s:\n%s\n", qh_version, qh qhull_options);
+ fprintf (qh ferr, "Options selected for Qhull %s:\n%s\n", qh_VERSION, qh qhull_options);
}
qh_resetlists (False, qh_RESETvisible /*qh visible_list newvertex_list newfacet_list */);
qh facet_next= qh facet_list;
diff --git a/src/qconvex.c b/src/qconvex.c
index 5e2af72..67b7864 100644
--- a/src/qconvex.c
+++ b/src/qconvex.c
@@ -6,7 +6,7 @@
see unix.c for full interface
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include <stdio.h>
@@ -41,8 +41,8 @@ int isatty (int); /* returns 1 if stdin is a tty
/*-<a href="qh-qhull.htm#TOC"
>-------------------------------</a><a name="prompt">-</a>
- qh_prompt and qh_version
- version and long prompt for qconvex
+ qh_prompt
+ long prompt for qconvex
notes:
restricted version of qhull.c
@@ -51,14 +51,12 @@ int isatty (int); /* returns 1 if stdin is a tty
concise prompt below
*/
-char qh_version[]= "version 3.1 2001/10/04"; /* used for error messages */
-
/* duplicated in qconvex.htm */
char hidden_options[]=" d v H Qbb Qf Qg Qm Qr Qu Qv Qx Qz TR E V Fp Gt Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 ";
char qh_prompta[]= "\n\
qconvex- compute the convex hull\n\
- http://www.geom.umn.edu/locate/qhull %s\n\
+ http://www.geom.umn.edu/software/qhull %s\n\
\n\
input (stdin):\n\
first lines: dimension and number of points (or vice-versa).\n\
@@ -291,16 +289,16 @@ int main(int argc, char *argv[]) {
#endif
if ((argc == 1) && isatty( 0 /*stdin*/)) {
- fprintf(stdout, qh_prompt2, qh_version);
+ fprintf(stdout, qh_prompt2, qh_VERSION);
exit(qh_ERRnone);
}
if (argc > 1 && *argv[1] == '-' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompta, qh_version, qh_DEFAULTbox,
+ fprintf(stdout, qh_prompta, qh_VERSION, qh_DEFAULTbox,
qh_promptb, qh_promptc, qh_promptd, qh_prompte);
exit(qh_ERRnone);
}
if (argc >1 && *argv[1] == '.' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompt3, qh_version);
+ fprintf(stdout, qh_prompt3, qh_VERSION);
exit(qh_ERRnone);
}
qh_init_A (stdin, stdout, stderr, argc, argv); /* sets qh qhull_command */
diff --git a/src/qdelaun.c b/src/qdelaun.c
index eaac01c..0e49d9c 100644
--- a/src/qdelaun.c
+++ b/src/qdelaun.c
@@ -7,7 +7,7 @@
see unix.c for full interface
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include <stdio.h>
@@ -52,14 +52,12 @@ int isatty (int); /* returns 1 if stdin is a tty
concise prompt below
*/
-char qh_version[]= "version 3.1 2001/10/04"; /* used for error messages */
-
/* duplicated in qdelau_f.htm and qdelaun.htm */
char hidden_options[]=" d n v H U Qb QB Qc Qf Qg Qi Qm Qr QR Qv Qx TR E V FC Fi Fo Ft Fp FV Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 ";
char qh_prompta[]= "\n\
qdelaunay- compute the Delaunay triangulation\n\
- http://www.geom.umn.edu/locate/qhull %s\n\
+ http://www.geom.umn.edu/software/qhull %s\n\
\n\
input (stdin):\n\
first lines: dimension and number of points (or vice-versa).\n\
@@ -276,16 +274,16 @@ int main(int argc, char *argv[]) {
#endif
if ((argc == 1) && isatty( 0 /*stdin*/)) {
- fprintf(stdout, qh_prompt2, qh_version);
+ fprintf(stdout, qh_prompt2, qh_VERSION);
exit(qh_ERRnone);
}
if (argc > 1 && *argv[1] == '-' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompta, qh_version,
+ fprintf(stdout, qh_prompta, qh_VERSION,
qh_promptb, qh_promptc, qh_promptd, qh_prompte);
exit(qh_ERRnone);
}
if (argc >1 && *argv[1] == '.' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompt3, qh_version);
+ fprintf(stdout, qh_prompt3, qh_VERSION);
exit(qh_ERRnone);
}
qh_init_A (stdin, stdout, stderr, argc, argv); /* sets qh qhull_command */
diff --git a/src/qh-geom.htm b/src/qh-geom.htm
index 068cd22..2869f77 100644
--- a/src/qh-geom.htm
+++ b/src/qh-geom.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -54,7 +54,7 @@ computations is determined at initialization. The roundoff error
in halfspace computation is accounted for by computing the
distance from vertices to the halfspace. </p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <b>Geom</b>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -257,7 +257,7 @@ outer and inner planes
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/qhull">Home page for
Qhull</a> <br>
<b>Up:</b> <a href="index.htm#TOC">Qhull manual: Table of Contents</a> <br>
<b>Up:</b> <a href="../html/qh-quick.htm#programs">Programs</a>
@@ -284,8 +284,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-globa.htm b/src/qh-globa.htm
index 5596b61..1ed0e3a 100644
--- a/src/qh-globa.htm
+++ b/src/qh-globa.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -42,7 +42,7 @@ dynamically allocated with malloc(). See
<a href="user.h#QHpointer">QHpointer</a>.
</p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <b>Global</b>
@@ -126,7 +126,7 @@ strtod() and strtol() </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -151,8 +151,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-io.htm b/src/qh-io.htm
index f15de04..42f4518 100644
--- a/src/qh-io.htm
+++ b/src/qh-io.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -53,7 +53,7 @@ the same driver: </p>
qh_skipfacet() is tested. </p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a> <a name="TOC"></a>
<a href="qh-globa.htm#TOC">Global</a> <b>Io</b>
@@ -262,7 +262,7 @@ vertices as OFF spheres </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -288,8 +288,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-mem.htm b/src/qh-mem.htm
index aeb72ac..784395a 100644
--- a/src/qh-mem.htm
+++ b/src/qh-mem.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -40,7 +40,7 @@ from a reserved buffer. </p>
<p>Use 'T5' to trace memory allocations.</p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -107,7 +107,7 @@ print out memory statistics </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -133,8 +133,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-merge.htm b/src/qh-merge.htm
index d3771fe..f27e07c 100644
--- a/src/qh-merge.htm
+++ b/src/qh-merge.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -98,7 +98,7 @@ structure.This is called a <em>redundant vertex</em>.
</li>
</ul>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -331,7 +331,7 @@ print trace message during post-merging </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -357,8 +357,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-poly.htm b/src/qh-poly.htm
index ce92cd0..3a34c94 100644
--- a/src/qh-poly.htm
+++ b/src/qh-poly.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -119,7 +119,7 @@ joggled input, they
may have zero area or flipped orientation.
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -446,7 +446,7 @@ print out facet list for debugging </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -472,8 +472,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-qhull.htm b/src/qh-qhull.htm
index 2149331..5f20cb6 100644
--- a/src/qh-qhull.htm
+++ b/src/qh-qhull.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -41,7 +41,7 @@ the n-d beneath-beyond algorithm. See
functions and base data types. The top-level header file, <tt>qhull.h</tt>,
contains prototypes for these functions.</p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -83,6 +83,7 @@ codes for indicating errors </li>
<li><a href="unix.c#prompt">qh_prompt</a> version and long prompt for Qhull</li>
<li><a href="unix.c#prompt2">qh_prompt2</a> synopsis for Qhull</li>
<li><a href="unix.c#prompt3">qh_prompt3</a> concise prompt for Qhull</li>
+<li><a href="qhull.h#qh_VERSION">qh_VERSION</a> version stamp</li>
</ul>
<h3><a href="qh-qhull.htm#TOC">�</a><a name="qmacro">qhull.h other
@@ -237,7 +238,7 @@ print all fields for a list of facets </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -263,8 +264,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-set.htm b/src/qh-set.htm
index 6bf9200..84b3b16 100644
--- a/src/qh-set.htm
+++ b/src/qh-set.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -60,7 +60,7 @@ If a set is full, appending an element copies the set to
a larger array. </p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -271,7 +271,7 @@ temporary) </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -297,8 +297,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-stat.htm b/src/qh-stat.htm
index 732ff56..b5b2b2d 100644
--- a/src/qh-stat.htm
+++ b/src/qh-stat.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -41,7 +41,7 @@ Statistics
may be turned off in user.h. If so, all but the 'zz'
statistics are ignored.</p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -128,7 +128,7 @@ standard deviation and average from statistics </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -154,8 +154,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qh-user.htm b/src/qh-user.htm
index 30bb625..195a697 100644
--- a/src/qh-user.htm
+++ b/src/qh-user.htm
@@ -9,7 +9,7 @@ content="text/html; charset=iso-8859-1">
<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>
+href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
<a href="../html/qh-quick.htm#options">Options</a>
@@ -35,7 +35,7 @@ href="http://www.geom.umn.edu/locate/qhull">Home page</a> for Qhull<br>
user may want to change. </p>
</blockquote>
-<p><b>Copyright © 1995-2001 The Geometry Center, Minneapolis MN</b></p>
+<p><b>Copyright © 1995-2002 The Geometry Center, Minneapolis MN</b></p>
<hr>
<p><a href="#TOP">�</a> <a href="qh-geom.htm#TOC">Geom</a>
<a name="TOC"></a> <a href="qh-globa.htm#TOC">Global</a>
@@ -201,7 +201,7 @@ print all fields of all facets </li>
<p><!-- Navigation links --> </p>
<hr>
<p><b>Up:</b>
-<a href="http://www.geom.umn.edu/locate/qhull">Home page for
+<a href="http://www.geom.umn.edu/software/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-quick.htm#programs">Programs</a>
@@ -227,8 +227,7 @@ Qhull</a> <br>
<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 at geom.umn.edu
+<p>Comments to: <a href=mailto:qhull at geom.umn.edu>qhull at geom.umn.edu</a>
</a><br>
Created: May 2, 1997 --- <!-- hhmts start --> Last modified: see top <!-- hhmts end --> </p>
</body>
diff --git a/src/qhalf.c b/src/qhalf.c
index 56c34a6..a2b3875 100644
--- a/src/qhalf.c
+++ b/src/qhalf.c
@@ -6,7 +6,7 @@
see unix.c for full interface
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include <stdio.h>
@@ -51,14 +51,12 @@ int isatty (int); /* returns 1 if stdin is a tty
concise prompt below
*/
-char qh_version[]= "version 3.1 2001/10/04"; /* used for error messages */
-
/* duplicated in qhalf.htm */
char hidden_options[]=" d n v Qbb QbB Qf Qg Qm Qr QR Qv Qx Qz TR E V Fa FA FC FD FS Ft FV Gt Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 ";
char qh_prompta[]= "\n\
qhalf- compute the intersection of halfspaces about a point\n\
- http://www.geom.umn.edu/locate/qhull %s\n\
+ http://www.geom.umn.edu/software/qhull %s\n\
\n\
input (stdin):\n\
optional interior point: dimension, 1, coordinates\n\
@@ -273,16 +271,16 @@ int main(int argc, char *argv[]) {
#endif
if ((argc == 1) && isatty( 0 /*stdin*/)) {
- fprintf(stdout, qh_prompt2, qh_version);
+ fprintf(stdout, qh_prompt2, qh_VERSION);
exit(qh_ERRnone);
}
if (argc > 1 && *argv[1] == '-' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompta, qh_version,
+ fprintf(stdout, qh_prompta, qh_VERSION,
qh_promptb, qh_promptc, qh_promptd, qh_prompte);
exit(qh_ERRnone);
}
if (argc >1 && *argv[1] == '.' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompt3, qh_version);
+ fprintf(stdout, qh_prompt3, qh_VERSION);
exit(qh_ERRnone);
}
qh_init_A (stdin, stdout, stderr, argc, argv); /* sets qh qhull_command */
diff --git a/src/qhull.c b/src/qhull.c
index eba31f0..dc835bb 100644
--- a/src/qhull.c
+++ b/src/qhull.c
@@ -10,7 +10,7 @@
see qhull_a.h for internal functions
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
*/
#include "qhull_a.h"
diff --git a/src/qhull.h b/src/qhull.h
index 54eb22f..896ec1e 100644
--- a/src/qhull.h
+++ b/src/qhull.h
@@ -6,23 +6,21 @@
see qh-qhull.htm, qhull_a.h
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
- defines qh_qh, global data structure for qhull.
-
NOTE: access to qh_qh is via the 'qh' macro. This allows
qh_qh to be either a pointer or a structure. An example
of using qh is "qh DROPdim" which accesses the DROPdim
field of qh_qh. Similarly, access to qh_qhstat is via
the 'qhstat' macro.
-
+
includes function prototypes for qhull.c, geom.c, global.c, io.c, user.c
use mem.h for mem.c
use qset.h for qset.c
-
+
see unix.c for an example of using qhull.h
-
+
recompile qhull if you change this file
*/
@@ -41,11 +39,11 @@
#include <Desk.h>
#endif
-#ifndef __STDC__
+#ifndef __STDC__
#ifndef __cplusplus
#if !_MSC_VER
#error Neither __STDC__ nor __cplusplus is defined. Please use strict ANSI C or C++ to compile
-#error Qhull. You may need to turn off compiler extensions in your project configuration. If
+#error Qhull. You may need to turn off compiler extensions in your project configuration. If
#error your compiler is a standard C compiler, you can delete this warning from qhull.h
#endif
#endif
@@ -55,9 +53,29 @@
/*============ constants and basic types ====================*/
+/*-<a href="qh-qhull.htm#TOC"
+ >--------------------------------</a><a name="qh_VERSION">-</a>
+
+ qh_VERSION
+ version string by year and date
+
+ the revision increases on code changes only
+
+ notes:
+ change date: Changes.txt, Announce.txt, README.txt, qhull.man
+ qhull-news.html, Eudora signatures,
+ change version: README.txt, qhull.html, file_id.diz, Makefile
+ change year: Copying.txt
+ check download size
+ recompile user_eg.c, rbox.c, qhull.c, qconvex.c, qdelaun.c qvoronoi.c, qhalf.c
+ make copy of qhull-news.html as qh-news.htm
+*/
+
+#define qh_VERSION "2002.1 2002/8/20"
+
/*-<a href="qh-geom.htm#TOC"
>--------------------------------</a><a name="coordT">-</a>
-
+
coordT
coordinates and coefficients are stored as realT (i.e., double)
@@ -67,9 +85,10 @@
Also C compilers may do expressions in double anyway.
*/
#define coordT realT
+
/*-<a href="qh-geom.htm#TOC"
>--------------------------------</a><a name="pointT">-</a>
-
+
pointT
a point is an array of DIM3 coordinates
*/
@@ -85,7 +104,7 @@
/*-<a href="qh-qhull.htm#TOC"
>--------------------------------</a><a name="boolT">-</a>
-
+
boolT
boolean value, either True or False
@@ -104,7 +123,7 @@
/*-<a href="qh-qhull.htm#TOC"
>--------------------------------</a><a name="CENTERtype">-</a>
-
+
qh_CENTER
to distinguish facet->center
*/
@@ -116,7 +135,7 @@ qh_CENTER;
/*-<a href="qh-qhull.htm#TOC"
>--------------------------------</a><a name="qh_PRINT">-</a>
-
+
qh_PRINT
output formats for printing (qh.PRINTout).
'Fa' 'FV' 'Fc' 'FC'
@@ -141,7 +160,7 @@ typedef enum {qh_PRINTnone= 0,
/*-<a href="qh-qhull.htm#TOC"
>--------------------------------</a><a name="qh_ALL">-</a>
-
+
qh_ALL
argument flag for selecting everything
*/
@@ -181,12 +200,12 @@ typedef struct setT setT; /* defined in qset.h */
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="facetT">-</a>
-
+
facetT
defines a facet
notes:
- qhull() generates the hull as a list of facets.
+ qhull() generates the hull as a list of facets.
topological information:
f.previous,next doubly-linked list of facets
@@ -194,14 +213,14 @@ typedef struct setT setT; /* defined in qset.h */
f.ridges set of ridges
f.neighbors set of neighbors
f.toporient True if facet has top-orientation (else bottom)
-
+
geometric information:
f.offset,normal hyperplane equation
f.maxoutside offset to outer plane -- all points inside
f.center centrum for testing convexity
f.simplicial True if facet is simplicial
f.flipped True if facet does not include qh.interior_point
-
+
for constructing hull:
f.visible True if facet on list of visible facets (will be deleted)
f.newfacet True if facet on list of newly created facets
@@ -212,7 +231,7 @@ typedef struct setT setT; /* defined in qset.h */
f.visitid marks visited facets during a loop
f.replace replacement facet for to-be-deleted, visible facets
f.samecycle,newcycle cycle of facets for merging into horizon facet
-
+
see below for other flags and fields
*/
struct facetT {
@@ -226,7 +245,7 @@ struct facetT {
Actual outer plane is +DISTround and
computed outer plane is +2*DISTround */
#endif
- coordT offset; /* exact offset of hyperplane from origin */
+ coordT offset; /* exact offset of hyperplane from origin */
coordT *normal; /* normal of hyperplane, hull_dim coefficients */
/* if tricoplanar, shared with a neighbor */
union { /* in order of testing */
@@ -248,7 +267,7 @@ struct facetT {
if simplicial, 1st vertex was apex/furthest */
setT *ridges; /* explicit ridges for nonsimplicial facets.
for simplicial facets, neighbors defines ridge */
- setT *neighbors; /* neighbors of the facet. If simplicial, the kth
+ setT *neighbors; /* neighbors of the facet. If simplicial, the kth
neighbor is opposite the kth vertex, and the first
neighbor is the horizon facet for the first vertex*/
setT *outsideset; /* set of points outside this facet
@@ -305,7 +324,7 @@ struct facetT {
ridgeT
defines a ridge
-
+
notes:
a ridge is DIM3-1 simplex between two neighboring facets. If the
facets are non-simplicial, there may be more than one ridge between
@@ -315,10 +334,10 @@ struct facetT {
topological information:
vertices a set of vertices
top,bottom neighboring facets with orientation
-
+
geometric information:
tested True if ridge is clearly convex
- nonconvex True if ridge is non-convex
+ nonconvex True if ridge is non-convex
*/
struct ridgeT {
setT *vertices; /* vertices belonging to this ridge, inverse sorted by ID
@@ -328,20 +347,20 @@ struct ridgeT {
unsigned id:24; /* unique identifier, =>room for 8 flags */
flagT seen:1; /* used to perform operations only once */
flagT tested:1; /* True when ridge is tested for convexity */
- flagT nonconvex:1; /* True if getmergeset detected a non-convex neighbor
+ flagT nonconvex:1; /* True if getmergeset detected a non-convex neighbor
only one ridge between neighbors may have nonconvex */
};
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="vertexT">-</a>
-
+
vertexT
defines a vertex
-
+
topological information:
next,previous doubly-linked list of all vertices
neighbors set of adjacent facets (only if qh.VERTEXneighbors)
-
+
geometric information:
point array of DIM3 coordinates
*/
@@ -362,11 +381,9 @@ struct vertexT {
/*======= -global variables -qh ============================*/
-extern char qh_version[]; /* defined in unix.c etc. */
-
/*-<a href="qh-globa.htm#TOC"
>--------------------------------</a><a name="qh">-</a>
-
+
qh
all global variables for qhull are in qh, qhmem, and qhstat
@@ -374,7 +391,7 @@ extern char qh_version[]; /* defined in unix.c etc. */
qhmem is defined in mem.h and qhstat is defined in stat.h
access to qh_qh is via the "qh" macro. See qh_QHpointer in user.h
*/
-typedef struct qhT qhT;
+typedef struct qhT qhT;
#if qh_QHpointer
#define qh qh_qh->
extern qhT *qh_qh; /* allocated in global.c */
@@ -390,7 +407,7 @@ struct qhT {
qh constants
configuration flags and constants for Qhull
-
+
notes:
The user configures Qhull by defining flags. They are
copied into qh by qh_setflags(). qh-quick.htm#options defines the flags.
@@ -400,7 +417,7 @@ struct qhT {
boolT APPROXhull; /* true 'Wn' if MINoutside set */
realT MINoutside; /* 'Wn' min. distance for an outside point */
boolT ATinfinity; /* true 'Qz' if point num_points-1 is "at-infinity"
- for improving precision in Delaunay triangulations */
+ for improving precision in Delaunay triangulations */
boolT AVOIDold; /* true 'Q4' if avoid old->new merges */
boolT BESToutside; /* true 'Qf' if partition points into best outsideset */
boolT CDDinput; /* true 'Pc' if input uses CDD format (1.0/offset first) */
@@ -414,7 +431,7 @@ struct qhT {
boolT FORCEoutput; /* true 'Po' if forcing output despite degeneracies */
int GOODpoint; /* 1+n for 'QGn', good facet if visible/not(-) from point n*/
pointT *GOODpointp; /* the actual point */
- boolT GOODthreshold; /* true if qh lower_threshold/upper_threshold defined
+ boolT GOODthreshold; /* true if qh lower_threshold/upper_threshold defined
false if qh SPLITthreshold */
int GOODvertex; /* 1+n, good facet if vertex for point n */
pointT *GOODvertexp; /* the actual point */
@@ -422,7 +439,7 @@ struct qhT {
int IStracing; /* trace execution, 0=none, 1=least, 4=most, -1=events */
int KEEParea; /* 'PAn' number of largest facets to keep */
boolT KEEPcoplanar; /* true 'Qc' if keeping nearest facet for coplanar points */
- boolT KEEPinside; /* true 'Qi' if keeping nearest facet for inside points
+ boolT KEEPinside; /* true 'Qi' if keeping nearest facet for inside points
set automatically if 'd Qc' */
int KEEPmerge; /* 'PMn' number of facets to keep with most merges */
realT KEEPminArea; /* 'PFn' minimum facet area to keep */
@@ -482,8 +499,9 @@ struct qhT {
used only for printing (not for qh ONLYgood) */
int STOPcone; /* 'TCn' 1+n for stopping after cone for point n*/
/* also used by qh_build_withresart for err exit*/
- int STOPpoint; /* 'TVn' 'TV-n' 1+n for stopping after/before(-)
+ int STOPpoint; /* 'TVn' 'TV-n' 1+n for stopping after/before(-)
adding point n */
+ int TESTpoints; /* 'QTn' num of test points after qh.num_points. Test points always coplanar. */
boolT TESTvneighbors; /* true 'Qv' if test vertex neighbors at end */
int TRACElevel; /* 'Tn' conditional IStracing level */
int TRACElastrun; /* qh.TRACElevel applies to last qh.RERUN */
@@ -523,7 +541,7 @@ struct qhT {
if Delaunay, default is 0.0 for upper envelope */
realT *lower_threshold; /* don't print if facet->normal[k] <=lower_threshold[k] */
realT *upper_bound; /* scale point[k] to new upper bound */
- realT *lower_bound; /* scale point[k] to new lower bound
+ realT *lower_bound; /* scale point[k] to new lower bound
project if both upper_ and lower_bound == 0 */
/*-<a href="qh-globa.htm#TOC"
@@ -531,7 +549,7 @@ struct qhT {
qh precision constants
precision constants for Qhull
-
+
notes:
qh_detroundoff() computes the maximum roundoff error for distance
and other computations. It also sets default values for the
@@ -554,7 +572,7 @@ struct qhT {
realT *NEARzero; /* hull_dim array for near zero in gausselim */
realT NEARinside; /* keep points for qh_check_maxout if close to facet */
realT ONEmerge; /* max distance for merging simplicial facets */
- realT outside_err; /* application's epsilon for coplanar points
+ realT outside_err; /* application's epsilon for coplanar points
qh_check_bestdist() qh_check_points() reports error if point outside */
realT WIDEfacet; /* size of wide facet for skipping ridge in
area computation and locking centrum */
@@ -591,7 +609,7 @@ struct qhT {
facetT *facet_list; /* first facet */
facetT *facet_tail; /* end of facet_list (dummy facet) */
facetT *facet_next; /* next facet for buildhull()
- previous facets do not have outside sets
+ previous facets do not have outside sets
NARROWhull: previous facets may have coplanar outside sets for qh_outcoplanar */
facetT *newfacet_list; /* list of new facets to end of facet_list */
facetT *visible_list; /* list of visible facets preceeding newfacet_list,
@@ -608,7 +626,7 @@ struct qhT {
int num_facets; /* number of facets in facet_list
includes visble faces (num_visible) */
int num_vertices; /* number of vertices in facet_list */
- int num_outside; /* number of points in outsidesets (for tracing and RANDOMoutside)
+ int num_outside; /* number of points in outsidesets (for tracing and RANDOMoutside)
includes coplanar outsideset points for NARROWhull/qh_outcoplanar() */
int num_good; /* number of good facets (after findgood_all) */
unsigned facet_id; /* ID of next, new facet from newfacet() */
@@ -640,7 +658,7 @@ struct qhT {
before roundoff, due to a merge */
realT min_vertex; /* minimum distance (<0) from vertex to a facet,
before roundoff, due to a merge
- if qh.JOGGLEmax, qh_makenewplanes sets it
+ if qh.JOGGLEmax, qh_makenewplanes sets it
recomputed if qh.DOcheckmax, default -qh.DISTround */
boolT NEWfacets; /* true while visible facets invalid due to new or merge
from makecone/attachnewfacets to deletevisible */
@@ -662,22 +680,22 @@ struct qhT {
/*-<a href="qh-globa.htm#TOC"
>--------------------------------</a><a name="qh-set">-</a>
-
+
qh global sets
defines sets for merging, initial simplex, hashing, extra input points,
and deleted vertices
*/
setT *facet_mergeset; /* temporary set of merges to be done */
setT *degen_mergeset; /* temporary set of degenerate and redundant merges */
- setT *hash_table; /* hash table for matching ridges in qh_matchfacets
+ setT *hash_table; /* hash table for matching ridges in qh_matchfacets
size is setsize() */
setT *other_points; /* additional points (first is qh interior_point) */
- setT *del_vertices; /* vertices to partition and delete with visible
+ setT *del_vertices; /* vertices to partition and delete with visible
facets. Have deleted set for checkfacet */
/*-<a href="qh-globa.htm#TOC"
>--------------------------------</a><a name="qh-buf">-</a>
-
+
qh global buffers
defines buffers for maxtrix operations, input, and error messages
*/
@@ -690,10 +708,10 @@ struct qhT {
/*-<a href="qh-globa.htm#TOC"
>--------------------------------</a><a name="qh-static">-</a>
-
+
qh static variables
defines static variables for individual functions
-
+
notes:
do not use 'static' within a function. Multiple instances of qhull
may exist.
@@ -718,7 +736,7 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="otherfacet_">-</a>
-
+
otherfacet_(ridge, facet)
return neighboring facet for a ridge in facet
*/
@@ -727,7 +745,7 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="getid_">-</a>
-
+
getid_(p)
return ID for facet, ridge, or vertex
return MAXINT if NULL (-1 causes type conversion error )
@@ -738,22 +756,22 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FORALLfacets">-</a>
-
+
FORALLfacets { ... }
assign 'facet' to each facet in qh.facet_list
-
+
notes:
uses 'facetT *facet;'
assumes last facet is a sentinel
see:
- FORALLfacet_( facetlist )
+ FORALLfacet_( facetlist )
*/
#define FORALLfacets for (facet=qh facet_list;facet && facet->next;facet=facet->next)
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FORALLpoints">-</a>
-
+
FORALLpoints { ... }
assign 'point' to each point in qh.first_point, qh.num_points
@@ -764,7 +782,7 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FORALLpoint_">-</a>
-
+
FORALLpoint_( points, num) { ... }
assign 'point' to each point in points array of num points
@@ -776,10 +794,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FORALLvertices">-</a>
-
+
FORALLvertices { ... }
assign 'vertex' to each vertex in qh.vertex_list
-
+
declare:
vertexT *vertex;
@@ -790,10 +808,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHfacet_">-</a>
-
+
FOREACHfacet_( facets ) { ... }
assign 'facet' to each facet in facets
-
+
declare:
facetT *facet, **facetp;
@@ -804,13 +822,13 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHneighbor_">-</a>
-
+
FOREACHneighbor_( facet ) { ... }
assign 'neighbor' to each neighbor in facet->neighbors
-
+
FOREACHneighbor_( vertex ) { ... }
assign 'neighbor' to each neighbor in vertex->neighbors
-
+
declare:
facetT *neighbor, **neighborp;
@@ -821,10 +839,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHpoint_">-</a>
-
+
FOREACHpoint_( points ) { ... }
assign 'point' to each point in points set
-
+
declare:
pointT *point, **pointp;
@@ -835,10 +853,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHridge_">-</a>
-
+
FOREACHridge_( ridges ) { ... }
assign 'ridge' to each ridge in ridges set
-
+
declare:
ridgeT *ridge, **ridgep;
@@ -849,10 +867,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHvertex_">-</a>
-
+
FOREACHvertex_( vertices ) { ... }
assign 'vertex' to each vertex in vertices set
-
+
declare:
vertexT *vertex, **vertexp;
@@ -863,10 +881,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHfacet_i_">-</a>
-
+
FOREACHfacet_i_( facets ) { ... }
assign 'facet' and 'facet_i' for each facet in facets set
-
+
declare:
facetT *facet;
int facet_n, facet_i;
@@ -878,13 +896,13 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHneighbor_i_">-</a>
-
+
FOREACHneighbor_i_( facet ) { ... }
assign 'neighbor' and 'neighbor_i' for each neighbor in facet->neighbors
FOREACHneighbor_i_( vertex ) { ... }
assign 'neighbor' and 'neighbor_i' for each neighbor in vertex->neighbors
-
+
declare:
facetT *neighbor;
int neighbor_n, neighbor_i;
@@ -896,10 +914,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHpoint_i_">-</a>
-
+
FOREACHpoint_i_( points ) { ... }
assign 'point' and 'point_i' for each point in points set
-
+
declare:
pointT *point;
int point_n, point_i;
@@ -911,10 +929,10 @@ struct qhT {
/*-<a href="qh-poly.htm#TOC"
>--------------------------------</a><a name="FOREACHridge_i_">-</a>
-
+
FOREACHridge_i_( ridges ) { ... }
assign 'ridge' and 'ridge_i' for each ridge in ridges set
-
+
declare:
ridgeT *ridge;
int ridge_n, ridge_i;
@@ -949,14 +967,14 @@ void qh_printsummary(FILE *fp);
void qh_errexit(int exitcode, facetT *facet, ridgeT *ridge);
void qh_errprint(char* string, facetT *atfacet, facetT *otherfacet, ridgeT *atridge, vertexT *atvertex);
-int qh_new_qhull (int dim, int numpoints, coordT *points, boolT ismalloc,
+int qh_new_qhull (int dim, int numpoints, coordT *points, boolT ismalloc,
char *qhull_cmd, FILE *outfile, FILE *errfile);
void qh_printfacetlist(facetT *facetlist, setT *facets, boolT printall);
void qh_user_memsizes (void);
/***** -geom.c/geom2.c prototypes (duplicated from geom.h) ****************/
-facetT *qh_findbest (pointT *point, facetT *startfacet,
+facetT *qh_findbest (pointT *point, facetT *startfacet,
boolT bestoutside, boolT newfacets, boolT noupper,
realT *dist, boolT *isoutside, int *numpart);
facetT *qh_findbestnew (pointT *point, facetT *startfacet,
diff --git a/src/qhull_a.h b/src/qhull_a.h
index eef637e..d4e69b0 100644
--- a/src/qhull_a.h
+++ b/src/qhull_a.h
@@ -12,7 +12,7 @@
defines internal functions for qhull.c global.c
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
Notes: grep for ((" and (" to catch fprintf("lkasdjf");
full parens around (x?y:z)
diff --git a/src/qhull_interface.cpp b/src/qhull_interface.cpp
index 759eb87..6ecc640 100644
--- a/src/qhull_interface.cpp
+++ b/src/qhull_interface.cpp
@@ -37,7 +37,6 @@ extern "C"
#include <qhull/poly.h>
#include <qhull/io.h>
#include <qhull/stat.h>
-char qh_version[] = "qad 2000/8/1"; /* used for error messages */
#if defined(__cplusplus)
}
#endif
diff --git a/src/qset.c b/src/qset.c
index 77d168b..9e78464 100644
--- a/src/qset.c
+++ b/src/qset.c
@@ -6,7 +6,7 @@
see qh-set.htm and qset.h
- copyright (c) 1993-2001 The Geometry Center
+ copyright (c) 1993-2002 The Geometry Center
*/
#include <stdio.h>
diff --git a/src/qset.h b/src/qset.h
index 88a0e0c..6c0ff75 100644
--- a/src/qset.h
+++ b/src/qset.h
@@ -16,7 +16,7 @@
- every set is NULL terminated
- sets may be sorted or unsorted, the caller must distinguish this
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#ifndef qhDEFset
diff --git a/src/qvoronoi.c b/src/qvoronoi.c
index 05706aa..ebeb736 100644
--- a/src/qvoronoi.c
+++ b/src/qvoronoi.c
@@ -7,7 +7,7 @@
see unix.c for full interface
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include <stdio.h>
@@ -52,14 +52,12 @@ int isatty (int); /* returns 1 if stdin is a tty
concise prompt below
*/
-char qh_version[]= "version 3.1 2001/10/04"; /* used for error messages */
-
/* duplicated in qvoron_f.htm and qvoronoi.htm */
char hidden_options[]=" d n m v H U Qb QB Qc Qf Qg Qi Qm Qr QR Qv Qx TR E V Fa FA FC Fp FS Ft FV Pv Gt Q0 Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 ";
char qh_prompta[]= "\n\
qvoronoi- compute the Voronoi diagram\n\
- http://www.geom.umn.edu/locate/qhull %s\n\
+ http://www.geom.umn.edu/software/qhull %s\n\
\n\
input (stdin):\n\
first lines: dimension and number of points (or vice-versa).\n\
@@ -271,16 +269,16 @@ int main(int argc, char *argv[]) {
#endif
if ((argc == 1) && isatty( 0 /*stdin*/)) {
- fprintf(stdout, qh_prompt2, qh_version);
+ fprintf(stdout, qh_prompt2, qh_VERSION);
exit(qh_ERRnone);
}
if (argc > 1 && *argv[1] == '-' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompta, qh_version,
+ fprintf(stdout, qh_prompta, qh_VERSION,
qh_promptb, qh_promptc, qh_promptd, qh_prompte);
exit(qh_ERRnone);
}
if (argc >1 && *argv[1] == '.' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompt3, qh_version);
+ fprintf(stdout, qh_prompt3, qh_VERSION);
exit(qh_ERRnone);
}
qh_init_A (stdin, stdout, stderr, argc, argv); /* sets qh qhull_command */
diff --git a/src/stat.c b/src/stat.c
index 5b4bcf7..e8d21fe 100644
--- a/src/stat.c
+++ b/src/stat.c
@@ -6,7 +6,7 @@
see qh-stat.htm and stat.h
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include "qhull_a.h"
@@ -572,7 +572,7 @@ void qh_printstatistics (FILE *fp, char *string) {
fprintf (fp, "\n\
%s\n\
qhull invoked by: %s | %s\n%s with options:\n%s\n", string, qh rbox_command,
- qh qhull_command, qh_version, qh qhull_options);
+ qh qhull_command, qh_VERSION, qh qhull_options);
fprintf (fp, "\nprecision constants:\n\
%6.2g max. abs. coordinate in the (transformed) input ('Qbd:n')\n\
%6.2g max. roundoff error for distance computation ('En')\n\
diff --git a/src/stat.h b/src/stat.h
index 992011e..1dae54e 100644
--- a/src/stat.h
+++ b/src/stat.h
@@ -6,7 +6,7 @@
see qh-stat.htm and stat.c
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
recompile qhull if you change this file
diff --git a/src/unix.c b/src/unix.c
index 654e213..5ec5fea 100644
--- a/src/unix.c
+++ b/src/unix.c
@@ -7,7 +7,7 @@
see qh-qhull.htm
- copyright (c) 1993-2001, The Geometry Center
+ copyright (c) 1993-2002, The Geometry Center
*/
#include <stdio.h>
@@ -39,20 +39,6 @@ int isatty (int); /* returns 1 if stdin is a tty
if "Undefined symbol" this can be deleted along with call in main() */
#endif
-/*========= version =======================
-
- notes:
- change date: Changes.txt, Announce.txt, README.txt, qhull.man
- qhull-news.html, Eudora signatures,
- change version: README.txt, qhull.html, file_id.diz, Makefile
- qconvex.c qdelaun.c qhalf.c qvoronoi.c
- change year: Copying.txt
- check download size
- recompile user_eg.c, rbox.c, qhull.c, qconvex.c, qdelaun.c qvoronoi.c, qhalf.c
-*/
-
-char qh_version[]= "version 3.1 2001/10/04";
-
/*-<a href="qh-qhull.htm#TOC"
>-------------------------------</a><a name="prompt">-</a>
@@ -64,7 +50,7 @@ char qh_version[]= "version 3.1 2001/10/04";
*/
char qh_prompta[]= "\n\
qhull- compute convex hulls and related structures.\n\
- http://www.geom.umn.edu/locate/qhull %s\n\
+ http://www.geom.umn.edu/software/qhull %s\n\
\n\
input (stdin):\n\
first lines: dimension and number of points (or vice-versa).\n\
@@ -226,8 +212,8 @@ Print options:\n\
>-------------------------------</a><a name="prompt2">-</a>
qh_prompt2
- synopsis for qhull
-*/
+ synopsis for qhull
+*/
char qh_prompt2[]= "\n\
qhull- compute convex hulls and related structures. %s\n\
input (stdin): dimension, n, point coordinates\n\
@@ -276,8 +262,8 @@ examples:\n\
>-------------------------------</a><a name="prompt3">-</a>
qh_prompt3
- concise prompt for qhull
-*/
+ concise prompt for qhull
+*/
char qh_prompt3[]= "\n\
Qhull %s.\n\
Except for 'F.' and 'PG', upper-case options take an argument.\n\
@@ -318,10 +304,10 @@ Except for 'F.' and 'PG', upper-case options take an argument.\n\
/*-<a href="qh-qhull.htm#TOC"
>-------------------------------</a><a name="main">-</a>
-
+
main( argc, argv )
processes the command line, calls qhull() to do the work, and exits
-
+
design:
initializes data structures
reads points
@@ -344,22 +330,22 @@ int main(int argc, char *argv[]) {
SIOUXSettings.rows= 40;
if (setvbuf (stdin, inBuf, _IOFBF, sizeof(inBuf)) < 0 /* w/o, SIOUX I/O is slow*/
|| setvbuf (stdout, outBuf, _IOFBF, sizeof(outBuf)) < 0
- || (stdout != stderr && setvbuf (stderr, errBuf, _IOFBF, sizeof(errBuf)) < 0))
+ || (stdout != stderr && setvbuf (stderr, errBuf, _IOFBF, sizeof(errBuf)) < 0))
fprintf (stderr, "qhull internal warning (main): could not change stdio to fully buffered.\n");
argc= ccommand(&argv);
#endif
- if ((argc == 1) && isatty( 0 /*stdin*/)) {
- fprintf(stdout, qh_prompt2, qh_version);
+ if ((argc == 1) && isatty( 0 /*stdin*/)) {
+ fprintf(stdout, qh_prompt2, qh_VERSION);
exit(qh_ERRnone);
}
if (argc > 1 && *argv[1] == '-' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompta, qh_version, qh_DEFAULTbox,
+ fprintf(stdout, qh_prompta, qh_VERSION, qh_DEFAULTbox,
qh_promptb, qh_promptc, qh_promptd, qh_prompte);
exit(qh_ERRnone);
}
if (argc >1 && *argv[1] == '.' && !*(argv[1]+1)) {
- fprintf(stdout, qh_prompt3, qh_version);
+ fprintf(stdout, qh_prompt3, qh_VERSION);
exit(qh_ERRnone);
}
qh_init_A (stdin, stdout, stderr, argc, argv); /* sets qh qhull_command */
@@ -381,7 +367,7 @@ int main(int argc, char *argv[]) {
#else
qh_freeqhull( False);
qh_memfreeshort (&curlong, &totlong);
- if (curlong || totlong)
+ if (curlong || totlong)
fprintf (stderr, "qhull internal warning (main): did not free %d bytes of long memory (%d pieces)\n",
totlong, curlong);
#endif
diff --git a/src/user.c b/src/user.c
index b507559..94b31aa 100644
--- a/src/user.c
+++ b/src/user.c
@@ -46,7 +46,6 @@
qh_call_qhull( void )
template for calling qhull from inside your program
remove #if 0, #endif to compile
- define: char qh_version[]= "...";
returns:
exit code (see qh_ERR... in qhull.h)
@@ -60,8 +59,6 @@
*/
#if 0
-char qh_version[] = "user_eg 98/7/25"; /* used for error messages */
-
{
int dim; /* dimension of points */
int numpoints; /* number of points */
@@ -200,7 +197,7 @@ void qh_errexit(int exitcode, facetT *facet, ridgeT *ridge) {
qh hulltime= qh_CPUclock - qh hulltime;
qh_errprint("ERRONEOUS", facet, NULL, ridge, NULL);
fprintf (qh ferr, "\nWhile executing: %s | %s\n", qh rbox_command, qh qhull_command);
- fprintf(qh ferr, "Options selected for Qhull %s:\n%s\n", qh_version, qh qhull_options);
+ fprintf(qh ferr, "Options selected for Qhull %s:\n%s\n", qh_VERSION, qh qhull_options);
if (qh furthest_id >= 0) {
fprintf(qh ferr, "Last point added to hull was p%d.", qh furthest_id);
if (zzval_(Ztotmerge))
diff --git a/src/user_eg.c b/src/user_eg.c
index 2e4200e..97e4aa7 100644
--- a/src/user_eg.c
+++ b/src/user_eg.c
@@ -47,8 +47,6 @@
#include "qhull_a.h"
-char qh_version[] = "user_eg 3.1 2001/10/04"; /* used for error messages */
-
/*-------------------------------------------------
-internal function prototypes
*/
diff --git a/src/user_eg2.c b/src/user_eg2.c
index 3543358..1eb42cc 100644
--- a/src/user_eg2.c
+++ b/src/user_eg2.c
@@ -51,8 +51,6 @@
#include "qhull_a.h"
-char qh_version[] = "user_eg2 3.1 2001/10/04"; /* used for error messages */
-
/*-------------------------------------------------
-internal function prototypes
*/
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/debian-science/packages/qhull.git
More information about the debian-science-commits
mailing list