I'm trying to avoid/simplify the following manual process intended to create a polygons layer with exactly n polygons so that each polygon encloses the same or close to the same number of points in an existing points layer:

  1. Select the approximately correct number of points and create a convex hull n times to match the required number of polygons.
  2. Use v.clean\rmdupl to create separate polygons for overlapping areas.
  3. Use Eliminate Sliver Polygon to get touching but not overlapping coverage with n polygons.
  4. Use Points in Polygon to determine if the distribution is close to equal.
  5. Manually move polygon boundaries and rerun the counts as many times as needed to arrive at the solution.

The polygons do not need to be regularly shaped.

closed as unclear what you're asking by xunilk, Dan C, whyzar, Fezter Feb 2 '18 at 3:58

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • Welcome to gis.stackexchange! Please note that a good question on this site is expected to show some degree of research on your part, i.e. what you have tried and - if applicable - code so far. For more info, you can check our faq. – underdark Feb 1 '18 at 20:24
  • Is it ok if the points are exactly equally distributed between them, or is some variation preferred? – JoshC Feb 2 '18 at 0:20
  • Exactly equal or close to it is actually preferred. – equalx Feb 2 '18 at 15:19
  • I'm really not sure how to clarify my question. There is a points layer. I want to create a polygons layer with exactly n polygons so that each polygon encloses the same or close to the same number of points. The polygons should cover the area seamlessly. – equalx Feb 2 '18 at 16:38
  1. Create n random points within your desired area using one of the tools under Vector > Research Tools.

  2. Use the random points output to create Vronoi polygons, found under Vector > Geomoetry Tools.

Or, if your points layer is already established, just skip to step 2. If you need more than 1 point per area, from there it's a simple matter of selecting and merging polygons, using the Advanced Digitizing Toolbar.

It's not automatic, but starting from a seamless polygon layer will likely be less of a drudgery as compared to the process you describe in your question.

  • I appreciate the suggestion, which I feel would work well for a smaller number of points. In this case, I have over a 1000 of them, so while it's possible to select and merge multiple polygons at once, the resulting point counts are not similar, as the merging is still visual. It's still an improvement of the process! – equalx Feb 2 '18 at 16:21

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