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.

  • 2
    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. Nov 13, 2014 at 4:02
  • ^ This comment contained the answer I was looking for. Aug 31, 2016 at 15:57

1 Answer 1


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

  • 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? Nov 13, 2014 at 6: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. Nov 16, 2014 at 23:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.