http://www-cs-students.stanford.edu/~am ... eneration/
The first step of the puzzle is using Voronoi tessellation, which looks like:
![Image](http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/voronoi-polygons.png)
I ported over an existing script to love and added some controls to play with it.
Keys
-: decrease number of points (fine tune)
=: increase number of points (fine tune)
Numpad -: decrease number of points (hold down)
Numpad +:increase number of points (hold down)
Space: generate new tessellation
I don't know if this is even the route I want to go down so I probably won't be developing this much further. It would be nice to have Lloyd's Relaxation or some other form of quasirandom distribution (not pseudorandom, quasirandom, as in "blue noise"), but I'm afraid most of the math requires way too much time for me to wrap my head around for a simple prototype.