voronoi

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.

TODO:

cd cmd
go run player.go

player 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.

Name		Name	Last commit message	Last commit date
Latest commit History 65 Commits
cmd		cmd
docs		docs
.gitignore		.gitignore
LICENSE		LICENSE
README.md		README.md
dcel.go		dcel.go
event_queue.go		event_queue.go
parabola.go		parabola.go
plotter.go		plotter.go
site.go		site.go
tree.go		tree.go
voronoi.go		voronoi.go