I've been trying to generate my own maps using Voronoi diagrams as well. I was using Lloyd's algorithm [0] to make strangely shaped regions "fit" better, but I like the insight of generating larger regions to define islands, and then smaller regions on top to define terrain.
One of the things I like about algorithms like this is the peculiarities created by the algorithm, and trying to remove that seems to take some of the interesting novelty away.
This kind of exploratory/creative programming is bar none the most fun you can have as a software engineer. I love reading write-ups about projects like this because you can practically feel the nerdy joy radiating off the screen.
This is super interesting! I've dabbled with Perlin noise procedural generation using AlphaEvolve[0] and wonder if it would be interesting to do one with Voronoi map too!
This is a really powerful technique in general because it lets us have some controllability over traditional PCG techniques! All you need is the right prompt and an evaluation metric - could definitely apply to Voronoi maps
On a related note, I've started a blog on procedural content generation and GenAI content synthesis: https://gamedev.blog/. Would love any feedback / suggestions! I intend to cover Voronoi diagrams in the near future + a Python implementation and turning it into a 3D map with Unity
Related: https://www.redblobgames.com/x/2022-voronoi-maps-tutorial/
One of the best webs for gamedev. The a-star/Dijkstra section is legendary.
I've been trying to generate my own maps using Voronoi diagrams as well. I was using Lloyd's algorithm [0] to make strangely shaped regions "fit" better, but I like the insight of generating larger regions to define islands, and then smaller regions on top to define terrain.
One of the things I like about algorithms like this is the peculiarities created by the algorithm, and trying to remove that seems to take some of the interesting novelty away.
- [0] https://en.m.wikipedia.org/wiki/Lloyd%27s_algorithm
This kind of exploratory/creative programming is bar none the most fun you can have as a software engineer. I love reading write-ups about projects like this because you can practically feel the nerdy joy radiating off the screen.
It is quite infectious! I would have never thought to use Voronoi like this, my only use is with data visualizations.
This is super interesting! I've dabbled with Perlin noise procedural generation using AlphaEvolve[0] and wonder if it would be interesting to do one with Voronoi map too!
[0]: https://blog.toolkami.com/alphaevolve-toolkami-style/
This is a really powerful technique in general because it lets us have some controllability over traditional PCG techniques! All you need is the right prompt and an evaluation metric - could definitely apply to Voronoi maps
On a related note, I've started a blog on procedural content generation and GenAI content synthesis: https://gamedev.blog/. Would love any feedback / suggestions! I intend to cover Voronoi diagrams in the near future + a Python implementation and turning it into a 3D map with Unity
Haven't played any of the new Civ games but find this very interesting.