高速交差テスト（AABB-AABBまたはAABB-三角）

Question

どの交差テストが一般的に高速ですか？軸に沿ったバウンディングボックスまたは、軸が整列した三角形の境界ボックス。

私はAABB-AABBを想定していましたが、私は意見を聞いたことがあります。

Answer 1

AABB-AABBテストは、任意の標準CPUで（最大で）6回の比較と6回の条件付きジャンプを使用して実行できます。あなたは三角形とAABBでそれを行うことができますか？問題の複雑さを知るには、this questionを参照してください。

もちろん、ハードウェアが三角形の衝突テストに最適化されている場合、これは異なる場合があります。しかし、一般的なケースでは、バウンディングボックスをテストすることは、他のものより常に速くなります。