qhull 3.0 2001/02/11 -- Contents of qhull3.0.tar.gz

Changes to distribution

• added qconvex, qdelaunay, qhalf, and qvoronoi
• added qhull-interface.cpp on calling Qhull from C++ [K. Erleben]
• renamed to qhull3.0/.
• added eg/, html/, and src/ directories

Changes to URLs

• MathLab6 qhull: convhulln, delaunayn, griddatan, tsearchn, vororoin [Z. You]
• Wolfram Research wrote a Mathematica interface for qdelaunay [Hinton]
• Geomview moved from www.geom.umn.edu to www.geomview.org [M. Phillips}
• added URLs for tcsh and cygwin to README.txt

Changes to documentation

• reorganized table of contents and renamed qh-man.htm to index.htm
• wrote program documentation, dropped qh-opt.htm and qh-optv.htm
• added quick reference, qh-quick.htm
• reorganized qh-rbox.htm and renamed it to rbox.htm
• split up qh-c.htm for quick navigation

Corrections to code

• fixed type of arg for error message in qh_initqhull_globals [N. Max]
• fixed incorrect initialization of qh MINdenom_1 for scalepoints
• fixed drop dim for 'H Qbk:0Bk:0'. Added qh.feasible_point to qh_projectinput
• qh_WARNnarrow is angle between facet normals. Negate for warning message.
• statistics for Wangle/etc. concerns facet normals. Reworded [E. Voth]
• fixed error message for 'FC v'
• report cospherical points if Delaunay and error in qh_scalelast()

Changes to code

• turn on Pg if (QVn or QGn) and not (Qg or PG)
• turn on Qc if format option 'Fc', 'FP', or 'Gp' (removes warning)
• removed last good facet unless ONLYgood ('Qg').
• added count of non-simplicial or merged facets to 'FS'
• added count of non-simplicial facets to 's' (OK if #vertices==dim)
• added Znonsimplicial and Znowsimplicial to 'Ts'
• allow Mathematica output of dual polytope for halfspace intersection
• added qh_checkflags to globals.c for multiple front ends
• qh_initqhull_globals sets qh.MERGING if qh.MERGEexact
• removed hashentryT. It is no longer used.

Changes to prompts and warnings

• reorganized prompts
• reorganized synopsis for rbox.c
• print warning if 'Fc' or 'FP' with 'd QJ'. Coincident points are unlikely.
• ignore warning if options 'v i Pp'. qvoronoi users may need Delaunay tri.
• reworded warning if 'Pg' and 'QVn' is not a vertex.
• reworded warning for 'Qx Tv', qh_check_points() in poly2.c
• if 'Pp', turn off warning for 'Qbb' without 'd' or 'v'
• in qh_printsummary() of Voronoi and Delaunay, distinguish QVn, QGn, Pdn, PDn

Changes to FAQ

• added FAQ item for nearly flat Delaunay triangles [Z. You]
• added FAQ item for area and volume [R. Konatham]
• added FAQ item for Voronoi diagram of a square [J. Yong]
• edited FAQ item on point location in Delaunay triangles [Z. You]
• added FAQ item on nearly flat Delaunay triangles [Dehghani]
• added FAQ item about halfspace intersection [V. Tyberghein]
• added FAQ item for missing ridges [M. Schmidt]
• added FAQ item about qh_call_qhull [R. Snyder]
• added FAQ item about memory statistics [Masi]
• added FAQ item on meshing non-convex objects
• added FAQ item on MATLAB and Mathematica interface