No such thing as a small change | |
PerlMonks |
Re^4: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks (minimal covers)by samtregar (Abbot) |
on Jul 02, 2008 at 01:50 UTC ( [id://695062]=note: print w/replies, xml ) | Need Help?? |
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
In Section
Meditations
|
|