Re: Polygon hull

[Chris Jengo <cjengo(at)my-deja.com>]

I use qhull for all my convex hull needs.  It's extremely fast (< 1-5
seconds) for a few hundred thousand points with less than 8
dimensions.  Even comes with viewing software (Geomview), but it's very
easy to read the results into IDL and plot them there.  May be overkill
for what you're after, but it's simple to use (but can get very complex
for complex situations).

http://www.geom.umn.edu/software/qhull/

The site also has very good discussions about convex hulls, voronois,
etc.

Chris


Sent via Deja.com
http://www.deja.com/