Описание тега voronoi
A Voronoi diagram is a subdivision of space.
Given a set of n input points in dimension d, a Voronoi diagram divides the d-dimensional space into n regions, one for each seed. All points in a region are closer to the corresponding input point than any other input point.
It is dual to Delaunay triangulation.
It is one of the fundamental data structures in computational geometry and is the heart of many algorithms that deal with subdivision of space and triangulation of points.