Я работаю над вычислением пересечения объединения (IOU) двух ограничивающих прямоугольников (2D). Я могу вычислить долговую расписку двух блоков, выровненных по оси, что тривиально. Однако я не думаю, что это можно распространить на коробки с произвольной ориентацией. Я попытался преобразовать блоки, чтобы они были выровнены по оси, но, очевидно, это изменило пересечение блоков. Есть ли какой-нибудь хороший способ вычислить долговую расписку произвольно ориентированных ограничивающих прямоугольников?
Скажем, у меня есть информация о прямоугольнике, т.е. 4 вершины прямоугольника (или его центр, размер и угол ориентации). Любая подсказка (идея, решение, API и т.д. c) будет приятной, заранее спасибо.
PS Я использую python, поэтому ответ на основе python будет лучшим, но другие тоже может быть приятно.