README.md


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

# voronoi

...an exploration of Voronoi diagrams in C++.

Execute `voronoi.sh` to generate an animated GIF of the transition between a Voronoi diagram based on the Manhattan metric and one based on the Euclidean metric.

An animation of the unit sphere may be generated using `unit_circle.sh`.

Freely available under the terms of the MIT license.

## Example

![Transition between the Manhattan and Euclidean metric](https://static.kummerlaender.eu/media/voronoi_cycle.gif)

## Dependencies

* C++ compiler with support for C++14
* [CMake](https://cmake.org/)
* [Imagemagick](http://www.imagemagick.org/)
* [fish](http://fishshell.com/)