課題】四面体どうしの接触点を高速に算出すること
ipforce.jp/patent-jp-A-2019-86876

【0043】
次に、四面体決定部54は、探索により見つかった組に属するオブジェクトを構成する四面体のうち、衝突の可能性がある四面体を選択する(ステップS103)。
例えば、四面体決定部54は、第1の物体31および第2の物体32の判定ボックス34,35がさらに細かく分割されたAABBをBVH(Bounding Volume Hierarchy)の木構造として作成し、
そのBVHのうち衝突に直接かかわるAABBと重なる四面体を選択してもよい。また、四面体決定部54は、物体ペア探索部53の処理と、四面体を選択する処理を一連の処理として実行してもよい。