Expand description
The boostvoronoi Rust library provides functionality to construct a Voronoi diagram of a set
of points and linear segments in 2D space with the following set of limitations:
-
Coordinates of the input points and endpoints of the input segments should have integral type. The
i32andi64data types are supported by the default implementation. -
Input points and segments should not overlap except their endpoints. This means that input point should not lie inside the input segment and input segments should not intersect except their endpoints.
This library is a port of the C++ boost voronoi implementation https://www.boost.org/doc/libs/1_76_0/libs/polygon/doc/voronoi_main.htm