Obter coordenadas poligonais delimitadas a partir das células Voronoi

Question

Feb 23, 2015, 02:03 AM

computational-geometry python voronoi polygons

Obter coordenadas poligonais delimitadas a partir das células Voronoi

Tenho pontos (por exemplo, pares lat, lon de locais de torre de celular) e preciso obter o polígono das células de Voronoi que eles formam.

from scipy.spatial import Voronoi

tower = [[ 24.686 ,  46.7081],
       [ 24.686 ,  46.7081],
       [ 24.686 ,  46.7081]]

c = Voronoi(towers)

Agora, preciso obter os limites do polígono em coordenadas lat, lon para cada célula (e qual era o centróide que esse polígono envolve). Eu preciso que este Voronoi seja limitado também. Significando que os limites não vão para o infinito, mas dentro de uma caixa delimitadora.