2009-03-13 6 views
10

Хорошо, я пытаюсь написать программу, которая могла бы сказать мне, если любые точки в прямоугольнике 30x100, повернутые до 140 градусов, находятся внутри другого прямоугольника 30x100, повернутого на 200 градусов.Как я могу выполнить обнаружение столкновений на повернутых прямоугольниках?

Честно говоря, я даже не знаю с чего начать. Я думал о повторном повороте их перед обычными вычислениями, но они все равно не совпадают.

Как я могу это сделать?

+0

Итак, вы в основном ищете пересечение двух прямоугольников без оси? (Или, если они вообще сталкиваются?) – strager

+1

@ Даниэль L, я бы предположил ось Z, поскольку вопросник, вероятно, говорит о двумерных прямоугольниках в 2D пространстве. – strager

+0

@ Даниэль: Это не только параллелограмм, но и прямоугольник ** - вращение никогда не изменит этого. Неважно, вращаетесь ли вы по центру или углу или какой-либо другой точке в 2D-пространстве. –

ответ