Площадь пересечения прямоугольника и прямоугольника

Ниже представлены 2 прямоугольника . Учитывая координаты вершин прямоугольника - (x1, y1) ... (x8, y8), как можно вычислить площадь перекрывающейся области (белая на рисунке ниже)?

Обратите внимание, что :

  1. Координаты точек могут быть любыми
  2. Прямоугольники могут перекрываться, а могут и не перекрываться
  3. Предположим, что площадь равна 0, когда прямоугольники не перекрываются, или они перекрываются в точке или линии.
  4. Если один прямоугольник находится внутри другого, вычисляется площадь меньшего прямоугольника.

enter image description here

24
задан andand 4 November 2011 в 20:20
поделиться