Як боротися з кутовими зіткненнями в 2D?

Я пишу гру "2d XNA" зверху вниз. З моєї першої я намагаюся писати фізику та речі зіткнення, щоб навчитися цьому.

Кожен раз, коли мій символ спрайта гравця намагається перейти в положення, де його межі перетинаються з краєм стіни, я визначаю кут відскоку (кут падіння = кут відображення), і я змушую гравця відскакувати від стіни і уникати зіткнення .

У мене виникають труднощі з розумінням того, як вирішити ситуацію, коли мій спрайт перетинається з двома краями стіни одночасно, хоча, наприклад, він потрапляє в кут.

На даний момент мій код говорить про те, що два краї стіни перетиналися, але не той край, який би вдарив спочатку, а отже, який край відскакувати.

Що таке математичний тест, щоб вибрати край, який слід відскочити? Зрозуміло це, дивлячись на це, але я намагаюся розібратися з математичним тестом.

Якщо підрахувати , як далеко в перемістилася, ви , ймовірно , може засновувати його на дельті х і у координати кутів, які перетинаються. Я сподіваюся, що це має сенс, я не можу придумати кращий спосіб сказати це.WallPlayer Sprite

Так, наприклад, якщо ви подивитеся на свою діаграму. Візьміть xзначення верхнього лівого кута Player Sprite(після переміщення) і відніміть xзначення нижнього правого кута Wall. Зробіть те саме для yзначень, а потім подивіться, яке з них більше. Ключовим є те, що якщо одна більша за іншу, Player Spriteймовірно, перетинається на цій стороні.

Ось приклад зображення (це підрозділ вашого зображення з доданими моїми власними рядками):

Тепер ви бачите, що синя лінія більша за зелену. У цьому випадку синя лінія також стоїть на тій стороні, від Player Spriteякої, як очікується, відскочить.

Якщо дві величини рівні, вони потрапляють прямо на кут.

Зараз є невелика проблема з цим способом. Якщо Player Spriteподорож рухається дуже швидко або зіткнення знаходиться дуже близько до кута, можливо, той Player Spriteможе йти далі в Wallнеправильному напрямку. У такому випадку вам, ймовірно, доведеться перевірити швидкість переміщення об’єкта. (Дивіться відповідь Натана Ріда .)

Примітка. Я думаю, що я, по суті, намагаюся описати SAT-виявлення зіткнення, про яке згадував @Blau, але я витратив тривалий час, пишучи це, тому я все одно буду його публікувати. Сподіваємось, це вам допоможе.

Мінімальне зміщення не завжди дає правильну відповідь, за який край вдарив перший. Розглянемо цей випадок:

Це відбувається, коли швидкість досить висока, що блок рухається досить далеко протягом одного кадру. Щоб правильно визначити, який край був вдарений першим, вам потрібно буде встановити лінійне рівняння для вирішення часу зіткнення з кожним ребром. У цьому випадку, описаному на схемі ОП, відповідними рівняннями є:

timeXCollision = (player.left - wall.right) / -player.velocity.x
timeYCollision = (wall.bottom - player.top) / player.velocity.y

(Це передбачає X-праву систему Y-up координат.) Загалом, вам потрібно буде використовувати знаки X і Y компонентів player.velocity, щоб визначити, яку пару країв потрібно перевірити. У будь-якому випадку, коли ви обчислюєте час зіткнення, більш раннє з двох - це зіткнення, з яким вам потрібно впоратися.

Вам потрібно SAT Collision Detection

В основному потрібно шукати вектор мінімального переміщення, який, підданий одному з об'єктів, не дозволяє їм перетинатися.

У вашому зображенні мінімальний зсув - це помаранчевий сегмент.

Відповів подібне питання тут

Ви можете розглянути можливість перевірки попередніх позицій-

Наприклад: якщо ваш лівий бік раніше був праворуч від їх правого боку, і ви стикаєтесь, то сталося зіткнення правої руки.

Якщо ви це зробите, просто вирішіть зіткнення y осі, перевірте, чи не стикаєтесь ні з чим, а потім вирішіть зіткнення по осі x.