게임 화면에서 충돌과 가까운 영역을 찾는 법
화면에 물체가 많을수록 모든 쌍을 정밀하게 확인하기 어렵습니다. 간단한 상자로 후보를 좁히고, 경계와 거리를 읽는 방법을 살펴보세요.
툴허브 편집 ·
가로와 세로 범위를 따로 겹쳐 보기
두 상자가 가로로 겹쳐도 세로가 떨어져 있으면 충돌하지 않습니다. 두 축의 범위가 모두 겹치는 순간을 그림에서 찾으세요.
AABB 충돌감지 열기 →물체를 축 위에 투영하기
두 볼록 다각형을 한 축에 비춘 구간 사이에 틈이 하나라도 있으면 분리되어 있습니다. 회전한 도형에서는 확인해야 할 축 방향도 함께 바뀝니다.
SAT 충돌감지 열기 →점이 몰린 구역만 다시 나누기
넓은 화면 한쪽에 점이 몰린 예를 떠올리세요. 전체를 같은 크기로 잘게 나누는 대신 복잡한 사분면만 더 나누면 조회 시 건너뛸 영역이 생깁니다.
쿼드트리 열기 →바깥 점만 이은 경계 생각하기
점을 못이라고 생각하고 바깥에 고무줄을 두른 모습을 떠올려 보세요. 경계 안쪽의 점을 조금 옮겨도 껍질이 바뀌지 않는 경우를 찾습니다.
볼록 껍질 열기 →두 기준점에서 같은 거리인 경계 찾기
두 매장 중 가까운 곳을 배정한다면 경계에서는 두 곳까지의 거리가 같습니다. 매장 하나를 움직였을 때 이웃 영역이 어떻게 달라지는지 보세요.
보로노이 다이어그램 열기 →한 방향에서 처음 만나는 벽 찾기
시점에서 뻗는 광선 하나를 고르고 어느 벽과 먼저 만나는지 보세요. 같은 방향의 더 먼 벽이 있어도 앞쪽 교점이 시야를 가립니다.
레이캐스팅 열기 →