osrm-backend/features
Moritz Kobitzsch 561b7cc58e Rember Intersection Shapes
Changes the processing order in the edge based graph factory.
Instead of iterating over all outgoing edges in order, we compute the edge
expanded graph in the order of intersections.
This allows to remember intersection shapes and re-use them for all possible ingoing edges.

Also: use low accuracry mode for intersections degree 2 intersections

We can use lower accuracy here, since the `bearing`
after the turn is not as relevant for off-route detection.
Getting lost is near impossible here.
2016-12-01 15:24:20 +01:00
..
bicycle add tests for bridleways 2016-11-22 10:18:55 +01:00
car Refactor Hilbert values computation 2016-11-28 14:17:12 +01:00
foot add tests for bridleways 2016-11-22 10:18:55 +01:00
guidance Rember Intersection Shapes 2016-12-01 15:24:20 +01:00
lib cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
nearest cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
options cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
raster cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
step_definitions Account for imprecision in distance computation 2016-11-18 17:46:32 +01:00
stress cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
support add locations feature to allow testing turn locations, fix minor bug breaking the arrival location 2016-11-08 13:42:15 +01:00
testbot handle service roads next to roundabouts - ambiguous exit... :( 2016-11-29 11:47:35 +01:00