Skip to main content
Question

Group n points by proximity

  • May 7, 2019
  • 1 reply
  • 51 views
djmcdermott
Contributor
Forum|alt.badge.img+7

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

This post is closed to further activity.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.

1 reply

davideagle
Contributor
Forum|alt.badge.img+22
  • davideagleContributor
  • Contributor
  • 578 replies
  • May 7, 2019

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

Community Stats

32,080
Posts
121,821
Replies
39,714
Members

Latest FME

Terms & ConditionsCookie settingsAccessibility statement
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.