충돌 판정 계산기

Axis-Aligned Bounding Box, 축 정렬 바운딩 박스의 줄임말로, 회전 없이 가로세로 축에 그대로 맞춰진 사각형입니다. 회전한 사각형끼리의 충돌은 더 복잡한 계산(SAT 등)이 필요하지만, AABB끼리는 각 축에서 겹치는지만 보면 되어 계산이 아주 단순합니다.

두 사각형의 중심 거리가 반너비(가로 길이의 절반)의 합보다 작은지를 x축에서, 반높이의 합보다 작은지를 y축에서 각각 확인합니다. 둘 다 만족해야 충돌입니다 — 한 축이라도 벌어져 있으면 사각형은 겹치지 않습니다.

원의 중심에서 사각형까지 가장 가까운 점을 찾습니다. 원 중심이 사각형 안에 있으면 그 점은 중심 자신(거리 0)이고, 밖에 있으면 각 축으로 사각형 범위 안에 잘라낸(clamp) 점입니다. 그 점과 원 중심 사이 거리가 반지름보다 작으면 충돌입니다.

두 도형이 얼마나 겹쳤는지(또는 얼마나 떨어졌는지)를 나타내는 값입니다. 사각형-사각형·원-원은 «반너비(또는 반지름)의 합 − 중심 거리»로 계산하며, 양수면 그만큼 겹쳤고 음수면 그만큼 떨어져 있다는 뜻입니다. 게임에서 두 물체를 밀어내 겹침을 푸는 데(MTV, 최소 이동 벡터) 흔히 쓰입니다.

두 도형이 정확히 맞닿기만 하고 겹치지는 않은 경우(겹친 양이 정확히 0)를 충돌로 볼지가 게임 엔진마다 다르기 때문입니다. 부등식을 ≤로 보면 맞닿음도 충돌로 치고, <로 보면 맞닿음은 충돌이 아니라고 봅니다.

안 됩니다. 이 계산기는 축에 그대로 맞춰진(회전 없는) 사각형만 다룹니다. 회전한 사각형은 분리축 정리(SAT)를 각 사각형의 변 방향으로 모두 확인해야 해서 계산이 더 복잡합니다.

전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.