Method CollectFeaturesAlongRoute

libs/map/routing_manager.cpp:602–669

}

void RoutingManager::CollectFeaturesAlongRoute(vector<RouteSegment> const & segments,
                                               m2::PointD const & startPt,
                                               uint32_t featureType,
                                               vector<std::pair<m2::PointD, FeatureID>> & outFeatures)
{
  ASSERT(!segments.empty(), ());
  ASSERT_NOT_EQUAL(featureType, Classificator::INVALID_TYPE, ());

  double constexpr kSearchRadiusM = 0.3; //radius (in meters)
  double const kSearchRadiusMercator = mercator::MetersToMercator(kSearchRadiusM);
  double const kChunkSizeMercator = mercator::MetersToMercator(2000.0);

  auto & dataSource = m_callbacks.m_dataSourceGetter();

  auto processChunk = [&](m2::RectD const & r)
  {
    m2::RectD queryRect = r;
    queryRect.Inflate(kSearchRadiusMercator, kSearchRadiusMercator);

    dataSource.ForEachInRect([&](FeatureType & ft) {
      if (ft.GetGeomType() != feature::GeomType::Point)
        return;

      feature::TypesHolder types(ft);
      // Does this feature match the type we passed in?
      if (!types.Has(featureType))
        return;

      m2::PointD const pt = feature::GetCenter(ft);

      double minSqDist = numeric_limits<double>::max();
      m2::PointD prev = startPt;
      for (auto const & s : segments)
      {
        m2::PointD const curr = s.GetJunction().GetPoint();
        m2::ParametrizedSegment<m2::PointD> seg(prev, curr);
        minSqDist = min(minSqDist, seg.SquaredDistanceToPoint(pt));
        
        // Performance break
        if (minSqDist < kSearchRadiusMercator * kSearchRadiusMercator)
          break;

        prev = curr;
      }

      if (minSqDist < kSearchRadiusMercator * kSearchRadiusMercator)
        outFeatures.emplace_back(pt, ft.GetID());
    }, queryRect, scales::GetUpperScale());
  };

  m2::RectD currentRect;
  currentRect.Add(startPt);

  for (auto const & s : segments)
  {
    currentRect.Add(s.GetJunction().GetPoint());
    if (currentRect.SizeX() > kChunkSizeMercator || currentRect.SizeY() > kChunkSizeMercator)
    {