Function findAllUsableRoadInNetwork

src/OpenLoco/src/Vehicles/Routing.cpp:791–844

    // 0x00479DB1
    template<typename FilterFunction>
    static void findAllUsableRoadInNetwork(LocationOfInterestQueue& additionalRoadToCheck, const TrackNetworkSearchFlags searchFlags, const LocationOfInterest& initialInterest, FilterFunction&& filterFunction, RoutingResults& results)
    {
        const auto [roadEndLoc, roadEndRotation] = World::Track::getRoadConnectionEnd(initialInterest.loc, initialInterest.rad()._data);
        auto tc = World::Track::getRoadConnections(roadEndLoc, roadEndRotation, initialInterest.company, initialInterest.trackType, 0, 0);

        if (!tc.connections.empty())
        {
            for (auto c : tc.connections)
            {
                uint16_t trackAndDirection2 = c & World::Track::AdditionalTaDFlags::basicRaDWithSignalMask;
                LocationOfInterest interest{ roadEndLoc, trackAndDirection2, initialInterest.company, initialInterest.trackType };
                if (results.reachableLocs.tryAdd(interest))
                {
                    if (!filterFunction(interest))
                    {
                        findAllUsableRoadPieces(additionalRoadToCheck, searchFlags, interest, filterFunction, results);
                        additionalRoadToCheck.push_back(interest);
                    }
                }
            }
        }
        else
        {
            results.hasDeadEnd = true;
        }

        if ((searchFlags & TrackNetworkSearchFlags::excludeReverseDirection) == TrackNetworkSearchFlags::none)
        {
            // odd logic here clearing a flag in a branch that can never hit
            auto nextLoc = initialInterest.loc;
            auto& roadSize = World::TrackData::getUnkRoad(initialInterest.rad()._data);
            nextLoc += roadSize.pos;
            if (roadSize.rotationEnd < 12)
            {
                nextLoc -= World::Pos3{ World::kRotationOffset[roadSize.rotationEnd], 0 };
            }

            const auto rotation = World::kReverseRotation[roadSize.rotationEnd];
            auto tc2 = World::Track::getRoadConnections(nextLoc, rotation, initialInterest.company, initialInterest.trackType, 0, 0);
            for (auto c : tc2.connections)
            {
                uint16_t trackAndDirection2 = c & World::Track::AdditionalTaDFlags::basicRaDWithSignalMask;
                LocationOfInterest interest{ nextLoc, trackAndDirection2, initialInterest.company, initialInterest.trackType };
                if (results.reachableLocs.tryAdd(interest))
                {
                    if (!filterFunction(interest))
                    {
                        findAllUsableRoadPieces(additionalRoadToCheck, searchFlags, interest, filterFunction, results);
                        additionalRoadToCheck.push_back(interest);
                    }
                }
            }
        }
    }

    template<typename FilterFunction, typename TransformFunction>
    static void findAllRoadsFilterTransform(RoutingResults& results, TrackNetworkSearchFlags searchFlags, const World::Pos3& loc, const TrackAndDirection::_RoadAndDirection trackAndDirection, const CompanyId company, const uint8_t trackType, FilterFunction&& filterFunction, TransformFunction&& transformFunction)