HULL - Convex Hull Calculations

HULL computes convex hulls, Delaunay triangulations, alpha shapes, and Voronoi volumes, using an incremental algorithm and exact arithmetic.

Author:

Ken Clarkson,
clarkson@research.att.com,
http://www.cs.att.com/csrc/clarkson.html.

Files you may copy include:

• ch.c, numerical functions;
• fg.c, face graph of hull, and splay trees;
• hull.c;
• hull_main.c;
• hull.h, the include file;
• io.c, input/output routines;
• pointops.c;
• rand.c;

• rsites.c, which generates a given number of random points of given dimension;

Back to the C software page.