I’m trying to generate a world map by scattering n nodes pseudo-evenly around the map screen, then generating a town for every node. Visually, the end result I’m trying to achieve is something like https://www.rockpapershotgun.com/images/12/sep/ftl22.jpg , but I’m struggling to figure out how they scattered the points so unevenly. Both delaunay triangulation and the voronoi equivalent have extremely regularly-placed vertices, and they lack the kind of organic feel that FTL’s maps have. Is there an alternative algorithm I should be considering here?
So I’m not certain what you define ‘regular’ as… I personally don’t find delaunay to be that regular:
I mean heck… delaunay is usually used for what are named ‘irregular networks’.
What’s the specific algorithm you’re using?
I’ve been using GitHub - jfg8/csDelaunay: Voronoi Diagram C# Implementation , which is very decent; I’m probably overthinking it, but overlaying its vertices on a map just doesn’t look natural to me. Maybe that’s just because I recognize the algorithm, and assume everyone else who plays will too?