[GraphHopper] graph schema (explaining different types of nodes and edges)
Alexandre Vallette
alexandre.vallette at snips.net
Tue Jul 9 11:30:55 UTC 2013
ok I have a better vision now.
On Tue, Jul 9, 2013 at 12:22 PM, Peter K <peathal at yahoo.de> wrote:
> Hi Alexandre,
>
> this is a bit explained in:
> https://github.com/graphhopper/graphhopper/wiki/Developers
>
> barriers are just OSM barriers. tower nodes are the nodes which will end
> up in the graph and which are necessary for routing. pillar nodes are nodes
> which have only a degree of 2 and are only necessary to calculate distance
> and for proper displaying of the final route. Those nodes end up in the
> wayGeometry only. This separation speeds up routing, reduces import time
> and reduces graph storage size. But causes some problems which will be
> finally solved in the next release:
> https://github.com/graphhopper/graphhopper/issues/27
>
> Regards,
> Peter.
>
>
> hi all
>
> thanks for the creator of graphhopper for this awesome work.
>
> I am just beging to dig in Graphhopper'code and I would like to know if
> there is a description of the graph schema (what are the edges and the
> nodes towards osm objects?). I get a bit confused by TowerNodes, Barriers,
> Pillar Nodes etc).
> Thanks in advance
>
> --
> --
> Dr Alexandre Vallette, PhD
> co-founder
>
> + 33 (0) 6 71358943
> alexandre.vallette at snips.net
> skype: vallettea
> linkedIn: fr.linkedin.com/in/vallettea/
> twitter: @vallettea
>
>
> _______________________________________________
> GraphHopper mailing listGraphHopper at openstreetmap.orghttp://lists.openstreetmap.org/listinfo/graphhopper
>
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/graphhopper
>
>
--
--
Dr Alexandre Vallette, PhD
co-founder
+ 33 (0) 6 71358943
alexandre.vallette at snips.net
skype: vallettea
linkedIn: fr.linkedin.com/in/vallettea/
twitter: @vallettea
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20130709/a71709be/attachment.html>
More information about the GraphHopper
mailing list