Home

Awesome

Karta

Just playing around with Voronoi diagrams.

GoDoc

Karta progress 012

The goal is to create something similar to what is described in the article Polygonal Map Generation for Games

Installation

# Basic command line tool
go install github.com/peterhellberg/karta/cmd/karta@latest

# A web server generating maps based on query parameters
go install github.com/peterhellberg/karta/cmd/karta-server@latest

Development

I spend most of my time in iTerm 2 and this project is no different.

This is how I preview the map in a split pane:

rerun -p "**/*.go" -c -x -b -- \
"go run cmd/karta/main.go -width 55 -height 55 && aimg -w 55 karta.png"

Karta development

Usage

The project includes two binaries karta and karta-server, the latter serving both PNG and JPEG.

Command line arguments

Usage of karta:
  -count=2048: The number of sites in the voronoi diagram
  -height=512: The height of the map in pixels
  -iterations=1: The number of iterations of Lloyd's algorithm to run (max 16)
  -output="karta.png": Output filename
  -seed=3: The starting seed for the map generator
  -show=false: Show generated map using Preview.app
  -width=512: The width of the map in pixels

Query string parameters

Progress

First i just plotted out random dots:

Karta progress 001

Then drew a voroni diagram:

Karta progress 002

Found the centroids:

Karta progress 003

Ran the diagram through Lloyd's algorithm:

Karta progress 004

A few iterations later:

Karta progress 005

Animating 0-16 iterations:

Lloyd Relaxation 0-16 iterations

Started coloring the map according to the distance from the center:

Karta progress 006

Added some randomness:

Karta progress 007

Added a different types of elevation:

Karta progress 008

Removed the centroid markers:

Karta progress 009

Started working on using Simplex noise for island shape and elevation:

Karta progress 010

Elevation based on noise + distance from center of map:

Karta progress 011

Tweaked noise and yellow beaches:

Karta progress 012

License

The MIT License (MIT)

Copyright (C) 2014 Peter Hellberg

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.