[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Polygon hull

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).


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


Sent via Deja.com