퀴즈: 충돌 감지

문항 6개. 정답과 해설은 풀어 본 뒤에 보여 드립니다.

1. 충돌 감지를 넓은 단계와 좁은 단계로 나누는 이유는 무엇입니까?

   1. 넓은 단계가 좁은 단계보다 정확해서
   2. 쌍의 수가 물체 수의 제곱으로 늘어나는데 실제로 겹치는 쌍은 아주 적어서
   3. 두 단계를 서로 다른 스레드에서 돌릴 수 있어서
   4. 좁은 단계가 볼록하지 않은 도형을 다룰 수 없어서

2. 분리축 정리에서 검사할 축으로 두 도형의 변 법선만 보아도 되는 이유는 무엇입니까?

   1. 다른 방향은 계산이 너무 비싸서 실용적으로 생략하는 것이다
   2. 두 볼록 도형이 떨어져 있다면 그것을 가르는 직선이 반드시 어느 변과 나란하기 때문이다
   3. 변 법선이 최소 이동 벡터의 방향이기 때문이다
   4. 볼록 도형은 변의 개수가 유한하기 때문이다

3. 분리축 정리로 겹침을 확인했을 때 '가장 작은 겹침을 준 축' 이 뜻하는 것은 무엇입니까?

   1. 두 도형이 처음 닿은 지점의 방향
   2. 두 도형의 무게중심을 잇는 방향
   3. 가장 짧게 밀어서 두 도형을 떼어 놓을 수 있는 방향
   4. 충돌 뒤 두 도형이 튕겨 나갈 방향

4. 원과 원의 충돌에서 두 중심이 정확히 같은 경우를 따로 처리해야 하는 이유는 무엇입니까?

   1. 거리가 0 이라 법선을 구하는 나눗셈이 터지기 때문이다
   2. 깊이가 음수가 되기 때문이다
   3. 겹침 판정이 항상 거짓이 되기 때문이다
   4. 질량이 무한대로 계산되기 때문이다

5. 정렬-훑기(sweep and prune)에서 안쪽 반복문을 멈춰도 되는 조건은 무엇입니까?

   1. 이미 겹치는 쌍을 하나 찾았을 때
   2. 뒤 상자의 minx 가 앞 상자의 maxx 를 넘었을 때
   3. 두 상자의 y 구간이 떨어졌을 때
   4. 정렬 순서에서 절반을 지났을 때

6. 빠르게 움직이는 작은 물체가 얇은 벽을 통과해 버리는 문제의 근본 원인은 무엇입니까?

   1. 속도가 커질수록 부동소수점 정밀도가 떨어지기 때문에
   2. 넓은 단계가 그 쌍을 미리 걸러 내 좁은 단계까지 가지 못하기 때문에
   3. 걸음의 시작과 끝에서만 겹침을 보기 때문에 그 사이를 지나가면 어느 시점에도 겹침이 없어서
   4. 벽의 질량이 무한대라 충격량 분모가 0 이 되기 때문에