Skip to content

README.md

Latest commit

 

History

History
13 lines (10 loc) · 1.02 KB

README.md

File metadata and controls

13 lines (10 loc) · 1.02 KB

Voronoi Diagram of Points in 2D on a Planar Datum

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 :-)