Crate delaunay_triang_rs 

delaunay-triang-rs

Delaunay triangulation and Voronoi diagram algorithms in pure Rust.

Algorithms

• Bowyer-Watson — Incremental point insertion for Delaunay triangulation
• Voronoi — Dual graph computation from Delaunay triangulation
• Edge Flip — Convert any triangulation to Delaunay
• Quad-Edge — Guibas-Stolfi data structure

Re-exports

pub use triangle::Point;

pub use triangle::Triangle;

Modules

bowyer_watson

Bowyer-Watson algorithm for Delaunay triangulation.

edge_flip

Edge flip algorithm for Delaunay triangulation.

quad_edge

Guibas-Stolfi quad-edge data structure.

triangle

Triangle and point primitives for Delaunay triangulation.

voronoi

Voronoi diagram construction from Delaunay triangulation dual.