Up: Qhull Home Page

# 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 to 2011.1 or apply poly.c-qh_gethash.patch.

- Download: Qhull 2011.1 for Windows (2.1 Mbytes, readme, md5sum, contents)

  Type: console programs for Windows

  Includes executables, documentation, and sources files. It runs in a command window.

- Download: Qhull 2011.1 for Unix (670K, readme, md5sum, contents)

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

  Includes documentation, source files, a gcc Makefile, CMakeLists.txt, DevStudio projects, and Qt projects. Includes preliminary C++ support.

  Debian, rpm, and Autoconf distributions will appear later

- Gitorious Qhull (git://gitorious.org/qhull/qhull.git)

  Type: git repository for Qhull. See Changes.txt

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

- Download: Qhull 2009.1.1 for Unix (725K)

  Type: C source code for Unix systems. Includes patch for qh_gethash.

  Patch release of Qhull 2009.1 with Autoconf/Automake/Libtool support [R. Laboissiere]. If using gcc 4.1, 4.2, or 4.3, please compile qset.c with -fno-strict-aliasing (otherwise qhull segfaults) [Karas, Krishnaswami]. See Bugs [Apr 2008].

- Download: libqhull5 2009.1 for Debian Unix (1.3M)

  Type: C source code for Unix systems. Requires patch poly.c-qh_gethash.patch

  Qhull 2009.1 for Octave with Autoconf/Automake/Libtool support [R. Laboissiere]. If using gcc 4.1, 4.2, or 4.3, please compile qset.c with -fno-strict-aliasing (otherwise qhull segfaults) [Karas, Krishnaswami]. See Bugs [Apr 2008].

- Download: Qhull version 2003.1 i686 rpm (670K)

  Type: rpm build for Mandrake 9.2 and RedHat [qhull.spec]. Requires patch poly.c-qh_gethash.patch

  For other Linux systems, use the src rpm [L. Mazet]. Requires patch poly.c-qh_gethash.patch

- Download: Article about Qhull (307K)

  Type: PDF on Citeseer

  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]

Up: Qhull Home Page

The Geometry Center Home Page

Comments to: qhull@qhull.org