quoting Torco, Conversational Speaker:

http://www.jasondavies.com/maps/voronoi/capitals/

of course it has been done

No, no. I mean the same map above but extended (prolonging the borders as they are shown) to the whole globe.