NHSE Software Catalog

Quick Hull

url

ftp://ftp.geom.umn.edu/pub/software/qhull.tar.Z

abstract

Quick Hull is a general dimension convex hull and Delaunay triangulation
computations program. It implements the quick hull algorithm. The
two main advantages of Quick Hull over other convex hull algorithms are
output-sensitive performance and early termination with an
approximate convex hull.

description

http://www.geom.umn.edu/docs/software/viz/software.html

keywords

computational geometry

method

quick hull algorithm

application

Delaunay triangulation, convex hull computation

comments

Source distribution packaged for Macintosh also available.