create non-intersecting polygons from multiple points based on attribute value sum

Hi @mohamedl​ thanks for your question! There is likely a number of ways you can achieve this with FME. Could you provide some sample data or maybe a screenshot of what your data looks like so we can have some idea of what you have and what you want the outcome to be?

Not knowing what your data looks like, the NeighborFinder is one way to group these features together, or you can create a new group attribute and specify how many features you want in each group with a GroupCounter custom transformer. If you have a common field to group by (i.e. groups of 500) then you might be able to dissolve or aggregate the features with the group by function. If you then want 'zones' or polygons that would encompass these features then I would use either a BoundingBoxAccumulator or a HullAccumulator depending on your desired output.

Let me know if this helps :)

Hi Evie,

I do have a similar question. I want to group points together firstly on a spatial basis, the group size do not need to be even because I also want to take into account a field (called NUMBER in the sample dataset) so the sum of this field for a defined group is the closest to 35.

In summary, I want to create non overlapping zones of cluster of point which are spatially closed where the field NUMBER of the point in each group is the closest to 35. I aggree that the BoundingBox Accumulor or the HullAccumulor would work for the zone but I have trouble to get the group of points.

I have attached a dataset so we can talk about the same thing.

Any help is greatly appreciated

Hi @Evie Lapalme​ ,

Is the PointClusterer not working anymore in FME 2022 (not upgraded for Python 3.6+)? It's clearly what I am aiming for.

Thanks for your help

Hi @Evie Lapalme​ ,

Thanks for your help, I voted for your idea. Hopefully new development will go in that direction soon.

@amy4810​ hope so too! And in case you wanted to try out the PointClusterer I have created an updated version that you can use in 2022.2 (attached). Hope that helps as well :)

Hello @evieatsafe Please, could you attached here this new version of transformer?

Thanks in Advance,

Hi @mohamedl 
A very easy, no Python (hence no upgrade problems) way of clustering points is a point cloud coercion method. First, we combine the points into a single point cloud (PointCloudCombiner), and then coerce into multipoints with PointCloudToPointCoercer using one of three methods - Spatial Equal Points, Sequential Equal Points (needs sorting first), or Nested Equal Area (this one rather preserves the spatial size of clusters but will work with consistent density of points). Once we have groups of points, it is easy to build polygons (Bufferers, Intersectors, CenterlineReplacers etc).
See my old article here (scroll down until you see Poland, or read the whole blog for more ideas):
https://engage.safe.com/blog/2016/05/point-cloud-power/

Here is a screenshot of the workspace and the output:
 

Dmitri

I see the attachment was lost! I have reattached it here

Hi ​@evieatsafe ,

Can you attach PointClusterer again? The access was denied for me to download it.

Thank You! Best regards!

Hi ​@glpaulinoal I haven’t seen a permissions issue before, but it looks like it was a temporary issue on our side. You can try downloading it again, and let me know if the issue persists. 

Hi ​@evieatsafe . Thank you for helping me. It was very important for my work. You were very kind.