A class to compute the Voronoi diagram of a collection of points. The Voronoi
diagram partitions the plane into a set of non-overlapping convex polygonal
cells in one-to-one correspondence with the input points. The cells are
defined as the region in the plane closer to the corresponding point than any
other point.
This class is a simple wrapper around functionality provided by JTS. That
package elected to compute the Voronoi cells bounded by an arbitrary bounding
triangle. While this bounding triangle is large, it is not infinite nor
user-specifiable. If the target point set inhabits a region that is small with
respect to the domain of interest, you may have to handle cell boundaries.
A class to compute the Voronoi diagram of a collection of points. The Voronoi diagram partitions the plane into a set of non-overlapping convex polygonal cells in one-to-one correspondence with the input points. The cells are defined as the region in the plane closer to the corresponding point than any other point.
This class is a simple wrapper around functionality provided by JTS. That package elected to compute the Voronoi cells bounded by an arbitrary bounding triangle. While this bounding triangle is large, it is not infinite nor user-specifiable. If the target point set inhabits a region that is small with respect to the domain of interest, you may have to handle cell boundaries.