GJK アルゴリズム 説明 - ぽんこつでばいす結構立ちましたが、ＧＪＫについてようやっとまとめれたのでアップしたいと思います。 同じように悩んだ方の手助けになればいいかな？って思います。 実装は簡単なんですけど、この記事用のサンプルは組んでません！ ヒマが出来て組めたらアップします。 GJK アルゴリズムは凸多面体同士が重なっているかどうかを調べるアルゴリズムです。 どれだけめり込んだか？を調べるアルゴリズムは Johnson's Distance アルゴリズムっていう別のアルゴリズムになりますが、 やっていることは、非常に良く似ています。 まず、GJK アルゴリズムの前提になっている、ミンコフスキー差について解説します。 ミンコフスキー差というのは、２つの物体の差の Swept Volume になります。 要するに、物体AとBがあった時に、B を原点で反転したもの（原点対称）を物体 A の周り（表面）で 移動させたときに生じる領域の
