AABB 충돌감지 시각화
Axis-Aligned Bounding Box — 축 정렬 바운딩 박스로 두 사각형의 충돌을 판정합니다
충돌/물리★☆☆
속도
1 / 2축 투영
X축A[140..260]vsB[350..450]→분리 (GAP)
Y축A[180..260]vsB[170..270]→
⚙️ 박스 파라미터
박스 A (파란색)
박스 B (주황색)
X축과 Y축의 투영을 확인하여 충돌 여부를 판정합니다.
AABB 충돌감지란?
AABB(Axis-Aligned Bounding Box)는 축에 정렬된 직사각형 두 개의 충돌을 판정하는 가장 기본적이고 빠른 알고리즘입니다. 게임 물리, UI 히트테스트, 넓은 단계(Broad Phase) 충돌감지에 널리 사용됩니다.
사용 방법
- 1파란색(A) 또는 주황색(B) 박스를 드래그하여 이동하세요
- 2X축과 Y축의 투영 바에서 겹침/분리를 실시간으로 확인하세요
- 3박스 크기를 슬라이더로 조절하여 다양한 케이스를 실험하세요
- 4코드 탭에서 구현 코드를 확인하고 복사할 수 있습니다
동작 원리
- 1각 사각형의 최소/최대 좌표(minX, maxX, minY, maxY)를 계산합니다.
- 2X축 투영 구간을 비교하여 A.maxX < B.minX 또는 B.maxX < A.minX이면 분리 판정합니다.
- 3Y축 투영 구간도 같은 방식으로 비교합니다.
- 4X축, Y축 모두 겹치면 충돌, 하나라도 분리되면 비충돌을 반환합니다.
실무 활용
- •게임엔진의 브로드페이즈(Broad Phase) 충돌 감지에서 정밀 검사 전 빠른 필터링으로 사용됩니다.
- •2D 스크롤 게임의 적/아이템/플레이어 간 충돌 감지에 가장 널리 쓰이는 방법입니다.
- •지도 앱의 사각형 영역 내 POI(관심지점) 검색과 웹 UI의 드래그앤드롭 영역 겹침 판정에 활용됩니다.
- •이미지 편집 도구의 선택 영역 교차 검사와 같이 간단한 히트테스트에 최적입니다.
비슷한 알고리즘
- •SAT — AABB의 상위 호환으로 회전된 볼록 도형도 처리 가능하나 연산량이 더 많습니다.
- •OBB — 회전을 허용하는 바운딩 박스로 AABB보다 정밀하지만 축 정렬 이점을 잃습니다.
- •원-원 충돌 — 두 중심 거리 vs 반지름 합 비교로 AABB만큼 빠르고 원형 객체에 더 정확합니다.
학습 팁
- •AABB는 회전을 고려하지 않으므로 항상 축에 정렬되어 있습니다
- •X축 또는 Y축 하나라도 분리되면 충돌이 아닙니다 (Early Exit)
- •SAT의 특수 케이스: AABB는 검사할 축이 X, Y 단 2개뿐입니다
- •게임에서는 먼저 AABB로 빠르게 걸러낸 후, 정밀 충돌감지(SAT 등)를 적용합니다
자주 묻는 질문
Q. AABB와 SAT의 차이점은?
A. AABB는 축에 정렬된 직사각형만 처리하고 축 2개만 검사합니다. SAT는 임의 볼록 다각형을 처리하며 모든 엣지 법선을 검사합니다. AABB가 훨씬 빠르지만 회전된 도형에는 부정확합니다.
Q. 왜 Broad Phase에서 AABB를 사용하나요?
A. 수백 개의 객체가 있을 때 모든 쌍에 SAT를 적용하면 느립니다. AABB로 먼저 명백히 떨어진 쌍을 걸러내면 정밀 검사 대상을 크게 줄일 수 있습니다.
Q. 3D AABB는 어떻게 동작하나요?
A. 원리는 동일합니다. X, Y, Z 세 축에서 범위를 비교하며, 세 축 모두 겹쳐야 충돌입니다.