Javaゲーム制作記

前にも苦労していた多角形同士の衝突判定が、
やっとなんとなく分かって来ました。
同じように悩んでいる方の手助けになれば、と思っています。

ちなみに、衝突判定にもいくつかの種類があります。

一つは、衝突しているか、それとも衝突していないか
です。

もう一つは、衝突しているか、もし衝突していたらどこで衝突が起こったか
です。

前者はシューティングゲームなどに応用できそうです。
後者はブロック崩しなどに応用できそうです。



･･････。

実はまだあります。
今回説明する部分はこれです。

最後は(多分最後)衝突しているか、もし衝突していたらどこで衝突が起こったか、
どの向きに衝突が起こったか、さらにどれだけ重なっているか(めり込み距離)
です。

やはりこれだけのデータを定格に判定するのは容易なことではありません。

一つ言います。ググっても出てきませんｗ

円同士とかなりいっぱい出てくるんですが、さすがに多角形同士の
衝突判定は出てきませんでした(実証済みｗ)。

出てきても高度すぎて手がつけられなかったり･･･。


というわけで、一人Box2Dのソースコードを見ながら解析を進めてまいりました。
結果、いろいろなことがわかりました。
以下、手法です。

えっと、まずふたつの多角形(以下ポリゴン)の最接近距離を見つける必要があります。
要するに一番近づいている距離ですね。



で、この距離と点の求め方なんですが･･･

ああっ!
今度になっちゃいそうです!
すいません･･･Ｏ|￣|＿