Re^2: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks


Keep It Simple, Stupid
	PerlMonks

Re^2: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks

by samtregar (Abbot)

on Jul 02, 2008 at 18:47 UTC ( [id://695181]=note: print w/replies, xml )

Need Help??

in reply to Re: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks
in thread Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks

This sounds very similar to the approach I tried, which worked a lot of the time and then failed on perverse shapes. How does your approach deal with shapes containing holes?

-sam

Comment on Re^2: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks

Replies are listed 'Best First'.

Re^3: Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks
by roboticus (Chancellor) on Jul 03, 2008 at 00:51 UTC

samtregar

If you collect the edges together into continuous boundaries, then you'd get the expected external border. Then you'd wind up with more edges. Collecting a continuous list of those would yield an internal polygon. Rinse, lather, repeat until you exhaust the list of perimeter segments. Would that be acceptable to you, or do you need something different? If you have a particular way you want to represent them, let me know, and I'll see what I can do...

roboticus

[reply]

In Section Meditations