Voronoi-Diagramm

Eine Unterteilung des Raums in Regionen (Zellen) um eine Menge von Samenpunkten, so dass jede Region aus allen Punkten besteht, die zu ihrem Samen näher sind als zu jedem anderen, und die eine Tesselation für Näheanalyse und nächstnachbar-Anfragen liefert.