Hi all,
Trying to brainstorm an idea, I’ve been doing some procedural galaxy creation and there is an idea I had that i’m currently stuck on and was hoping someone might know a tutorial or can give me ideas on this. Not sure how many people have played SPAZ (Space Pirates and Zombies), but I am wanting to sorta replicate the overhead map system. I left I link below of what it looks like. Its a circle that is split into different sectors and it seems to be procedurally generated. Anyone have any ideas at how I could pull this off?
Appreciate any thoughts!
I actually did something almost exactly like this some time ago…
I first did a poisson points generation to create the stars
Then I generated a voronoi diagram from the points using this delaunay triangulation library for C#: GitHub - jfg8/csDelaunay: Voronoi Diagram C# Implementation
Then using the voronoi diagram like a graph, I picked random points to serve as the “capitals” of each colored region, and flood filled the map from each capital using depth-first-search.
I also generated meshes from the voronoi diagram in order to draw the thing.
This was quite an old project but I was pretty happy with how the map generation turned out… I’ll see if I can dig up some screenshots/code tomorrow.
For reference this is what a voronoi diagram looks like:
If you apply some “wiggle noise” to the edges it could look a lot like the SPAZ map, but i didn’t get that far in my project.
1 Like
Thanks to you both, I didn’t even know what term to search for but this Voronoi Diagram opened up several resources to start digging into.
1 Like
