2D에서 코너 충돌을 처리하는 방법은 무엇입니까?

하향식 2D XNA 게임을 작성 중입니다. 처음부터 물리와 충돌을 직접 작성하여 배우려고합니다.

플레이어 스프라이트 캐릭터가 경계가 벽의 가장자리와 교차하는 위치로 이동하려고 할 때마다 바운스 각도 (입사각 = 반사각)를 알아 내고 플레이어를 벽에서 튕겨 충돌을 피합니다 .

두 개의 벽 모서리와 동시에 교차하는 스프라이트의 상황을 처리하는 방법을 알아내는 데 어려움이 있습니다.

내 코드는 현재 두 개의 벽 모서리가 교차되었지만 어느 모서리가 먼저 닿았는지, 따라서 어느 모서리가 튀어 나올지를 알려주지 않습니다.

바운스 할 가장자리를 선택하기위한 수학적 테스트는 무엇입니까? 그것을 볼 때 보는 것은 분명하지만 나는 그것을위한 수학 시험을 알아 내려고 고심하고 있습니다.

당신은 얼마나 멀리로 계산하면 이동, 당신은 아마는 x의 델타와 교차하는 모서리의 y 좌표에 기초 할 수있다. 나는 그것이 말이되는 더 나은 방법을 생각할 수없는 의미가 있기를 바랍니다.WallPlayer Sprite

예를 들어 다이어그램을 보면 테이크 x의 왼쪽 상단의 값 Player Sprite(이동 후를) 및 빼기 x의 오른쪽 하단 모서리의 가치를 Wall. y값에 대해 동일한 작업을 수행 한 후 더 큰 값을 확인하십시오. 핵심은 하나가 다른 것보다 크면 Player Sprite아마도 그면에서 교차한다는 것입니다.

다음은 이미지 예입니다 (이것은 내 선이 추가 된 이미지의 하위 섹션입니다).

이제 파란색 선이 녹색 선보다 큽니다. 이 경우 파란색 선은 또한 Player Sprite튀어 나올 것으로 예상되는 측면 에 있습니다.

두 값이 같으면 모퉁이에 맞습니다.

이제 이런 식으로하는 데 약간의 문제가 있습니다. (가) 경우 Player Sprite매우 빠른 여행 또는 충돌이 매우 가까운 코너입니다, 그것은이있을 가능성이 Player Sprite에 더 이상 갈 수 있습니다 Wall잘못된 방향으로. 이 경우 움직이는 물체의 속도를 확인해야 할 것입니다. ( Nathan Reed의 답변 참조 )

참고 : 필자는 @Blau이 언급 한 SAT 충돌 감지를 본질적으로 설명하려고한다고 생각하지만, 이것을 작성하는 데 오랜 시간을 보냈으므로 어쨌든 게시 할 것입니다. 잘하면 그것은 당신에게 도움이 될 것입니다.

최소 변위가 어느 모서리가 먼저 눌 렸는지 항상 올바른 답을 제공 하지는 않습니다 . 이 경우를 고려하십시오.

이것은 한 프레임 동안 블록이 다소 멀리 이동할만큼 속도가 높을 때 발생합니다. 어떤 모서리가 먼저 눌 렸는지 정확하게 감지하려면 각 모서리와의 충돌 시간을 해결하기 위해 선형 방정식을 설정해야합니다. 이 경우 OP 다이어그램에 설명 된 관련 방정식은 다음과 같습니다.

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

(이것은 X- 오른쪽, Y- 업 좌표계를 가정 한 것입니다.) 일반적으로 player.velocity의 X 및 Y 구성 요소의 부호를 사용하여 테스트해야 할 에지 쌍을 결정해야합니다. 어쨌든 일단 충돌 시간이 계산되면 두 가지 중 가장 빠른 것이 처리해야 할 충돌입니다.

SAT 충돌 감지 가 필요합니다

기본적으로 객체 중 하나에 뺄셈 된 최소 변위 벡터를 찾아서 교차하지 않도록해야합니다.

이미지에서 최소 변위는 주황색 세그먼트입니다.

비슷한 질문에 답변 했습니다

이전 위치 확인을 고려할 수도 있습니다.

예를 들어 왼쪽이 오른쪽의 오른쪽에 있고 충돌하는 경우 오른쪽 충돌이 발생했습니다.

이 작업을 수행하면 y 축 충돌 만 해결하고 충돌이 있는지 확인한 다음 x 축 충돌을 해결하십시오.