0

衝突検出の方法に関する独自のアイデアを噛み砕き、現在のアルゴリズムを研究しているときに、超平面分離定理と呼ばれる高速で正確であると人々が言う理論に出くわし、コンピューター サイエンスに適用すると、オブジェクトの軸を収集し、次に両方の形状を軸に投影します。それらが衝突するには、すべての投影が重なる必要があります。AABB 三角形の衝突を行っているためです。投影がはるかに簡単なため、AABB の軸を使用しましたが、考え始めたとき、両方の軸が重なっている可能性があるが、2つのオブジェクトが交差していない(理論または理論自体の理解のいずれかで)欠陥を見つけました。例として画像を添付しました:

超平面分離の欠陥の例

最初のセットは衝突が見つかった理想的な状況で、2 番目のセットは欠陥 (誤検知) です。

それがアルゴリズムの欠陥である場合、人々は AABB-Triangle 衝突に使用する他のアルゴリズムを提案できますか? 私はほぼすべてのプログラミング言語を読むことができます。

4

1 に答える 1

0

申し訳ありませんが、完全な誤解がありました :-) 面を横切る軸を描いていると思っていましたが、実際には面に沿って軸を描いています。

于 2013-09-17T23:58:21.580 に答える