VoronoiGraph.jl
- This Package implements a variation of the Voronoi Graph Traversal algorithm by Polianskii and Pokorny [1]. It constructs a Voronoi Diagram from a set of points by performing a random walk on the graph of the vertices of the diagram. Unlike many other Voronoi implementations this algorithm is not limited to 2 or 3 dimensions and promises good performance even in higher dimensions.
Author: | Alexander SikorskiORCiD |
---|---|
Document Type: | Software |
Publishing Institution: | Zuse Institute Berlin (ZIB) |
Date of first Publication: | 2023/01/18 |
Version Number: | v0.2.2 |
Related Identifier: | https://doi.org/10.5281/zenodo.6417636 |
Type of software: | Julia Package |
Software Licence: | http://MIT License |
Project homepage: | https://github.com/axsk/VoronoiGraph.jl |
DOI: | https://doi.org/10.5281/zenodo.6417636 |