Diagramas de Voronoi para aeropuertos y capitales.

Un diagrama de Voronoi de un conjunto finito de puntos S en un plano representa una partición del plano de manera que cada región de esta partición forma un conjunto de puntos más cercanos a uno de los elementos del conjunto S que a cualquier otro elemento del conjunto.

El experto en visualización de datos y ciencias de la computación Jason Davies publicó algunos experimentos interesantes en su sitio web , incluso con diagramas esféricos de Voronoi.

La tabla anterior muestra qué área del globo cubre cada aeropuerto. Se puede ver que en algunos puntos del planeta no hay un solo aeropuerto para miles de kilómetros.

También es interesante mirar el diagrama de Voronoi para las capitales mundiales (a continuación). Muestra cómo se vería el mapa mundial si dividimos los territorios según la "justicia", es decir, según la proximidad máxima a la capital. En este caso, por ejemplo, Canadá y México dividirían la mayor parte del territorio estadounidense.



Moscú también tuvo mala suerte: se encuentra lejos de sus provincias. Entonces Siberia se dividirá entre Mongolia y Kazajstán.



El territorio de Corea del Norte se multiplicaría por diez a expensas de Transbaikalia, y Japón realizaría un sueño de larga data de regresar a las Islas Kuriles (y al mismo tiempo Kamchatka, Chukotka y un pedazo de Alaska).

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