voronoi
This is a Rust implementation of Fortune's Linesweep algorithm for computing Voronoi diagrams.
Usage
To use, add the following line to Cargo.toml
under [dependencies]
:
= "0.1.4"
or alternatively,
= { = "https://github.com/petosegan/rust_voronoi.git" }
Example
extern crate voronoi;
use ;
const BOX_SIZE: f64 = 800.;
// ...
let vor_pts = vec!;
let vor_diagram = voronoi;
let vor_polys = make_polygons;
TODO
- Handle degeneracies in geometry.rs
- Match DCEL faces to input points
- Reimplement the data structures with memory management
- Balance the trees
- Benchmark against other implementations