Skip to content
Snippets Groups Projects
  1. Dec 05, 2009
    • bbarber's avatar
      First cut at a C++ interface to Qhull. · e17d98e0
      bbarber authored
      Includes QTest files for each class and user-eg3.c for demonstrating the interface.
      See src/Changes.txt for change notes and to do.
      See FIXUP for problems
      See WARN64 for 64-bit problems
      e17d98e0
    • bbarber's avatar
      qhull 2003.1 2003/12/30 -- Contents of qhull-2003.1-src.tgz · 2430d4a4
      bbarber authored
      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]
    • bbarber's avatar
      qhull 2002.1 2002/8/20 -- Contents of qhull-2002.1.tgz · fb7d9109
      bbarber authored
      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
Loading