qhull 2003.1 2003/12/30 -- Contents of qhull-2003.1-src.tgz

New Features:

• Add Maple output ('FM') for 2-d and 3-d convex hulls [T. Abraham]

Breaking Code Changes:

• Annotate C code with 'const'. An ANSI compatible compiler is required.

Bug Fixes and Code Changes:

• Fixed qh_findbest() for upperdelaunay facets w/o better, lower neighbors For library users and some qhull users [A. Cutti, E. Milloti, K. Sun]
• Preserved qhmem.ferr in qh_memfreeshort() for library users
• Removed 'static' from qh_compare... for io.h and merge.h [V. Brumberg]
• Split out qh_initqhull_start2() to avoid allocating qh_qh
• Split out qh_freeqhull2() to avoid freeing qh_qh
• Split out qh_produce_output2() and qh_prepare_output()
• qh_initstatistics() frees a previously existing qh_qhstat
• qh_initqhull_start2() checks that qh_initstatistics() called first

Documentation:

• Add warning to findDelaunay() and qh_in.htm about tricoplanar facets
• Noted Edelsbrunner's Geometry & Topology for Mesh Generation [qh-impre.htm]
• Noted Gartner's Miniball algorithm [qh_impre.htm]
• Noted Veron and Leon's shape preserving simplification [qh_impre.htm]

qhull 2003.1 2003/12/19

Bug Fixes:

• Reversed coordinate order for qh.ATinfinity in qh_projectinput [V. Brumberg] This effects: Qhull library 'd' or 'v' users with 'Qz' and unequal coordinate ranges. qdelaunay/qvoronoi users with 'Qbk:0Bk:0', 'Qz', and unequal coordinate ranges

Changes to code:

• Replaced qh_VERSION with qh_version in global.c [B. Pearlmutter] The previous techniques were either clumsy or caused compiler errors
• Removed unused variables from qh_findbest and qh_findbestnew [B. Pearlmutter]
• Note that qh.TESTpoints was added in 2002.1 for tsearch implementation

Changes to distribution:

• Added Unix distribution including Debian files [R. Laboissiere] The previous Unix distribution is now the source distribution
• Added rpm distribution [L. Mazet]
• Investigated generation of Win32 dll. Need to define a C++ interface.

Changes to documentation:

• Moved Qhull to www.qhull.org (geom.umn.edu is not available)
• The Geometry Center is archived at http://www.geom.uiuc.edu
• Reviewed introduction to each program Triangulated output ('Qt') is more accurate than joggled input ('QJ') qdelaunay is 'qhull d Qbb' [C. Ulbrich] qvoronoi is 'qhull v Qbb' Added example of non-simplicial intersection to halfspace intersections
• Added warning about using the Qhull library.
• Added qhull timings to When to use Qhull [C. Ulbrich]
• Reorganized the home page index and the manual index
• Moved qh-home.htm to index.htm

Changes to examples

• Fixed options for eg/eg.t23.voronoi.imprecise [B. Pearlmutter]