Re: Getting non-convex hulls from Math::ConvexHull

Can you provide a small dataset (around 20 points) that shows the problem?

It sounds like you need some sort of smoothing phase following the hull calculation. It may suffice to run the hull calculation twice using the result from the first pass as the input to the second pass.

DWIM is Perl's answer to Gödel

Comment on Re: Getting non-convex hulls from Math::ConvexHull

Replies are listed 'Best First'.
Re^2: Getting non-convex hulls from Math::ConvexHull by samtregar (Abbot) on Jul 09, 2007 at 23:41 UTC
Thank you! In attempting to put together a small test set I noticed that I had a lot of doubled points. I thought I'd successfully filtered them out in an earlier stage, but apparently not. After removing them I'm getting perfectly convex shapes. -sam	[reply]
Re^3: Getting non-convex hulls from Math::ConvexHull by GrandFather (Saint) on Jul 09, 2007 at 23:59 UTC
It may be worth reporting that as a bug (or at least as a known gotcha) to the module author. DWIM is Perl's answer to Gödel	[reply]