Re^4: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks (minimal covers)

That sounds a lot like a convex hull algorithm. Drawing a line around all the points pretty much defines a convex hull. If it's not then you need some other rule that tells you when to prefer to cut into the shape rather than go around...

-sam

Comment on Re^4: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks (minimal covers)

Replies are listed 'Best First'.
Re^5: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks (minimal covers) by BrowserUk (Patriarch) on Jul 02, 2008 at 01:56 UTC
If you take a look at the image, you'll see why its not a convex hull. Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. "Too many [] have been sedated by an oppressive environment of political correctness and risk aversion."	[reply]

Replies are listed 'Best First'.

Re^5: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks (minimal covers)
by BrowserUk (Patriarch) on Jul 02, 2008 at 01:56 UTC

If you take a look at the image, you'll see why its not a convex hull.

Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.

"Science is about questioning the status quo. Questioning authority".

In the absence of evidence, opinion is indistinguishable from prejudice.

"Too many [] have been sedated by an oppressive environment of political correctness and risk aversion."

[reply]