Implements the iterative algorithm for the construction of Voronoi diagrams, using the quadedge data structure introduced in "Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams", L. Guibas, J. Stolfi, 1983. You can find this paper on www.researchgate.net
Visit https://plardin.github.io/ to play with this implementation:
- Click to add a point;
- Hit `d` to toggle the Delaunay triangulation on/off;
- Hit `v` to toggle the Voronoi diagram on/off;
- Hit `s` to toggle the Crust/Skeleton transform on/off;
- Hit `c` to toggle the Voronoi cursor on/off;
Note: Once you've "reversed engineer" how the color scheme for the vertices works, you'll have figured out a lot of what's going on in there :-)