osrm-backend/include/extractor
Daniel J. Hofmann d53c267129
Be more aggresive classifying Roundabout Intersections.
Roundabout Intersections are roundabouts with up to four ways and turn
angles which makes the turns obvious, e.g. as in:

```
    *
    *
* *   * *
    *
    *
```

but not

```
     *
    *
* *   *
    * *
     * *
```

For Roundabout Intersections we issue instructions such as
"turn <direction>" instead of "take the <nth> exit".

At the moment we have a limit on the radius for these Roundabout
Intersections of 5 meters. Which fails to classify a wide range of
Roundabout Intersections in the US (with the US-wide streets).

This changeset removes the Roundabout Intersection radius limit:

- if the roundabout is larger than a threshold and is named we classify
  it as a rotary

- if the roundabout matches our criteria for Roundabout Intersections
  we classify it as a Roundabout Intersection

- else fallback to plain old Roundabout

There is a second issue with determining a roundabout's radius.
But that's for another pull request (tracking in #2716).

References:
- https://github.com/Project-OSRM/osrm-backend/issues/2716
2016-08-18 10:50:32 +02:00
..
guidance Be more aggresive classifying Roundabout Intersections. 2016-08-18 10:50:32 +02:00
compressed_edge_container.hpp Implement arbitrary turn penalty file IO and integration (#2306) 2016-04-29 00:48:13 -07:00
edge_based_edge.hpp Split import_edge.hpp: node_based_edge.hpp, edge_based_edge.hpp closes #1604 2016-01-11 20:11:44 +01:00
edge_based_graph_factory.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
edge_based_node.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
external_memory_node.hpp Use mmap instead of read - it's a lot faster here. 2016-06-27 17:24:30 -07:00
extraction_containers.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
extraction_helper_functions.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
extraction_node.hpp Run clang-format 2016-01-08 01:31:57 +01:00
extraction_way.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
extractor_callbacks.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
extractor_config.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
extractor.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
first_and_last_segment_of_way.hpp Run modernizer 2016-01-18 16:54:30 +01:00
graph_compressor.hpp Address PR comments 2016-04-05 22:58:32 +02:00
internal_extractor_edge.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
node_based_edge.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
original_edge_data.hpp Implement Turn Lane Api 2016-06-27 10:07:48 +02:00
profile_properties.hpp Initial left hand driving implementation 2016-07-28 22:59:22 +02:00
query_node.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
raster_source.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
restriction_map.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
restriction_parser.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
restriction.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
scripting_environment_lua.hpp Apply clang-format again 2016-07-26 15:00:58 +02:00
scripting_environment.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
suffix_table.hpp Switch profiles from Lua to library interface 2016-07-22 15:03:57 +02:00
tarjan_scc.hpp Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
travel_mode.hpp remove movable bridge travel mode references 2016-04-19 12:59:33 -04:00