Обнаружение пересечения повернутого 2D-прямоугольника ⇐ C++

[Anonymous]

У меня есть 2 прямоугольника, они расположены произвольно, и у меня есть прямоугольники во всех четырех угловых точках, например

Код: Выделить всё

struct Rect
{
NSPoint topLeft;
NSPoint topRight;
NSPoint bottomLeft;
NSPoint bottomRight;
}

Я хочу проверить, пересекаются ли два прямоугольника. Я ищу метод, похожий на NSIntersectsRect . Но NSIntersectsRect не учитывает вращение прямоугольника. Точки в структуре — это точки, полученные после вращения.

Пример кода на Objecitve-C, C++ или C будет большим подспорьем.

Подробнее здесь: https://stackoverflow.com/questions/345 ... -detection