algorithm - AABB Box 交差 true/false 検出アルゴリズムを使用した 3d ベクトルとは?

Question

フォーム [x,y,z] の 2 つの最小/最大ベクトル P、Q、およびそれと交差しようとする同じフォームのベクトル R によって定義された AABB ( Axis Aligned Bounding Box ) があるとします。ベクトル P、Q、および R の原点は、同じ点 [0,0,0] にあります。R が AABB と交差するかどうかを検出する方法は? 結果は true または false の場合があります。交点は必要ありません。

Answer 1

通常やりたいことは、ベクトルではなく光線を AABB と交差させることです。ベクトルをAABB、おそらくレイの有限セクションと交差させることが何を意味するのかわかりません。その場合、レイ-AABBアルゴリズムがおそらくそれを解決します。本「Graphics Gems」の Andrew Woo の「Fast Ray-Box Intersection」を参照してください。プログラムコードはオンラインで入手できます。