Учитывая два списка R1 и R2 выровненных по оси прямоугольников. Списки имеют длину n и m соответственно. Для каждого прямоугольника из R1 я хотел бы знать, насколько он перекрывается с каждым из прямоугольников в R2. В качестве меры для перекрытия я бы использовал пересечение по объединению (IoU).
Вопрос: Нужно ли сравнивать по nxm или есть более быстрый способ?
Все решения, которые я нашел, ориентированы на проблему, где у вас есть только один список прямоугольников, а не два списка.