Question

Group n points by proximity

  • 7 May 2019
  • 1 reply
  • 1 view
D
Badge +5

Hi FME'ers,

I have a dataset containing points. I would like to group them so that there is n points per group by proximity. Imagine a voroni diagram but instead of 1 point, its n. For Example, I have 30 points I have want to group them into 3's. This would give me 10 groups with three points each and they would be the nearest points to each other.

Thanks,

David

1 reply

davideagle
Rank
Badge +14

Hi @djmcdermott, I'd give the SpatialSorter a go. It's a custom transformer that utilises a Hilbert Curve methodolgy and should do what you want. Just play with the grid size parameter to get a finer result and in your case add the optional group size of 3... Hope that helps.

https://hub.safe.com/publishers/safe-lab/transformers/spatialsorter

Reply


Community Stats

28,709
Posts
109,484
Replies
36,557
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.