Crate voronoi [−] [src]
A Rust implementation of Fortune's Linesweep algorithm for computing Voronoi diagrams.
Structs
DCEL |
Doubly Connected Edge List representation of a subdivision of the plane. |
Point |
A point in two dimensions |
Functions
lloyd_relaxation |
Produces the Lloyd Relaxation of a set of points. |
make_line_segments |
Constructs the line segments of the Voronoi diagram. |
make_polygons |
Constructs the faces of the Voronoi diagram. |
polygon_centroid |
Computes the centroid of a polygon. |
voronoi |
Computes the Voronoi diagram of a set of points. Returns a Doubly Connected Edge List. |