Я ищу алгоритм для обнаружения пересечения двух прямоугольников (один под произвольным углом, другой с только вертикальными/горизонтальными линиями).
Тестирование, если угол одного из них находится в другом ALMOST. Это не удается, если прямоугольники образуют кросс-подобную форму.
Кажется хорошей идеей избежать использования наклонов линий, что потребует особых случаев для вертикальных линий.