Generates realistic borders using the slightly modified naive algorithm for voronoi diagram. Map traversing is done by using a single Dijkstra algorithm, which starts with having each capital in its priority queue.
Realistic border generation on a given heightmap using Voronoi diagrams and Dijkstra pathfinding
Repository from Github https://github.comkovleventer/BorderGenerator
Generates realistic borders using the slightly modified naive algorithm for voronoi diagram. Map traversing is done by using a single Dijkstra algorithm, which starts with having each capital in its priority queue.
Realistic border generation on a given heightmap using Voronoi diagrams and Dijkstra pathfinding
MIT License