Voronoi regions and borders
Assign each tile to its nearest seed to create Voronoi regions. Lloyd relaxation evens out their shapes before you draw the borders.
- Category
- Procedural map generation
Technical terms · Voronoi diagram · Lloyd's relaxation · Half-plane clipping · Polygon centroid (shoelace)