Skip to main content
Question

Is it possible to create a Steiner Tree algorithm using FME?


I found an example of the minimum spanning tree but wondering if it is possible to do Steiner Tree. I have the Edges, Nodes and Steiner Nodes all created but I want the optimal undirected route to connect all the Nodes.

4 replies

danilo_fme
Evangelist
Forum|alt.badge.img+41
  • Evangelist
  • April 25, 2018

Hi @joeburns,

I believe you can to do using the transformer PythonCaller. I found this link on git hub Steiner tree Python

The transformer StreamOrderCalculator works with Strahler and Horton method.

Thanks,

Danilo


  • Author
  • April 26, 2018
danilo_fme wrote:

Hi @joeburns,

I believe you can to do using the transformer PythonCaller. I found this link on git hub Steiner tree Python

The transformer StreamOrderCalculator works with Strahler and Horton method.

Thanks,

Danilo

I have tried the PythonCaller and one or two of the examples on the knowledge forum but whenever I try to send the PythonCaller two input transformers (one points, the other lines) the script always seems to treat them as a single input and not as two separate entities. Do you know how to pass two datasets through the PythonCaller to a Python script?

 

 

 


danilo_fme
Evangelist
Forum|alt.badge.img+41
  • Evangelist
  • April 27, 2018
joeburns wrote:
I have tried the PythonCaller and one or two of the examples on the knowledge forum but whenever I try to send the PythonCaller two input transformers (one points, the other lines) the script always seems to treat them as a single input and not as two separate entities. Do you know how to pass two datasets through the PythonCaller to a Python script?

 

 

 

Could you share your Workspace template ( .fmwt ) ?

 

 


  • Author
  • April 27, 2018
danilo_fme wrote:
Could you share your Workspace template ( .fmwt ) ?

 

 

This is the basis of what I am trying to achieve. I have tried to edit the python script but have been unsuccessful (not very experienced with Python).

 

 

steinertree.fmwt

 

 

 


Cookie policy

We use cookies to enhance and personalize your experience. If you accept you agree to our full cookie policy. Learn more about our cookies.

 
Cookie settings