Voronoi diagram is a special type of tessellation that partitions a plane into regions close to each of a given set of points. The diagram is constructed by drawing a line segment between each pair of points, and then perpendicular bisecting each line segment. The intersection points of these perpendicular […]