사각형 충돌 판정에서 원 충돌까지 (AABB의 원리와 일반화)
AABB와 원 충돌 판정 대표 이미지Java 실습 문제 중에 이런 게 있었다. 2차원 평면에서 두 점 (x1, y1), (x2, y2)로 만들어지는 직사각형이 (100, 100), (200, 200)으로 이루어진 직사각형과 충돌하는지 판별하라는 문제. 답은 맞췄는데, 풀고 나서 같은 로직을 원 대 원으로 일반화해보고 싶어졌다. 두 케이스의 공통 원리를 알면 원-사각형처럼 다른 조합도 다 풀린다는 걸 이번에 이해했다. 게임 개발에서 진짜 자주 쓰는 개념인데 처음 직관이 안 잡히면 의외로 헤매기 쉬운 부분이다.AABB 사각형 충돌AABB, Axis-Aligned Bounding Box는 축에 평행한 사각형을 말한다. 회전 없이 가로세로 축에 딱 맞춰진 사각형이라는 뜻이고, 게임에서 제일 흔한 충돌 모양으로 ..
개발
2026. 7. 24. 07:43
