75 lines
2.5 KiB
C++
75 lines
2.5 KiB
C++
|
#ifndef OSRM_EXTRACTOR_GUIDANCE_TURN_HANDLER_HPP_
|
||
|
|
#define OSRM_EXTRACTOR_GUIDANCE_TURN_HANDLER_HPP_
|
||
|
|
|
||
|
|
#include "extractor/guidance/intersection_handler.hpp"
|
||
|
|
#include "extractor/guidance/intersection.hpp"
|
||
|
|
#include "extractor/query_node.hpp"
|
||
|
|
|
||
|
|
#include "util/name_table.hpp"
|
||
|
|
#include "util/node_based_graph.hpp"
|
||
|
|
|
||
|
|
#include <cstddef>
|
||
|
|
#include <vector>
|
||
|
|
#include <utility>
|
||
|
|
|
||
|
|
namespace osrm
|
||
|
|
{
|
||
|
|
namespace extractor
|
||
|
|
{
|
||
|
|
namespace guidance
|
||
|
|
{
|
||
|
|
|
||
|
|
// Intersection handlers deal with all issues related to intersections.
|
||
|
|
// They assign appropriate turn operations to the TurnOperations.
|
||
|
|
class TurnHandler : public IntersectionHandler
|
||
|
|
{
|
||
|
|
public:
|
||
|
|
TurnHandler(const util::NodeBasedDynamicGraph &node_based_graph,
|
||
|
|
const std::vector<QueryNode> &node_info_list,
|
||
|
|
const util::NameTable &name_table);
|
||
|
|
~TurnHandler() override final;
|
||
|
|
|
||
|
|
// check whether the handler can actually handle the intersection
|
||
|
|
bool canProcess(const NodeID nid,
|
||
|
|
const EdgeID via_eid,
|
||
|
|
const Intersection &intersection) const override final;
|
||
|
|
|
||
|
|
// process the intersection
|
||
|
|
Intersection operator()(const NodeID nid,
|
||
|
|
const EdgeID via_eid,
|
||
|
|
Intersection intersection) const override final;
|
||
|
|
|
||
|
|
private:
|
||
|
|
// Dead end.
|
||
|
|
Intersection handleOneWayTurn(Intersection intersection) const;
|
||
|
|
|
||
|
|
// Mode Changes, new names...
|
||
|
|
Intersection handleTwoWayTurn(const EdgeID via_edge, Intersection intersection) const;
|
||
|
|
|
||
|
|
// Forks, T intersections and similar
|
||
|
|
Intersection handleThreeWayTurn(const EdgeID via_edge, Intersection intersection) const;
|
||
|
|
|
||
|
|
// Handling of turns larger then degree three
|
||
|
|
Intersection handleComplexTurn(const EdgeID via_edge, Intersection intersection) const;
|
||
|
|
|
||
|
|
void
|
||
|
|
handleDistinctConflict(const EdgeID via_edge, ConnectedRoad &left, ConnectedRoad &right) const;
|
||
|
|
|
||
|
|
// Classification
|
||
|
|
std::size_t findObviousTurn(const EdgeID via_edge, const Intersection &intersection) const;
|
||
|
|
std::pair<std::size_t, std::size_t> findFork(const Intersection &intersection) const;
|
||
|
|
|
||
|
|
Intersection assignLeftTurns(const EdgeID via_edge,
|
||
|
|
Intersection intersection,
|
||
|
|
const std::size_t starting_at) const;
|
||
|
|
Intersection assignRightTurns(const EdgeID via_edge,
|
||
|
|
Intersection intersection,
|
||
|
|
const std::size_t up_to) const;
|
||
|
|
};
|
||
|
|
|
||
|
|
} // namespace guidance
|
||
|
|
} // namespace extractor
|
||
|
|
} // namespace osrm
|
||
|
|
|
||
|
|
#endif /*OSRM_EXTRACTOR_GUIDANCE_TURN_HANDLER_HPP_*/
|