Skip to main content
Question

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

  • April 25, 2018
  • 4 replies
  • 42 views

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.

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.

4 replies

danilo_fme
Celebrity
Forum|alt.badge.img+51
  • Celebrity
  • 2077 replies
  • 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
  • 3 replies
  • April 26, 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

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
Celebrity
Forum|alt.badge.img+51
  • Celebrity
  • 2077 replies
  • April 27, 2018
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
  • 3 replies
  • April 27, 2018
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