Simon Karman

Cloud Consultant and Game Developer

Infinite Voronoi

Technical demonstration of a seemingly infinite Voronoi diagram.

Created by Simon Karman

Published on 2018-07-20

Technical demonstration of a seemingly infinite Voronoi diagram.

As a hobby project I worked on a technical demonstration of a seemingly infinite Voronoi diagram. The voronoi cells are loaded within a region around a target point on the plane. The voronoi cells are loaded per chunk and connect seamless to the chunks around it.

The resulting Voronoi subdivision could be used for world generation in games

Infinite Voronoi Biomes

The above image shows how multiple layers of the Voronoi diagram can be nested. In a game world this could be used to define nations, biomes, or landmasses.

The source code is available on BitBucket as part of the simsourcer project. The Infinite Voronoi Construction library can be found in the /Assets/Libraries/InfiniteVoronoiConstructor/ directory.

By Simon Karman|2018-07-20