非凸の2D図の決定のための良いアルゴリズム衝突

Question

2D非凸数のフィギュアの良好な衝突検出アルゴリズムに関する情報（または記事を提案する）を教えてください。

ありがとう！

Answer 1

これを試して：
http://www.cs.man.ac.uk/~toby/alan/software/
商業使用は無料ではないことに注意してください。

詳細については、この同様の質問を続けることができます。

ポリゴン交差点の単純なアルゴリズム

---

2つかどうかを判断します 単純 ポリゴンは交差します：

2つの単純なポリゴンに非断面の交差点がある場合、次の1つが発生します。

a）そのうちの1つは、他の内部の内側に隅を持っています。
b）そのうちの1つは、他の内部の内側に端が完全にあります（その端の角は必ずしも内部にあるとは限りません）。これは、そのエッジの中央が内部の内側にあることを意味します。
c）ポリゴンは同一です。
d）角度で交差する2つのエッジがあります。交差点は、ポリゴンのコーナーではありません。

あなたがする必要があるのは、ポリゴンが同一である（同じ角を持っている）、または角の1つまたは端の中央の1つが他のポリゴンの内部の内側にあるかどうか、または他の場所に交差する2つのエッジがあるかどうかを確認することです。隅よりも。

ポイントがポリゴンの内部にあるかどうかを判断します。

Answer 2

私はいつもウィキペディアのページが私のニーズに非常に役立つことを発見しました：

サザーランド・ホジマン

liang Barsky

ワイラーアサートン

と同様 この紙 ワイラーアサートンアルゴリズムについて。