Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							8b52c6c7ac 
							
						 
					 
					
						
						
							
							Update tests expectations and obvious detection  
						
						
						
					 
					
						2018-03-20 16:33:15 +01:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							d166fc6a75 
							
						 
					 
					
						
						
							
							Restructure Obvious Turn Handling, code transfer from  #4426  
						
						
						
					 
					
						2018-03-20 16:33:15 +01:00 
						 
				 
			
				
					
						
							
							
								karenzshea 
							
						 
					 
					
						
						
						
						
							
						
						
							8cf8f0d7d6 
							
						 
					 
					
						
						
							
							check empty name string in findBasicTurnType  
						
						
						
					 
					
						2017-12-11 15:37:56 +00:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							978350c388 
							
						 
					 
					
						
						
							
							Adds cucumber test for continue not taking ref into account when name is empty  
						
						
						
					 
					
						2017-12-11 15:37:56 +00:00 
						 
				 
			
				
					
						
							
							
								Kajari Ghosh 
							
						 
					 
					
						
						
						
						
							
						
						
							002da129c8 
							
						 
					 
					
						
						
							
							update tests  
						
						
						
					 
					
						2017-11-06 13:34:02 -05:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							2532d56b85 
							
						 
					 
					
						
						
							
							Turn angle calculation needs to respect initial road order,  #4331  
						
						
						
					 
					
						2017-09-18 21:33:00 +02:00 
						 
				 
			
				
					
						
							
							
								Michael Krasnyk 
							
						 
					 
					
						
						
						
						
							
						
						
							00fd869224 
							
						 
					 
					
						
						
							
							Test for turn angle calculation the initial road order breaking,  #4331  
						
						
						
					 
					
						2017-09-18 21:33:00 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							a17b07bc4c 
							
						 
					 
					
						
						
							
							fix bug in conflict resolution  
						
						
						
					 
					
						2017-08-11 11:01:54 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							31511416ed 
							
						 
					 
					
						
						
							
							Adds a failing test case for obvious turn at the end of the road, see  #3987  
						
						
						
					 
					
						2017-06-21 18:09:32 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ceaf065d0e 
							
						 
					 
					
						
						
							
							don't collapse highway ramps into uturns ( #4074 )  
						
						
						
					 
					
						2017-06-01 12:39:10 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							9bd2b0deaa 
							
						 
					 
					
						
						
							
							fix invalid turn angle in forks  
						
						
						
					 
					
						2017-06-01 11:43:18 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							6c3390f14d 
							
						 
					 
					
						
						
							
							refactor of post-processing  
						
						... 
						
						
						
						- moves collapse into a dedicated set of functions / files
 - make collapse scenarios distinct (slight performance cost)
 - reduce verbosity for short name segments (now actually working, was supposed to do so before) 
						
					 
					
						2017-02-25 12:17:22 +00:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							e6ff17ab2a 
							
						 
					 
					
						
						
							
							refactor merging of segregated roads  
						
						... 
						
						
						
						adjust to generalFindMaximum function
moved parallel detection to ratio/absolute based regression testing
considerably improved detection quality using normalised regression lines
only follow initial direction/narrow turns for parallel detection 
						
					 
					
						2017-01-03 12:32:51 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							0a2f934c87 
							
						 
					 
					
						
						
							
							add test for falsely classified obvious turn ( #3364 )  
						
						
						
					 
					
						2016-12-20 11:55:10 -08:00 
						 
				 
			
				
					
						
							
							
								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 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							78583d2c8c 
							
						 
					 
					
						
						
							
							fix getTurnDirection, widen straight range, adjust tests accordingly  
						
						
						
					 
					
						2016-11-14 11:09:14 +01:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							88c3f4c481 
							
						 
					 
					
						
						
							
							Considering multiple small turns, right after each  
						
						... 
						
						
						
						other can result in a combined turn angle that is
straight instead of turning left and right. 
						
					 
					
						2016-10-27 19:19:23 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							ba5871cfa1 
							
						 
					 
					
						
						
							
							fix turn scenarios  
						
						
						
					 
					
						2016-10-25 10:12:25 -07:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							5e167b8745 
							
						 
					 
					
						
						
							
							Turn Angles in OSRM were computed using a lookahead of 10 meters.  
						
						... 
						
						
						
						This PR adds more advanced coordinate extraction, analysing the road
to detect offsets due to OSM way modelling.
In addition it improves the handling of bearings. Right now OSM reports
bearings simply based on the very first coordinate along a way.
With this PR, we store the bearings for a turn correctly, making the
bearings for turns correct. 
						
					 
					
						2016-10-20 10:47:29 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							17eb664597 
							
						 
					 
					
						
						
							
							don't get disturbed by service roads in obvious discovery  
						
						
						
					 
					
						2016-10-13 16:10:59 +02:00 
						 
				 
			
				
					
						
							
							
								Emil Tin 
							
						 
					 
					
						
						
						
						
							
						
						
							7cbb1807e7 
							
						 
					 
					
						
						
							
							cucumber: change syntax of node maps  
						
						
						
					 
					
						2016-10-11 09:07:48 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							378322f6e3 
							
						 
					 
					
						
						
							
							don't provide turn-straight next to suppress-straight  
						
						
						
					 
					
						2016-10-07 09:35:16 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							66f2cc5184 
							
						 
					 
					
						
						
							
							fix detection of forks in present of oneways  
						
						
						
					 
					
						2016-10-05 17:49:54 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							6a2518c0df 
							
						 
					 
					
						
						
							
							handle stronger merge cases as well  
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							7886d06839 
							
						 
					 
					
						
						
							
							adjust angles pre-merge as well  
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							b6c3d1d5bf 
							
						 
					 
					
						
						
							
							Cucumber Scenario for  #2725  
						
						
						
					 
					
						2016-08-24 10:34:07 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							9b2f6585fb 
							
						 
					 
					
						
						
							
							handle non-through case  
						
						
						
					 
					
						2016-08-24 10:12:27 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							da73bae9c6 
							
						 
					 
					
						
						
							
							Scenario for unnecessary slight left onto Stralauer Str  
						
						
						
					 
					
						2016-08-24 10:12:27 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
						
						
							
						
						
							026f71934b 
							
						 
					 
					
						
						
							
							Adds Cucumber Scenario for sharp left turn at traffic light  
						
						
						
					 
					
						2016-08-03 12:18:31 +02:00 
						 
				 
			
				
					
						
							
							
								Daniel J. Hofmann 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							c4718495a0 
							
						 
					 
					
						
						
							
							Add Florida Ave NW scenario for TurnLeft instead of MergeRight  
						
						
						
					 
					
						2016-07-30 23:55:39 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							f4db79fe9b 
							
						 
					 
					
						
						
							
							fix obvious turn collapsing for straight turns  
						
						
						
					 
					
						2016-07-06 10:50:47 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							4629a20fe4 
							
						 
					 
					
						
						
							
							improve handling of obvious for end-of-road situations  
						
						
						
					 
					
						2016-06-24 12:05:42 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							2b5355edca 
							
						 
					 
					
						
						
							
							improve slipway handling to allow multiple styles of turn lanes / turn roads  
						
						
						
					 
					
						2016-06-13 11:56:50 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							312e86eb58 
							
						 
					 
					
						
						
							
							handle merge on collapsed instructions  
						
						
						
					 
					
						2016-06-06 11:55:14 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							3ac061c546 
							
						 
					 
					
						
						
							
							fix guidance issues / improve tests  
						
						
						
					 
					
						2016-04-26 10:34:39 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							d770c35245 
							
						 
					 
					
						
						
							
							refactor guidance  
						
						
						
					 
					
						2016-04-25 19:24:59 +02:00 
						 
				 
			
				
					
						
							
							
								Patrick Niklaus 
							
						 
					 
					
						
						
							
							
						
						
						
							
						
						
							b07275694a 
							
						 
					 
					
						
						
							
							Add more guidance tests  
						
						
						
					 
					
						2016-04-21 23:07:29 +02:00 
						 
				 
			
				
					
						
							
							
								Moritz Kobitzsch 
							
						 
					 
					
						
						
						
						
							
						
						
							fa0a5040e5 
							
						 
					 
					
						
						
							
							adding tests for guidance  
						
						
						
					 
					
						2016-04-08 10:43:22 +02:00