Wo werden Voronoi-Diagramme gebraucht?

Voronoi-Diagramme geben nicht nur Naturphänomene, wie sie etwa beim Zellwachstum auftreten, verblüffend lebensecht wieder, sie werden auch gerne in der Computertechnik eingesetzt.

Einerseits dienen sie dazu bei der Analyse von Daten mit vielen Eigenschaften (multidimensionale Daten), entsprechende Abgrenzungen zwischen verschiedenen Gruppen zu finden, damit beispielsweise bessere Vorschläge im Onlineshop generiert werden - denn der Kunde ist ja bekanntlich König -, sondern das Verfahren spielt auch eine wichtige Rolle in der Computerspielgrafik, die häufig auf Berechnungen von Dreiecksflächen beruht und wird auch im 3D-Druck immer wichtiger. Dort geht es darum, nicht sichtbare Innenräume von soliden Figuren mit möglichst grossen Hohlräumen zu versehen (spart Material), ohne die Stabilität der Figuren zu gefährden.

Auch in der Geografie spielen Voronoi-Diagramme eine wichtige Rolle, wenn es beispielsweise darum geht, die Einzugsgebiete von Handelszentren zu bestimmen.