A readable, easy-to-use library for generating Voronoi diagrams
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
cmake
in
src
tests
.gitignore
.travis.yml
CMakeLists.txt
CMakeLists.txt.in
LICENSE
README.md

README.md

voronoi

Build Status

Voronoi is a readable, easy-to-use library for generating voronoi diagrams.

Notes

TODO

Dependencies

Sources

  • The modified AVL tree structure used to represent the beachline was based on an implementation be Harish R that can be found here.
  • Algorithm and data structure implementations based on Steve Fortune's plane-sweep algorithm as presented in Computational Geometry.

Contributors

  • Michael Noronha (mtn)
  • Christopher Bobbe (TwoEighths)

License

See LICENSE.