Show all projects | Show more projects in the category Tech Demo's

Infinite Voronoi

This project was created by Simon Karman. Published on Friday 20 July 2018. This project was viewed 50 times.
Technical demonstration of a seemingly infinite Voronoi diagram

infinitevoronoi

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

infinitevoronoi


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.