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

Question

Я собираюсь разработать небольшую 2D-игру.Перспектива сверху вниз, как, так что вы можете видеть только игрока.Вы можете переместить Игрока с помощью WASD, и он и его Столкновение Столкновений вращаются в Центре Игрока в Положение мыши.В мире есть несколько вращающихся стен, с которыми игрок может столкнуться.

У меня есть функция для обнаружения столкновений с 2 ​​повернутыми прямоугольниками, но я не знаю, как с этим справиться.

У кого-то есть функция, с которой берет 2 повернутых коробки Столкновения и даетмне верную позицию обратно.Или есть у кого-нибудь пример для такой проблемы?

Answer 1

Алгоритм, который вы хотите, называется тестом разделяющая ось (или ось ) (это должно помочь вам найти его). В статье "Пересечение выпуклых объектов: метод разделения осей" Дэвида Эберли есть хорошее описание. Или см. этот ответ моего краткого резюме.