Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
9461c83511
osrm-backend/features/guidance
History
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
..
advanced-lanes.feature Rember Intersection Shapes 2016-12-01 15:24:20 +01:00
anticipate-lanes.feature Turn Angles in OSRM were computed using a lookahead of 10 meters. 2016-10-20 10:47:29 +02:00
bicycle-sliproads.feature Remove {highway: type} fallback from bike / walk profile, fixes #3231 2016-11-08 14:28:56 +01:00
bike-staggered-intersections.feature test and control for pushing both ways 2016-11-18 10:13:38 -05:00
bridges_and_tunnels.feature Uses Name Change Heuristic Instead of Comparing Name Ids 2016-11-08 12:14:23 +01:00
bugs.feature Don't fail on incorrect lane tags '1; 2' 2016-10-24 15:25:46 -07:00
circular.feature add support for junction=circular, allowing named circular junctions to be treated as rotaries 2016-11-29 13:44:32 +01:00
collapse-detail.feature Turn Angles in OSRM were computed using a lookahead of 10 meters. 2016-10-20 10:47:29 +02:00
collapse.feature reduce numbers of intersections in findNextIntersection, don't normalise for turn lanes 2016-11-30 10:21:53 +01:00
continue.feature Turn Angles in OSRM were computed using a lookahead of 10 meters. 2016-10-20 10:47:29 +02:00
dedicated-turn-roads.feature fix coordinate extraction / errors in offset detector 2016-12-01 12:16:25 +01:00
destination-signs.feature Canonicalizes Spaces in Semicolon Stringlists, fixes #3086 2016-10-19 14:14:18 -07:00
directional-destination-signs.feature Directional Destination Tags (#3061) 2016-10-18 23:09:19 -04:00
directional-ref-destination-signs.feature Directional Destination Tags (#3061) 2016-10-18 23:09:19 -04:00
end-of-road.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
fork.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
intersections.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
low-priority.feature add comments, refactor find obvious turn 2016-11-21 13:16:30 -05:00
merge.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
motorway.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
new-name.feature Canonicalizes Spaces in Semicolon Stringlists, fixes #3086 2016-10-19 14:14:18 -07:00
notification.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
perception.feature Rember Intersection Shapes 2016-12-01 15:24:20 +01:00
post-processing.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
ramp.feature check for compatibility in post-processing (#3227) 2016-11-02 16:59:35 -06:00
rotary-bike.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
rotary.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
roundabout-bike.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
roundabout-left-sided.feature handle service roads next to roundabouts - ambiguous exit... :( 2016-11-29 11:47:35 +01:00
roundabout-turn-bike.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
roundabout-turn.feature Turn Angles in OSRM were computed using a lookahead of 10 meters. 2016-10-20 10:47:29 +02:00
roundabout.feature support junction = circular in all profiles, add additional tests 2016-11-29 13:44:32 +01:00
staggered-intersections.feature fix overlapping roads 2016-11-18 09:58:03 -05:00
suffix-changes.feature Uses Name Change Heuristic Instead of Comparing Name Ids 2016-11-08 12:14:23 +01:00
suppressed.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
trimming.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
turn-angles.feature Rember Intersection Shapes 2016-12-01 15:24:20 +01:00
turn-lanes.feature Rember Intersection Shapes 2016-12-01 15:24:20 +01:00
turn-location.feature add locations feature to allow testing turn locations, fix minor bug breaking the arrival location 2016-11-08 13:42:15 +01:00
turn.feature Rember Intersection Shapes 2016-12-01 15:24:20 +01:00