<div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hi Frank:</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Fri, Jan 25, 2019 at 3:41 AM Frank Maes <<a href="mailto:frankenmaes@gmail.com">frankenmaes@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Hi,</p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">This is an inquiry regarding the interest in an open source Graph Tracing Tool.</p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"><br></p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">The
Flemish Environmental Agency (VMM) has invested in an improved graph tracing
tool. The tool is build on top of the JGraphT [1] library and offers the
following features:</p>
<ul style="margin-left:0.375in;direction:ltr;unicode-bidi:embed;margin-top:0in;margin-bottom:0in" type="disc">
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">Ability to trace paths on a topological network (graph)</span></li>
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">Capable to detect and handle
loops in the network</span></li>
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">Supports creation of a single
graph/network from multiple data sets - seaming between multiple datasets
can be logical (via linked keys) or spatial</span></li>
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">Supports aggregation of
diverse properties along the path (e.g. total dirt load for a path in a
sewer system)</span></li>
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">Generic via configuration -
supports any form/structure of dataset as long as it represents a valid
graph. Specific configurations can be adapted using generic config files.</span></li>
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">REST interface to access the
tracing engine and retrieve results (can be used in web context)</span></li>
<li style="margin-top:0px;margin-bottom:0px;vertical-align:middle" lang="nl-BE"><span style="font-family:Calibri;font-size:11pt">Tracing result is a graph
representation in JSON</span></li>
</ul>
<p style="margin:0in 0in 0in 0.375in;font-family:Calibri;font-size:11pt" lang="nl-BE"> </p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">In VMM
this tool is being used to calculate for a given point the upstream or
downstream path in a network of sewer lines, rivers and canals.</p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">In terms
of user interaction and required skills the tool can be best compared with
tools like Geoserver (without the extended GUI). This means that it is a
standalone software packaged as a war or docker image. After installation, a
user with decent understanding of spatial data, graphs and basic computer
skills can independently configure the application to generate the
graph/network and perform graph analysis. No programming or advanced sys admin
knowledge is required.</p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"> </p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">VMM now
considers to release the tracing tool as an open source tool and therefor seeks
feedback and information regarding this idea. </p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Is there
an appetite in the OSGeo community for such a tool? </p></div></blockquote><div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></span></div><div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif">I feel very hungry</span><span class="gmail_default" style="font-family:arial,helvetica,sans-serif">, in particular because the project I am on, is about graphs algorithms.<br></span></div><div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span></div><div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span></div><div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span>Would you
or your organisation be interested in using such a tracing tool?</p></div></blockquote><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span>Are there
any suggestions, ideas, tips regarding this? </span> <br></span></p></div></blockquote><div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">I will rephrase this 2 questions into one and give an answer to the rephrased question:</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span>Would this tracing tool can be part of OSGeo?</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">This question can be answered by the Incubation committee that you can find at</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><a href="mailto:incubator@lists.osgeo.org" class="gmail-Yh1nIb gmail-asUmFb gmail-AL18ce" target="_blank">incubator@lists.osgeo.org</a> </div><span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span> </div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Are you
aware of any open source initiatives or tools that can offer <span class="gmail_default" style="font-family:arial,helvetica,sans-serif"></span>synergies with
this tracing tool?</p></div></blockquote><div><br></div><div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">Short answer: pgRouting</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">Long answer: (the why)<br></div></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"></div><div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">I was looking at your documentation, and for example:</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><br></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><a href="https://jgrapht.org/guide/UserOverview#graph-algorithms">https://jgrapht.org/guide/UserOverview#graph-algorithms</a><br></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">"Here’s an example of running strongly connected components and shortest path algorithms on a directed graph:"</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><br></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">pgRouting has:<br></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><a href="http://docs.pgrouting.org/2.6/en/components-family.html#components">http://docs.pgrouting.org/2.6/en/components-family.html#components</a></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">pgRouting is written in C++ and the focus is that is to be used within postgreSQL database</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">So even that we might have similar functions the focus are different and languages are different,</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default">the objective "Graphs" is the same.</div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><br></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"></div><div style="font-family:arial,helvetica,sans-serif" class="gmail_default"><br></div><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"></p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Really looking forward to hear back from you.</p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Thanks in advance.</p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Cheers</p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"><br></p><p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">Frank</p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE"> </p>
<p style="margin:0in;font-family:Calibri;font-size:11pt" lang="nl-BE">[1] <a href="https://jgrapht.org/" target="_blank">https://jgrapht.org/</a></p></div>
_______________________________________________<br>
Discuss mailing list<br>
<a href="mailto:Discuss@lists.osgeo.org" target="_blank">Discuss@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/discuss" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/discuss</a></blockquote></div><br clear="all"><br>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>