1

2つの四面体のSAT3dテストを作成しようとしました。私は、次のようにほとんど機能しない小さなアルゴリズムを作成しました。しかし、それは実際には機能しません。

何時間も検索した後、私はこの文を見つけました:

顔の通常の方向は十分ではありません

また、各多面体から1つずつ、エッジの外積をとることによって生成される方向を確認する必要があります。

これは何を意味するのでしょうか?

各四面体の2つの辺の外積を計算すると、すでにエッジの外積があります。

この文の意味がわかりませんが、誰か説明してもらえますか?

ここに少し要約があります:

これは、四面体ごとに作成しました。

次のように、2つのエッジの外積を使用して面法線を作成しました。getcross((PointB-PointA))、(PointC-PointA)); 顔ごとに、正常になります。次に、最大および最小の投影値を検索しました。それから私はそれらの重複を比較しました。

4

1 に答える 1

0

コメントは、Tetrahedron1からすべてのエッジを取得し、Tetrahedron2からのすべてのエッジとその外積を取得する必要があることを意味します(36の組み合わせ)。

面法線を計算するときは、同じ四面体から両方のエッジを取得します。

于 2012-07-08T17:17:15.413 に答える