Method CalipersBox

libs/geometry/calipers_box.cpp:79–109

}  // namespace

CalipersBox::CalipersBox(std::vector<PointD> const & points) : m_points({})
{
  ConvexHull hull(points, kEps);

  if (hull.Size() < 3)
  {
    m_points = hull.Points();
    return;
  }

  double bestArea = std::numeric_limits<double>::max();
  std::vector<PointD> bestPoints;
  ForEachRect(hull, [&](std::vector<PointD> && points)
  {
    ASSERT_EQUAL(points.size(), 4, ());
    double const area = GetPolygonArea(points.begin(), points.end());
    if (area < bestArea)
    {
      bestArea = area;
      bestPoints = std::move(points);
    }
  });

  if (!bestPoints.empty())
  {
    ASSERT_EQUAL(bestPoints.size(), 4, ());
    m_points = std::move(bestPoints);
  }
  else
    m_points = BoundingBox(points).Points();
}

void CalipersBox::Deserialize(std::vector<PointD> && points)
{