How do I derive a Voronoi diagram given its point set and its Delaunay triangulation?

Question

I\'m working on a game where I create a random map of provinces (a la Risk or Diplomacy). To create that map, I\'m first generating a series of semi-random points, then fig

Answer 1

After trying to use this thread as a source for answers to my own similar question, I found that Fortune's algorithm — likely because it is the most popular & therefore most documented — was the easiest to understand.

The Wikipedia article on Fortune's algorithm keeps fresh links to source code in C, C#, and Javascript. All of them were top-notch and came with beautiful examples.