performance - より高速な交差テスト (AABB-AABB または AABB-triangle)

Question

一般的にどちらの交差テストが速いですか? 別の軸に沿ったバウンディング ボックス? または、軸に沿った三角形のバウンディング ボックス。

私は AABB-AABB を仮定しましたが、さまざまな意見を聞いています。

Answer 1

AABB-AABB テストは、任意の標準 CPU で (最大で) 6 回の比較と 6 回の条件付きジャンプを使用して実行できます。三角形と AABB でそれを行うことができますか? この質問を参照して、問題の複雑さを理解してください。

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