Skip to main content
  • EN

I have a large dataset of points (~21m) with an attribute column that identifies one of 540 groups that they belong to. I need to create a set of polygons that contain all the points in each group and then buffer these polygons so that there are no overlaps or gaps between them.

 

I've tried creating voronoi of the individual points and then dissolving by group, but this was incredibly slow and seemed to generate odd results.

 

The alternative approach I tried was using HullAccumulator by group, which was very fast but I can't think of any way to get around the gaps.

 

Any help much appreciated.

AreaGapAndOverlapCleaner might work

 

Did you try the VoronoiDiagrammer with grouping as well? You could try parallel processing also if it improves the performance.

AreaGapAndOverlapCleaner might work

 

Did you try the VoronoiDiagrammer with grouping as well? You could try parallel processing also if it improves the performance.

It turn out that the problem was that I had used grouping with the VoronoiDiagrammer. This meant each group had voronoi at the outer edge that extended to the bounding box and so the groups overlapped.

 

I've now turned that off, and although takes about an hour to run, generates the desired results.

 

Thanks for your message.

Reply


Community Stats

30,108
Posts
114,295
Replies
37,745
Members
Terms & ConditionsCookie settings
A product of
Safe Software respectfully acknowledges that we live, learn and work on the traditional and unceded territories of the Kwantlen, Katzie, and Semiahmoo First Nations.