Go backward to Introduction
Go up to Top
Go forward to System Requirements
What Is a Voronoi Diagram
A Voronoi diagram for a point set S on a plane partitions the plane into |S| polygonal regions, one for each point of S. The Voronoi cell of point x consists of all points of the plane which are closer to x than any other point of S.
Figure. Voronoi diagram for arbitrary distributed points.
T. Kutsia, I. Rents
December 24, 1999