c++ - AABB の球交差テスト

Question

球体があり、軸に沿ったバウンディング ボックス (AABB) が球体の内部に完全にあるか、部分的にあるか、まったくないかを知りたいです。多くのアルゴリズムを見つけましたが、それらは部分的な結果または外部の結果しか与えません。ポインタはありますか？

Answer 1

true少なくとも部分的に交差する場合と交差しない場合の交差テストについては、こちらfalseで詳しく説明しています。

ここで、AABB が完全に球の内側にあるかどうかを確認します。すべてのポイントが球の内側にあるかどうかを確認することで、これを簡単に行うことができます。このテストは、AABB の 2 つの反対側の頂点が球の内側にあるかどうかを確認するように簡略化できます。距離の 2 乗を球の半径の 2 乗と比較すると、このテストが非常に高速になります。

両方のテストを簡単に連結できます。

• AABB が完全に含まれているかどうかを確認します。そうでない場合は、部分的に含まれているか、まったく含まれていないかを確認してください。
• またはその逆: AABB が少なくとも部分的に含まれているかどうかを確認します。含まれている場合は、完全に含まれているかどうかを確認してください。

それぞれのケースが発生する頻度に応じて、どちらかが優れている場合があります。速度が必要な場合は、コードをプロファイリングしてください。