Voronoi-Diagramme für Flughäfen und Hauptstädte

Ein Voronoi-Diagramm einer endlichen Menge von Punkten S auf einer Ebene stellt eine Partition der Ebene dar, so dass jeder Bereich dieser Partition eine Menge von Punkten bildet, die näher an einem der Elemente der Menge S liegen als an jedem anderen Element der Menge.

Der Experte für Datenvisualisierung und Informatik, Jason Davies, veröffentlichte auf seiner Website einige interessante Experimente, darunter Voronoi-Kugeldiagramme.

Die obige Tabelle zeigt, welchen Bereich der Welt jeder Flughafen abdeckt. Es ist zu sehen, dass es an einigen Stellen der Erde für Tausende von Kilometern keinen einzigen Flughafen gibt.

Interessant ist auch das Voronoi-Diagramm für die Hauptstädte der Welt (unten). Es zeigt, wie die Weltkarte aussehen könnte, wenn wir die Gebiete nach „Gerechtigkeit“, dh nach maximaler Nähe zur Hauptstadt, unterteilen. In diesem Fall würden beispielsweise Kanada und Mexiko den größten Teil des US-Territoriums teilen.



Moskau hatte auch Pech: Es liegt weit entfernt von seinen Provinzen. So wird Sibirien zwischen der Mongolei und Kasachstan aufgeteilt.



Das Territorium Nordkoreas würde sich auf Kosten von Transbaikalia verzehnfachen, und Japan würde einen lang gehegten Traum verwirklichen, die Kurilen zurückzugeben (und gleichzeitig Kamtschatka, Tschukotka und ein Stück Alaska).

Source: https://habr.com/ru/post/de383705/