빠른 교차 테스트 (AABB-AABB 또는 AABB- 삼각형)

Question

어느 교차 테스트가 일반적으로 더 빠릅니까? 축 정렬 된 경계 상자가 다른 상자와? 또는 삼각형이있는 축으로 정렬 된 경계 상자입니다.

나는 AABB-AABB를 추측했으나 의견이 분분하다.

Answer 1

AABB-AABB 테스트는 모든 표준 CPU에서 (최대 6 개) 비교 및 ​​6 개의 조건부 점프를 사용하여 수행 할 수 있습니다. 삼각형과 AABB로 할 수 있습니까? 문제의 복잡성을 파악하려면 this question을 참조하십시오.

하드웨어가 삼각형의 충돌 테스트에 최적화되어 있다면 물론 다를 수 있습니다. 그러나 일반적으로 바운딩 박스를 테스트하는 것은 항상 다른 것보다 빠릅니다.