Generate territory polygon from sets of points

Question

I'm looking for a simple way to generate contiguous "territories" from sets of points. Say, points A, B and C are in territory 1, and D, E and F are in territory 2, then generate polygons that lie roughly halfway between the two sets. No need to take into account routing or anything like that.

In the browser with Leaflet would be great, but failing that, GDAL or QGIS.

You want a Thiessen or Voronoi diagram followed by dissolve by attributes. I'm fairly sure if you Google Voronoi and QGIS you'll get a few answers. — Michael Stimson, Nov 13 '14 at 04:02

score 5 · Accepted Answer · edited Apr 13 '17 at 12:33

5

First create a Voronoi diagram around the given points, then apply a dissolve by attribute.

To create Voronoi polygons in QGIS there's a tutorial here use Vector::Geometry Tools::Voronoi Polygons. This produces one polygon per input point; the attributes are copied to the polygons which is important later.

enter image description here

Dissolve the Voronoi polygons using the territory attribute from the points to form territories. Vector::Geoprocessing Tools::Dissolve

.

enter image description here

edited Apr 13 '17 at 12:33

Community

1

answered Nov 13 '14 at 04:52

Michael Stimson

25,566
2
35
74

Ah, thanks. I didn't see it as just merging Voronoi polygons. Is there a distinction between "dissolving" polygons and some other way of combining polygons? – Steve Bennett Nov 13 '14 at 06:10
There are ways to aggregate polygons that simplify the boundary or merge isolated instances I'm not sure how many of these are available to QGIS, there may be plugins that help with more advanced operations. – Michael Stimson Nov 16 '14 at 23:13

Generate territory polygon from sets of points

1 Answers1