2D 非凸図形の優れた衝突検出アルゴリズムに関する情報 (または記事の提案) を教えてください。
ありがとう！
1683 次
2 に答える
2
http://www.cs.man.ac.uk/~toby/alan/software/
商用利用は無料ではないことに注意してください。
詳細については、この同様の質問に進むことができます:
2 つの単純なポリゴンが交差しているかどうかを判断するには:
2 つの単純なポリゴンの交差部分が空でない場合、次のいずれかが発生します。
A) それらの 1 つは、他の 1 つの内部の内側に角があります。
B) そのうちの 1 つは、もう 1 つの内部の内側に完全なエッジを持っています (そのエッジの角は、必ずしも内部にあるとは限りません)。これは、そのエッジの中央が内側になることを意味します。
C) ポリゴンは同一です。
D) ある角度で交差する 2 つのエッジがあります。交点は、どのポリゴンの角でもありません。
あなたがする必要があるのは、ポリゴンが同一であるかどうか（同じコーナーを持っているかどうか）、またはコーナーの1つまたはエッジの中央の1つが他のポリゴンの内部にあるかどうか、または他の場所で交差する2つのエッジがあるかどうかを確認することです隅よりも。
于 2010-12-30T13:15:03.193 に答える
1
私は常に、ウィキペディアのページが私のニーズに非常に役立つことを発見しました。
Weiler Athertonアルゴリズムに関するこの論文と同様に。
于 2010-12-30T13:28:41.943 に答える