diff --git a/html/qh-get.htm b/html/qh-get.htm index 9ce28b1..b8b6b97 100644 --- a/html/qh-get.htm +++ b/html/qh-get.htm @@ -1,106 +1,106 @@ <!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN"> <html> <head> <title>Qhull Downloads</title> </head> <body> <!-- Navigation links --> <p><b>Up:</b> <a href="http://www.qhull.org"><i>Qhull Home Page</i></a><br> </p> <hr> <h1><a href="http://www.geom.uiuc.edu/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img src="../html/qh--cone.gif" alt="[CONE]" align="middle" width="100" height="100"></a> Qhull Downloads</h1> <ul> <li><a href="http://www.qhull.org">Qhull Home Page</a> <p>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. </p> <p>Visit <a href="http://www.qhull.org/news">Qhull News</a> for news, bug reports, change history, and users. If you use Qhull 2003.1 or 2009.1, please upgrade to 2015.0.4 or apply <a href="http://www.qhull.org/download/poly.c-qh_gethash.patch">poly.c-qh_gethash.patch</a>.</p> </li> <li><a href="http://www.qhull.org/download/qhull-2015.0.4.zip">Download: - Qhull 2015.0.4 for Windows 10, 8, 7, XP, and NT</a> (2.1 Mbytes, + Qhull 2015.0.4 for Windows 10, 8, 7, XP, and NT</a> (2.5 Mbytes, <a href="http://www.qhull.org/README.txt">readme</a>, <a href="http://www.qhull.org/download/qhull-2015.0.4.md5sum">md5sum</a>, <a href="http://www.qhull.org/download/qhull-2015.0.4-zip.md5sum">contents</a>) <p>Type: console programs for Windows (32- or 64-bit)</p> <p>Includes 32-bit executables, documentation, and sources files. It runs in a command window. Qhull may be compiled for 64-bits.</p> </li> <li><a href="http://github.com/qhull/qhull">GitHub Qhull</a> (git@github.com:qhull/qhull.git) <p>Type: git repository for Qhull. See <a href="http://www.qhull.org/src/Changes.txt">Changes.txt</a></p> <p>Includes documentation, source files, C++ interface, and test programs. It builds with gcc, mingw, CMake, DevStudio, and Qt Creator. </p> </li> - <li><a href="http://www.qhull.org/download/qhull-2015-src-7.0.4.1984.tgz">Download: Qhull 2015.0.4 for Unix</a> (670K, + <li><a href="http://www.qhull.org/download/qhull-2015-src-7.0.4.1984.tgz">Download: Qhull 2015.0.4 for Unix</a> (980K, <a href="http://www.qhull.org/README.txt">readme</a>, - <a href="http://www.qhull.org/download/qhull-2015-src-7.0.4.1984.md5sum">md5sum</a>, + <a href="http://www.qhull.org/download/qhull-2015.0.4.md5sum">md5sum</a>, <a href="http://www.qhull.org/download/qhull-2015-src-7.0.4.1984-tgz.md5sum">contents</a>) <p>Type: C/C++ source code for 32-bit and 64-bit architectures</p> <p>Includes documentation, source files, Makefiles, CMakeLists.txt, DevStudio projects, and Qt projects. Includes preliminary C++ support.</p> <p>Download and search sites for pre-built packages include <ul> <li>https://launchpad.net/ubuntu/+source/qhull <li>http://software.opensuse.org/download.html?project=openSUSE%3AFactory&package=qhull <li>https://www.archlinux.org/packages/extra/i686/qhull/ <li>http://rpmfind.net/linux/rpm2html/search.php?query=qhull <li>http://rpm.pbone.net/index.php3/stat/3/srodzaj/1/search/qhull </ul></p> </li> <li><a href="http://dl.acm.org/author_page.cfm?id=81100129162">Download: Article about Qhull</a> (307K) <p>Type: PDF on ACM Digital Library (from this page only)</p> <p>Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., "The Quickhull algorithm for convex hulls," <i>ACM Transactions on Mathematical Software</i>, 22(4):469-483, Dec 1996 [<a href="http://portal.acm.org/citation.cfm?doid=235815.235821">abstract</a>].</p> </li> <li><a href="http://www.qhull.org/download/qhull-1.0.tar.gz">Download: Qhull version 1.0</a> (92K) <p>Type: C source code for 32-bit architectures </p> <p>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. </p> <p>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] </p> </li> </ul> <!-- Navigation links --> <hr> <p><b>Up:</b> <a href="http://www.qhull.org"><i>Qhull Home Page</i></a><br> <!-- GC common information --></p> <hr> <p><a href="http://www.geom.uiuc.edu/"><img src="../html/qh--geom.gif" alt="[HOME]" align="middle"></a> <i>The Geometry Center Home Page</i> </p> <p>Comments to: <a href="mailto:qhull@qhull.org">qhull@qhull.org</a><br> </body> </html> diff --git a/index.htm b/index.htm index 41b4852..580f70c 100644 --- a/index.htm +++ b/index.htm @@ -1,283 +1,288 @@ <!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN"> <html> <head> <title>Qhull code for Convex Hull, Delaunay Triangulation, Voronoi Diagram, and Halfspace Intersection about a Point</title> </head> <body> <!-- Navigation links --> <b>URL:</b> <a href="http://www.qhull.org">http://www.qhull.org</a> <br><b>To:</b> <a href="http://www.qhull.org/news">News</a> • <a href="http://www.qhull.org/download">Download</a> • <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.405">CiteSeer</a> • <a href=http://images.google.com/images?q=qhull&num=100>Images</a> • <a href="html/index.htm#TOC">Manual</a> • <a href="http://www.qhull.org/html/qh-faq.htm">FAQ</a> • <a href="html/qh-quick.htm#programs">Programs</a> • <a href="html/qh-quick.htm#options">Options</a> </p> <hr> <!-- Main text of document --> <table> <tr><td valign=top> <h1>Qhull</h1> <a href="http://www.geom.uiuc.edu/graphics/pix/Special_Topics/Computational_Geometry/cone.html"><img src="html/qh--cone.gif" alt="[CONE]" align="middle" width="100" height="100"></a> </td><td> Qhull computes the convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram. The source code runs in 2-d, 3-d, 4-d, and higher dimensions. Qhull implements the Quickhull algorithm for computing the convex hull. It handles roundoff errors from floating point arithmetic. It computes volumes, surface areas, and approximations to the convex hull.</p> <!-- duplicated in index.htm and html/index.htm --> <p>Qhull does <i>not</i> support triangulation of non-convex surfaces, mesh generation of non-convex objects, medium-sized inputs in 9-D and higher, alpha shapes, weighted Voronoi diagrams, Voronoi volumes, or constrained Delaunay triangulations, </p> +<p>Qhull 2012.1 fixes qhull-go for Windows 64-bit. If you use Qhull 2003.1. please upgrade to 2012.1 or apply <a href="http://www.qhull.org/download/poly.c-qh_gethash.patch">poly.c-qh_gethash.patch</a>.</p> +<!-- <p>Qhull 2015.1 introduces reentrant Qhull. It allows concurrent Qhull runs and simplifies the C++ interface to Qhull. If you call Qhull from your program, you should use reentrant Qhull (libqhull_r) instead of qh_QHpointer (libqhull). If you use Qhull 2003.1. please upgrade or apply <a href="http://www. qhull.org/download/poly.c-qh_gethash.patch">poly.c-qh_gethash.patch</a>. </p> +--> </td></tr></table> <hr> <form method=get action=http://www.google.com/search> <input type=hidden name=sitesearch value=www.qhull.org> <input type=hidden name=num value=100> <ul> <li><a href="http://www.qhull.org/news">News</a> and <a href="http://www.qhull.org/news/qhull-news.html#bugs">Bugs</a> - about Qhull 2015.0.4 2015/09/30</li> + about Qhull 2012.1 2012/02/18</li> +<!-- about Qhull 2015.0.4 2015/09/30</li> +--> <li><a href="http://www.qhull.org/download">Download</a> Qhull</li> <li><a href="http://www.geom.uiuc.edu/graphics/pix/Special_Topics/Computational_Geometry/welcome.html">Examples </a>of Qhull output </li> <li><a href=http://github.com/qhull/qhull>GitHub</a> C++ interface to Qhull (<a href="http://github.com/qhull/qhull/wiki">wiki</a>, <a href="http://www.qhull.org/src/Changes.txt">changes</a>) <li><input name=as_q size=10 value=""> <input type="submit" value="Search"> www.qhull.org <p> <li><a href="http://www.qhull.org/news/qhull-news.html#users">How</a> is Qhull used?</li> <li><a href="http://scholar.google.com/scholar?cites=13151392091060773178&as_sdt=40000005">Google Scholar</a>, <a href="http://libra.msra.cn/Publication/232063/the-quickhull-algorithm-for-convex-hulls">Microsoft Academic</a>, and <a href="http://citeseerx.ist.psu.edu/showciting?doi=10.1.1.117.405&sort=cite">CiteSeer</a> references to Qhull </p> <li> <a href=http://www.google.com/search?as_q=qhull+-debian+-cvs+-gentoo+-pool+-mirrors&num=100>Google</a> Qhull, <a href="http://images.google.com/images?q=qhull&num=100">Images</a>, <a href="http://www.google.com/#q=qhull&tbm=bks">Books</a>, <a href="http://www.google.com/search?q=qhull&tbm=pts">Patents</a>, <a href="http://groups.google.com/groups?as_q=qhull&num=100&as_scoring=d">Newsgroups</a>, <a href="http://www.google.com/search?q=qhull&tbm=blg">Blogs</a>, and <a href=http://www.googlism.com/who_is/q/qhull/>Who is</a> Qhull? <p> <li><a href=http://www.mathworks.com/>MATLAB</a> uses Qhull for their n-d computational geometry functions: <a href=http://www.mathworks.com/help/techdoc/ref/convhulln.html>convhulln</a> <a href=http://www.mathworks.com/help/techdoc/ref/delaunayn.html>delaunayn</a> <a href=http://www.mathworks.com/help/techdoc/ref/griddatan.html>griddatan</a> <a href=http://www.mathworks.com/help/techdoc/ref/voronoin.html>voronoin</a>. </li> <li>The <a href"http://cran.r-project.org/web/packages/geometry/geometry.pdf">geometry</a> package of <a href="http://www.r-project.org/">R</a> provides <a href="http://geometry.r-forge.r-project.org/">Qhull in R</a>. <li>The <a href="http://packages.debian.org/sid/octave3.2">Debian build</a> of <a href=http://www.octave.org/>GNU Octave</a> includes Qhull for computational geometry. <li><a href=http://www.wolfram.com/products/mathematica/>Mathematica</a>'s Delaunay interface <a href=http://library.wolfram.com/infocenter/MathSource/1160/>qh-math</a> and <a href="http://portal.uni-freiburg.de/imteksimulation/downloads/ims">QHullInterface</a> <li><a href=http://www.geomview.org>Geomview</a> for 3-D and 4-D visualization of Qhull output </ul> </form> <p><b>Introduction</b> <ul> <li><a href="http://www.cs.mcgill.ca/~fukuda/soft/polyfaq/polyfaq.html" >Fukuda's introduction</a> to convex hulls, Delaunay triangulations, Voronoi diagrams, and linear programming</li> <li><a href="http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html" >Lambert's Java</a> visualization of convex hull algorithms </li> <li><a href="http://www.algorithmic-solutions.info/leda_guide/geometryalgorithms.html" >LEDA Guide</a> to geometry algorithms <li><a href="http://mathworld.wolfram.com/ComputationalGeometry.html" >MathWorld's</a> Computational Geometry from Wolfram Research <li><a href="http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml" >Skiena's</a> Computational Geometry from his <i>Algorithm Design Manual</i>. <li><a href="http://www.cs.sunysb.edu/~algorith/major_section/1.6.shtml" >Stony Brook</a> Algorithm Repository, computational geometry</li> </ul> <p><b>Qhull Documentation and Support</b> <ul> <li><a href="html/index.htm">Manual</a> for Qhull and rbox <table><tr><td> <ul> <li><a href="html/index.htm#description">Description</a> of Qhull <li><a href="html/qh-quick.htm#programs">Programs</a> and <a href="html/qh-quick.htm#options">Options</a> quick reference <li><a href="html/qconvex.htm">qconvex</a> -- convex hull <li><a href="html/qdelaun.htm">qdelaunay</a> -- Delaunay triangulation <li><a href="html/qvoronoi.htm">qvoronoi</a> -- Voronoi diagram <li><a href="html/qhalf.htm">qhalf</a> -- halfspace intersection about a point <li><a href="html/rbox.htm">rbox</a> -- generate point distributions </ul></td><td><ul> <li><a href="http://www.qhull.org/html/qh-faq.htm">Frequently</a> asked questions about Qhull</li> <li><a href="COPYING.txt">COPYING.txt</a> - copyright notice<br> <li><a href="REGISTER.txt">REGISTER.txt</a> - registration<br> <li><a href="README.txt">README.txt</a> - installation instructions<br> <li><a href="src/Changes.txt">Changes.txt</a> - change history <br> <li><a href="html/qh-code.htm">Calling Qhull</a> from your program <li><a href="src/libqhull/index.htm">Qhull functions</a>, macros, and data structures with source </ul> </td></tr></table> <li>Send e-mail to <a href=mailto:qhull@qhull.org>qhull@qhull.org</a> </li> <li>Report bugs to <a href="mailto:qhull_bug@qhull.org">qhull_bug@qhull.org</a> </ul> <p><b>Related URLs</b> <ul> <li><a href="http://www.geom.uiuc.edu/software/cglist">Amenta's directory</a> of computational geometry software </li> <li><a href=http://www.boost.org/libs/graph/doc/table_of_contents.html>BGL</a> Boost Graph Library provides C++ classes for graph data structures and algorithms, <li><a href="http://www.netlib.org/voronoi/hull.html">Clarkson's hull </a>program with exact arithmetic for convex hulls, Delaunay triangulations, Voronoi volumes, and alpha shapes. </li> <li><a href="http://compgeom.cs.uiuc.edu/~jeffe/compgeom/compgeom.html">Erickson's Computational</a> Geometry Pages and <a href="http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html">Software</a> <li><a href="http://www.cs.mcgill.ca/~fukuda/soft/cdd_home/cdd.html">Fukuda's cdd</a> program for halfspace intersection and convex hulls (<a href="http://www.csb.ethz.ch/tools/polco">Polco/Java</a>)</li> <li><a href="http://www.inf.ethz.ch/personal/gaertner/miniball.html">Gartner's Miniball</a> for fast and robust smallest enclosing balls (up to 20-d) <li><a href=http://www.algorithmic-solutions.com/enleda.htm>Leda</a> and <a href=http://www.cgal.org/>CGAL</a> libraries for writing computational geometry programs and other combinatorial algorithms <li><a href=http://www.mathtools.net/>Mathtools.net</a> of scientific and engineering software <li><a href="http://morden.csee.usf.edu/dragon/kpalbrec/mesh.html">Owen's Meshing</a> Research Corner <li><a href="http://www-users.informatik.rwth-aachen.de/~roberts/meshgeneration.html">Schneiders' Finite Element</a> Mesh Generation page</li> <li><a href="http://www.cs.cmu.edu/~quake/triangle.html">Shewchuk's triangle </a>program for 2-d Delaunay</li> <li><a href=http://www.voronoi.com>Voronoi Web Site</a> for all things Voronoi <li>Young's <a href="http://homepage.usask.ca/~ijm451/finite/fe_resources/">Internet Finite Element Resources</a> <li><a href="http://www.uic.nnov.ru/~zny/skeleton/">Zolotykh's Skeleton</a> generates all extreme rays of a polyhedral cone using the Double Description Method</li> </ul> <p><b>FAQs and Newsgroups</b> <ul> <li><a href="http://exaflop.org/docs/cgafaq/">FAQ</a> for computer graphics algorithms (<a href="http://exaflop.org/docs/cgafaq/cga6.html">geometric</a> structures) </li> <li><a href="http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html">FAQ </a>for linear programming </li> <li><a href="news:comp.graphics.algorithms">Newsgroup</a>: comp.graphics.algorithms </li> <li><a href="news:comp.soft-sys.matlab">Newsgroup</a>: comp.soft-sys.matlab</li> <li><a href="news:sci.math.num-analysis">Newsgroup</a>: sci.math.num-analysis </li> <li><a href="news:sci.op-research">Newsgroup</a>: sci.op-research </li> </ul> </blockquote> <hr> <p>The program includes options for input transformations, randomization, tracing, multiple output formats, and execution statistics. The program can be called from within your application. </p> <p>You can view the results in 2-d, 3-d and 4-d with <a href="http://www.geomview.org">Geomview</a>. An alternative is <a href=http://www.vtk.org/>VTK</a>.</p> <p>For an article about Qhull, download from <a href="http://dl.acm.org/authorize?89250">ACM</a> or <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.405">CiteSeer</a>: </p> <blockquote> <p>Barber, C.B., Dobkin, D.P., and Huhdanpaa, H.T., "The Quickhull algorithm for convex hulls," <i>ACM Trans. on Mathematical Software</i>, 22(4):469-483, Dec 1996, http://www.qhull.org</p> </blockquote> <p>Abstract: </p> <blockquote> <p>The convex hull of a set of points is the smallest convex set that contains the points. This article presents a practical convex hull algorithm that combines the two-dimensional Quickhull Algorithm with the general dimension Beneath-Beyond Algorithm. It is similar to the randomized, incremental algorithms for convex hull and Delaunay triangulation. We provide empirical evidence that the algorithm runs faster when the input contains non-extreme points, and that it uses less memory. </p> <p>Computational geometry algorithms have traditionally assumed that input sets are well behaved. When an algorithm is implemented with floating point arithmetic, this assumption can lead to serious errors. We briefly describe a solution to this problem when computing the convex hull in two, three, or four dimensions. The output is a set of "thick" facets that contain all possible exact convex hulls of the input. A variation is effective in five or more dimensions. </p> </blockquote> <!-- Navigation links --> <hr> <p><b>Up:</b> <a href="http://www.geom.uiuc.edu/software/past-projects.html"><i>Past Software Projects of the Geometry Center</i></a> <br> <b>URL:</b> <a href="http://www.qhull.org">http://www.qhull.org</a> <br><b>To:</b> <a href="http://www.qhull.org/news">News</a> • <a href="http://www.qhull.org/download">Download</a> • <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.405">CiteSeer</a> • <a href=http://images.google.com/images?q=qhull&num=100>Images</a> • <a href="html/index.htm#TOC">Manual</a> • <a href="http://www.qhull.org/html/qh-faq.htm">FAQ</a> • <a href="html/qh-quick.htm#programs">Programs</a> • <a href="html/qh-quick.htm#options">Options</a> <!-- GC common information --></p> <hr> <p><a href="http://www.geom.uiuc.edu/"><img src="html/qh--geom.gif" alt="[HOME]" align="middle"></a> <i>The Geometry Center Home Page</i> </p> <p>Comments to: <a href="mailto:qhull@qhull.org">qhull@qhull.org</a> <br> Created: May 17 1995 --- <!-- hhmts start --> </body> </html>