When I did work on Voronoi, i used the Mathematica built in function. I would get the gps coordinants from Google maps and use them as input. The output put into a google function that could make rectangular colored transparent regions on the map. But this was all 2d.