Gabriel Gabriel - 1 year ago 331
Python Question

Get point associated with Voronoi region (scipy.spatial.Voronoi)

I'm generating a simple 2D Voronoi tessellation, using the scipy.spatial.Voronoi function. I use a random 2D distribution of points (see MWE below).

I need a way to go through each defined region (defined by

) and get the coordinates of the point associated to it (ie: the point that said region encloses).

The issue is that there are
regions (polygons) defined for the
points, and I'm not sure what this means.

Here's a MWE that will fail when it gets to the last region:

from scipy.spatial import Voronoi
import numpy as np

# Generate random data.
N = 10
x = [np.random.random() for i in xrange(N)]
y = [np.random.random() for i in xrange(N)]
points = zip(x, y)

# Obtain Voronoi regions.
vor = Voronoi(points)

# Loop through each defined region/polygon
for i, reg in enumerate(vor.regions):

print 'Region:', i
print 'Indices of vertices of Voronoi region:', reg
print 'Associated point:', points[i], '\n'

Another thing I don't understand is why are there empty
stored? According to the docs:

regions: Indices of the Voronoi vertices forming each Voronoi region. -1 indicates vertex outside the Voronoi diagram.

What does an empty region mean?


I tried the
attribute but apparently I don't understand how it works. It returns indexes outside of the range of the
list. For example: in the MWE above it will always show an index
for a list of 10 points, which is clearly out of range.

Answer Source

My bad, I was misreading the docs. It says:

point_region: Index of the Voronoi region for each input point.

and I was using point_region it as if it were the: "Index of the input point for each Voronoi region".

Instead of using:


the correct point coordinates for each region can be obtained with:

np.where(vor.point_region == i)[0][0]
Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download