Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things
 
PerlMonks  

Re^4: Is it possible to get a 'hole' in a Veronoi diagram?

by roboticus (Chancellor)
on Jul 03, 2008 at 20:02 UTC ( [id://695453]=note: print w/replies, xml ) Need Help??


in reply to Re^3: Is it possible to get a 'hole' in a Veronoi diagram?
in thread Better maps with Math::Geometry::Voronoi, and a Challenge for Math Monks

BrowserUk:

You can't get a polygon with a hole in it in a Voronoi diagram. He's starting with a voronoi diagram and then combining adjacent polygons of the same "color". You may then get a polygon with a "hole" in it. Example: A nine by nine array of points, where the center one is red, the eight adjacent points are all blue, and the rest of the points are red. If you take one of the blue points and merge all adjacent blue polygons until you run out, you'll get a small red polygon in the center (originally in the voronoi diagram), then a polygon surrounding that one that's blue, etc. I believe that's what was meant.

...roboticus
  • Comment on Re^4: Is it possible to get a 'hole' in a Veronoi diagram?

Replies are listed 'Best First'.
Re^5: Is it possible to get a 'hole' in a Veronoi diagram?
by BrowserUk (Patriarch) on Jul 03, 2008 at 21:00 UTC

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://695453]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others sharing their wisdom with the Monastery: (3)
As of 2024-04-26 01:21 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found