動きのある3Dの三角形の衝突検出

Question

私は、2つの3次元三角形を使って衝突を検出するための非常に簡単なアルゴリズムを探しています。私はこの問題を解決する方法を見つけましたが、それは2つの3次元三角形の動きでは難しいものです。

Answer 1

いくつかの用語をクリアするにはまず：

二つが交差している場合は交差点の検出はあなたを教えてくれます。

衝突検出は、2つのものが衝突するかどうかを示します。

ここでは違いがあります。 1つのオブジェクト[Polygon A]が素早く動いていて、交差テストを使用している場合、交差していなくてもよく、ポリゴンBを通過して交差していなくても構いません。

衝突検出では、「ポリゴンAがポリゴンBと衝突します」と表示されます。微妙な違いがあるので、「衝突...いくつかの動きで」と言っているのはやや冗長です。

衝突検出を行う最も直感的な方法は、タイムステップの経過中にポリゴンを掃引し、結果のポリゴンとの交差テストを行うことです。

はとにかく：

This pageは、2つの形状がと交差しているかどうかを判断に関する多くの情報が含まれています。

This pageは、具体的には線、面、三角形であり、ソースコードを含んでいます。