A Voronoi diagram partitions a space into regions based on a set of datapoints in the space, such that all points in each region are closer to the region's corresponding datapoint than any other datapoint.