非凸の2D図の決定のための良いアルゴリズム衝突
-
14-10-2019 - |
質問
2D非凸数のフィギュアの良好な衝突検出アルゴリズムに関する情報(または記事を提案する)を教えてください。
ありがとう!
解決
http://www.cs.man.ac.uk/~toby/alan/software/
商業使用は無料ではないことに注意してください。
詳細については、この同様の質問を続けることができます。
2つかどうかを判断します 単純 ポリゴンは交差します:
2つの単純なポリゴンに非断面の交差点がある場合、次の1つが発生します。
a)そのうちの1つは、他の内部の内側に隅を持っています。
b)そのうちの1つは、他の内部の内側に端が完全にあります(その端の角は必ずしも内部にあるとは限りません)。これは、そのエッジの中央が内部の内側にあることを意味します。
c)ポリゴンは同一です。
d)角度で交差する2つのエッジがあります。交差点は、ポリゴンのコーナーではありません。
あなたがする必要があるのは、ポリゴンが同一である(同じ角を持っている)、または角の1つまたは端の中央の1つが他のポリゴンの内部の内側にあるかどうか、または他の場所に交差する2つのエッジがあるかどうかを確認することです。隅よりも。
他のヒント
私はいつもウィキペディアのページが私のニーズに非常に役立つことを発見しました:
と同様 この紙 ワイラーアサートンアルゴリズムについて。
所属していません StackOverflow