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...@zz.de

Attachment: signature.asc
Description: Digital signature

_______________________________________________
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk

Reply via email to