» Voronoi diagrams

…an exploration of Voronoi diagrams as a visualization method for metrics in two dimensional spaces using 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.

Sources are freely available under the terms of the MIT license.

More information on the implementation as well as the theory behind it is available in German.

Example

Transition between the Manhattan and Euclidean metric