メメメモモ

プログラミング、筋トレ、ゲーム、etc

ブロックとキャラの当たり判定アルゴリズム

ブロックとキャラの当たり判定アルゴリズムについて考えています。

当たり判定の考え方としては、 「キャラ(自機)の中心の座標が、ブロックの中心から角をつないだ線よりも左側にあるか右側にあるか」を判定する形になります。

f:id:memememomo:20190406224532j:plain

「ある点がある線よりも左側にあるか右側にあるかの判定」は、外積を使用します。

f:id:memememomo:20190406224539j:plain

上記で使われているBやCは、次のような考え方で求めることができます。

f:id:memememomo:20190406224540j:plain

参考

qiita.com

点と直線との位置関係を調べる 画像処理ソリューション