Up: Qhull Home Page (www.qhull.org)

Qhull Downloads

• Qhull Home Page

  Qhull computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram. 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.

  Visit Qhull News for news, bug reports, change history, and users. If you use Qhull 2003.1 or 2009.1, please upgrade or apply poly.c-qh_gethash.patch.

• Download: Qhull 2020.2 for Windows 10, 8, 7, XP, and NT (3.3 MB, readme, md5sum, contents)

  Type: console programs for Windows (32- or 64-bit)

  Includes 32-bit executables, documentation, and sources files. It runs in a command window. Qhull may be compiled for 64-bits.

• GitHub Qhull (git@github.com:qhull/qhull.git)

  Type: git repository for Qhull. See current Changes.txt

  Includes documentation, source files, C++ interface, and test programs. It builds with gcc, mingw, CMake, DevStudio, and Qt Creator.

• Download: Qhull 2020.2 for Unix (1.3 MB, readme, md5sum, contents)

  Type: C/C++ source code for 32-bit and 64-bit architectures.

  Includes documentation, source files, Makefiles, CMakeLists.txt, DevStudio projects, and Qt projects. Includes C++ support.

  Download and search sites for pre-built packages include

  • https://launchpad.net/ubuntu/+source/qhull
  • http://software.opensuse.org/download.html?project=openSUSE%3AFactory&package=qhull
  • https://www.archlinux.org/packages/extra/x86_64/qhull/
  • http://rpmfind.net/linux/rpm2html/search.php?query=qhull
  • http://rpm.pbone.net/index.php3/stat/3/srodzaj/1/search/qhull

• The Quickhull algorithm for convex hulls (PDF, 307K)

  Type: PDF on ACM Digital Library (from this page only)

  Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., "The Quickhull algorithm for convex hulls," ACM Transactions on Mathematical Software, 22(4):469-483, Dec 1996 [abstract].

• Download: Qhull version 1.0 (92K)

  Type: C source code for 32-bit architectures

  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.

  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]

• Sept. 3, 2020 22:14 EDT md5sum for Qhull 2020.2 downloads

  4f68ebb4700849a548b332de500d42e9 *qhull-2020.2/qhull-2020.2-zip.md5sum
  ed767244864488d5e9a22dfa788663a9 *qhull-2020.2/qhull-2020-src-8.0.2-tgz.md5sum
  7ed0bcce474bf12f6fbb5b4093760f3d *qhull-2020.2.zip
  295f7332269a38279478f555cc185296 *qhull-2020-src-8.0.2.tgz
  

Up: Qhull Home Page (www.qhull.org)

The Geometry Center Home Page

Comments to: qhull@qhull.org