voronoi

这是沃罗诺伊图的福琼扫描线算法的 Rust 实现。

在线文档

使用方法

要使用，请将以下行添加到 Cargo.toml 中的 [dependencies]

voronoi = "0.1.4"

或者，

voronoi = { git = "https://github.com/petosegan/rust_voronoi.git" }

示例

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);

待办

• 处理 geometry.rs 中的退化情况
• 将 DCEL 面与输入点匹配
• 重新实现数据结构，带有内存管理
• 平衡树
• 与其他实现进行基准测试

lib.rs:

沃罗诺伊图的福琼扫描线算法的 Rust 实现。