5 releases
Uses old Rust 2015
0.1.4 | Nov 26, 2017 |
---|---|
0.1.3 | Sep 27, 2017 |
0.1.2 | Sep 27, 2017 |
0.1.1 | Sep 26, 2017 |
0.1.0 | Sep 26, 2017 |
#6 in #fortune
65 downloads per month
48KB
1K
SLoC
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]
:
voronoi = "0.1.4"
or alternatively,
voronoi = { git = "https://github.com/petosegan/rust_voronoi.git" }
Example
extern crate voronoi;
use voronoi::{voronoi, Point, make_polygons};
const BOX_SIZE: f64 = 800.;
// ...
let vor_pts = vec![Point::new(0.0, 1.0), Point::new(2.0, 3.0), Point::new(10.0, 12.0)];
let vor_diagram = voronoi(vor_pts, BOX_SIZE);
let vor_polys = make_polygons(&vor_diagram);
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
lib.rs
:
A Rust implementation of Fortune's Linesweep algorithm for computing Voronoi diagrams.
Dependencies
~1MB
~16K SLoC