18
Алгоритм для обнаружения пересечения двух прямоугольников?
Я ищу алгоритм, чтобы определить, пересекаются ли два прямоугольника (один под произвольным углом, другой только с вертикальными / горизонтальными линиями). Тестирование, если угол одного находится в другом, ПОЧТИ работает. Сбой, если прямоугольники образуют крестообразную форму. Кажется хорошей идеей избегать использования наклонов линий, что потребовало бы особых случаев для вертикальных линий.