Function GetSimilarity

libs/search/geocoder.cpp:269–278

@brief Computes the average similarity between |rect| and |pivot|. By similarity between two rects we mean a fraction of the area of rects intersection to the area of the smallest rect. @return [0, 1]

/// rects intersection to the area of the smallest rect.
/// @return [0, 1]
double GetSimilarity(m2::RectD const & pivot, m2::RectD const & rect)
{
  double const area = min(Area(pivot), Area(rect));
  if (area == 0.0)
    return 0.0;
  m2::RectD p = pivot;
  if (!p.Intersect(rect))
    return 0.0;
  return Area(p) / area;
}

// Returns shortest distance from the |pivot| to the |rect|.
//