Обнаружение столкновения между прямоугольником и стрелкой

Question

Я хочу обнаружить столкновение между прямоугольником и стрелкой.Каков наилучший алгоритм или метод для этого?

Я пытался реализовать теорему о разделении осей, но в следующем случае я получаю столкновение = true, что неверно.

Кроме того, стрелка является выпуклым многоугольником?

Спасибо за помощь.

С уважением

Answer 1

Стрелка вогнутая .

Самый простой способ сделать это, вероятно, состоит в том, чтобы рассматривать стрелку как две отдельные фигуры: прямоугольник и треугольник. Проверить наличие столкновения прямоугольника с прямоугольником довольно легко, и для треугольника (который равен выпуклый) вы можете использовать любой код, который вы используете для проверки на выпуклые полигоны. Если любой из них возвращает true для столкновения, верните true; в противном случае верните false.

Надеюсь, это поможет.