Graphics Programming

머리 싸매고 고안한 건데 이미 있는 알고리즘이다 -_- 을 읽다보니 거의 똑같은 알고리즘이 나오는데 Ron Levine이 만들었다고 한다. 파란 상자와 빨간 상자가 이렇게 휙 움직인다면 hitTestObject() 같은 걸로 충돌 검사를 해도 도중에 충돌하는 걸 감지할 수 없다. 그래서 목적은 도중에 충돌하는 순간을 구해서 나타내는 것이다. 상황 설정 1. 물체는 AABB(안 돌린 직사각형)이다. 2. 물체는 한 프레임 동안 등속직선운동을 한다. 목적 설정 물체의 속도를 v, 한 프레임 동안의 경과 시간을 t라고 하면 물체는 v * t 만큼 움직인다. 경과 시간을 기반으로 물체가 움직인다면 t의 단위가 밀리초겠지만, 지금은 초기 위치와 나중 위치를 설정하고 두 위치 사이의 차이를 v로 삼을 것이기 때문에..