Skip to main content

Module voronoi

proof_engine::geometry

Module voronoi 

Source
Expand description

Voronoi diagrams and Delaunay triangulation in 2D and 3D.

Structsยง

DelaunayTriangle
A triangle in the Delaunay triangulation (indices into the point array).
DelaunayTriangulation
2D Delaunay triangulation using the Bowyer-Watson algorithm.
VoronoiCell
A cell in a Voronoi diagram.
VoronoiDiagram
2D Voronoi diagram computed from a set of sites.