Возможности прямоугольника
Я пытаюсь выяснить, пересекаются ли 2 повернутых прямоугольника.
Изображение (возможности прямоугольника) показывает примеры возможностей пересекающихся прямоугольников. Информация о каждом прямоугольнике, которую я знаю, - это 4 вершины.
Поверните два прямоугольника так, чтобы один из них стал параллельным оси, и проверьте отсутствие помех двух ограничивающих осей прямоугольников.Затем повторите со вторым.Это необходимо и достаточно, чтобы гарантировать отсутствие перекрытия.
Мощный метод проверки того, пересекаются ли два выпуклых многоугольника, использует Теорема о разделении осей . Еще больше описания .
Это довольно просто (и быстро) для прямоугольников.
