qhull 2002.1 2002/8/20 -- Contents of qhull-2002.1.tgz

Changes to distribution:
 - Set up savannah.nongnu.org/projects/qhull/ [R. Laboissiere]
 - Set up www.thesa.com 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 qhulllib.h.
   Allows shared libraries and single point of definition
 - Added qh.TESTpoints for future implementation of tsearch

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

Author: cbbarber

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:
 

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.

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.
 
 

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 

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
 

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 =======================================================

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