prev next

Visualization Variants

Voronoi Diagrams

A useful display for a set of vectors in 2D is a Voronoi diagram (see wiki explanation). Sometimes it is insightful to see only the Voronoi diagram and leave out the cells and edges.

With Voronoi Diagram:   w/o nodes and edges:

Can you identify the positions of the nodes just by looking at the Voronoi diagram?

For the solution type "n" anywhere within the simulation canvas (see here for a complete list of keyboard shortcuts).

DemoGNG makes use of Raymond Hill's implementation of Steven J. Fortune's algorithm to compute Voronoi diagrams