Eine Menge M von Punkten in einem Raum (einer Ebene) definiert eine Zerlegung des Raumes (der Ebene) in Regionen.
Zur Region, die durch einen Punkt der Menge M definiert ist, gehören alle Punkte, die näher an diesem Punkt liegen als an allen anderen Punkten der Menge M.
Die Grenzen der Regionen bilden das zur Punktmenge M gehörige Voronoi-Diagramm.