Skip to main content
Open

Connected Component Calculator

Related products:Transformers
  • August 5, 2021
  • 1 reply
  • 56 views

jdh
Contributor
Forum|alt.badge.img+40

It would be nice is there was a ConnectedComponentCalculator that would work similar to the NetworkTopologyCalculator except with Area features that are intersecting.


The features would be output with an attribute _component_id that would be shared by all the features that belong to the same graph.



Bonus would be an optional attribute that contains the number of features that are part of the graph.



1 reply

jdh
Contributor
Forum|alt.badge.img+40
  • Author
  • Contributor
  • August 5, 2021

Currently the "pure fme" workflow is GeometryExtractor -> Dissolver (with list of all attributes) -> Counter -> ListExploder -> GeometryReplacer. But the dissolver step can take a huge amount of time and ram and scales very poorly to large datasets.