[Routing] propose a new data structure for routing

Frederik Ramm frederik at remote.org
Wed Mar 26 17:04:37 GMT 2008


Hi,

hubert schmid wrote:
> If ways crossing each other without knowing
> anything about the other one, any crossing point has to be 
> recalculated. 

OpenStreetMap is topology aware. This means that if two ways cross each 
other and the place where they intersect is a routing node, then there 
WILL be an OSM node there. If they intersect without an OSM node, then 
the intersection is NOT a routing node (e.g. a bridge or tunnel).

In these cases you can calculate the position where the ways intersect 
but this is not of any use for routing.

Bye
Frederik





More information about the Routing mailing list