[Euklidische Geometrie]
Eine Aufteilung des Raums in Flächen oder Zellen, die verschiedene geometrische Objekte (in der Regel Punkte) umgeben. Diese Zellen oder Polygone müssen die Kriterien für Delaunay-Dreiecke erfüllen. Alle Positionen innerhalb einer Fläche liegen näher zum Objekt in dieser Fläche als zu anderen Objekten der Gruppe. Voronoi-Diagramme werden oft verwendet, um den Einflussbereich um geographische Features darzustellen. Sie sind nach dem ukrainischen Mathematiker Georgi Feodosjewitsch Woronoi (1868–1908) benannt.
