[OSRM-talk] via_points in output

Florian Lohoff f at zz.de
Mon Nov 18 17:09:38 UTC 2013


On Mon, Nov 18, 2013 at 09:08:47AM -0500, Stephen Woodbridge wrote:
> >Or would it be more feasible to extend the OSRM output a bit to dump
> >these interesting nodes additionally?
> 
> Why not take the route geometries and load them into postgis where
> you can intersect the routes and get the crossing points? You  could
> alternatively probably do this in C, PHP, Perl or Python using a
> libgeos wrapper which is the geometry engine that is in PostGIS.

I am talking about multiple million routes - My testset has 26k routes.

And the point is that after discoverying the intersections i need to
delete the routes and calculate 3 new routes.


A ----------x------------ B
            |------------
            |
            |
            C


Calculating A -> B
Calculating C -> B
  Finding x 
  Calculating A -> x
  Calculating x -> B
  Calculating C -> c

Flo
-- 
Florian Lohoff                                                 f at zz.de
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 828 bytes
Desc: Digital signature
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20131118/5bbb2f47/attachment.pgp>


More information about the OSRM-talk mailing list