SAT를 가속하는 내접 구 기법: Gauss 맵으로 에지 쌍 테스트 전에 컬링하기
Speeding up the separating axis test using inscribed spheres
Box3D의 충돌 감지에서 SAT는 O(N³)까지 느려질 수 있다. Pierre Terdiman이 2011년에 제안한 내접 구를 이용한 상한 계산을 발전시켜, 면 테스트를 건너뛰고 Gauss 맵의 에지 호를 사용해 에지 쌍 테스트에 도달하기 전에 에지를 컬링하는 기법을 소개한다. 이를 통해 복잡한 폴리토프 더미에서도 성능을 크게 향상시킬 수 있다.
The headline is that I have developed a scheme to use the Gauss map edge arc to cull edges before they even reach the edge pair test.