The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics »

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Voronoi Regions from Fortune's algorithm
Replies: 1   Last Post: Jul 27, 2007 1:10 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 6
Registered: 7/27/07
Voronoi Regions from Fortune's algorithm
Posted: Jul 27, 2007 10:10 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Hey all,

So I've seen Steven Fortune's algorithm for generating Voronoi regions,
but the algorithm (or at least the implementations I have seen) are only
concerned with finding the edges of the regions, so that they can do the
Delauney triangulation. I actually want the Voronoi regions. So, does
anyone know of an implementation that gives me the polygons for each
region? Or, how do I modify the algorithm to generate the regions?

In case you're curious, here is the implementation upon which I am
basing my own, although it's messy, so I don't blame you if you don't
read it: )



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.