Golang package for generation of voronoi diagrams with Fortune's algorithm.
Work in progress. Populates a DCEL data structure, but does not connect infinite half-edges to the bounding box.
- Connect infinite half-edges to the bounding box.
cd cmd
go run player.goplayer is a standalone tool (standalone web server) for visualization of the algorithm of github.com/quasoft/voronoi in steps:
Pressing the [Next] link advances the algorithm to the next event and updates the visualization at the left.
The graph at the right reflects the state of the binary tree with parabola arcs.