SIMD for Collision

AI 요약

Box3D 물리 엔진에서 SIMD를 활용한 충돌 감지 최적화 방법을 설명한다. ‘와이드 SIMD’ 접근법으로 4개의 접촉점을 동시에 처리하며, 3D 볼록 껍질 충돌에 SAT(Separating Axis Test)를 사용한다. 특히 32개 정점을 가진 ‘바위’ 형태의 껍질 충돌에서 엣지-엣지 테스트 조합이 7,921개로 급증하는 문제를 다룬다.

핵심 포인트

• 와이드 SIMD: 4개 접촉점 동시 처리로 성능 향상
• SAT 사용: 충돌 마진 불필요, GJK/EPA 대비 시각적 갭 없음
• 바위-바위 충돌: 엣지-엣지 조합 7,921개로 2차 복잡도
• 박스-박스 충돌: 엣지-엣지 조합 144개

향후 전망

• Gauss Map 등 추가 최적화 기법으로 엣지 테스트 속도 개선 가능
• 3D 물리 엔진에서 SIMD 활용도 증가 전망