Diagramas de Voronoi para aeroportos e capitais

Um diagrama de Voronoi de um conjunto finito de pontos S em um plano representa uma partição do plano, de modo que cada região dessa partição forma um conjunto de pontos mais próximo a um dos elementos do conjunto S do que a qualquer outro elemento do conjunto.

O especialista em visualização de dados e ciência da computação Jason Davies postou algumas experiências interessantes em seu site , incluindo diagramas esféricos de Voronoi.

O gráfico acima mostra qual área do globo cada aeroporto cobre. Pode-se ver que em alguns pontos do planeta não há um único aeroporto por milhares de quilômetros.

Também é interessante observar o diagrama de Voronoi para capitais mundiais (abaixo). Mostra como seria o mapa do mundo se dividirmos os territórios de acordo com a “justiça”, ou seja, de acordo com a proximidade máxima da capital. Nesse caso, por exemplo, o Canadá e o México dividiriam a maior parte do território dos EUA.



Moscou também teve azar: está localizada longe de suas províncias. Então, a Sibéria será dividida entre a Mongólia e o Cazaquistão.



O território da Coréia do Norte aumentaria dez vezes às custas da Transbaikalia, e o Japão realizaria um sonho antigo de retornar as Ilhas Curilas (e, ao mesmo tempo, Kamchatka, Chukotka e um pedaço do Alasca).

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