Function find_via_node_path

src/extractor/extraction_containers.cpp:167–184

Via-node paths describe a relation between the two segments closest to the shared via-node on the from and to ways. from: [a, b, c, d, e] to: [f, g, h, i, j] The via node establishes the orientation of the from/to intersection when choosing the segments. via | node path a=f | b,a,g a=j | b,a,i e=f | d,e,g e=j | d,e,i

//   e=f    |     d,e,g
//   e=j    |     d,e,i
oe::ViaNodePath find_via_node_path(const std::string &turn_relation_type,
                                   const oe::NodesOfWay &from_segment,
                                   const oe::NodesOfWay &to_segment,
                                   const OSMNodeID via_node,
                                   const std::function<NodeID(OSMNodeID)> &to_internal_node)
{

    OSMNodeID from, via, to;
    std::tie(from, via, to) = find_turn_nodes(from_segment, to_segment, via_node);
    if (via == SPECIAL_OSM_NODEID)
    {
        // unconnected
        osrm::util::Log(logDEBUG) << turn_relation_type
                                  << " references unconnected way: " << from_segment.way_id;
        return oe::ViaNodePath{SPECIAL_NODEID, SPECIAL_NODEID, SPECIAL_NODEID};
    }
    return oe::ViaNodePath{to_internal_node(from), to_internal_node(via), to_internal_node(to)};
}

// Via way paths are comprised of:
// 1. The segment in the from way that intersects with the via ways