pfxtech https://blog.hatena.ne.jp/pfxtech/ Game Tech Lounge (GTL) https://pfxtech.hatenablog.com/ 衝突検出 ミンコフスキー差？ GJK+EPA MPR(Minkowski Portal Refinement) 分離軸判定法よりも、さらに汎用性の高い衝突検出アルゴリズムがミンコフスキー差を利用する方法である。この手法では、あらゆる凸形状を衝突検出の対象にできる。 ミンコフスキー差？ ミンコフスキー差(Minkowski Difference)とは、判定対象の形状のうち、一方を反転して合成した形状のことであり、衝突検出にとって非常にありがたい特性を持っている。この形状内に原点が含まれていれば２つの物体は交差していると判定でき、さらに、原点から最も近いミンコフスキー差表面上の点が、衝突点となる。原点からこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpfxtech.hatenablog.com%2Fentry%2F2021%2F12%2F30%2F090011" title="ミンコフスキー差を使う衝突検出法 - Game Tech Lounge (GTL)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/pfxtech/20210822/20210822045943.png Hatena Blog https://hatena.blog 2021-12-30 09:00:11 rich https://pfxtech.hatenablog.com/entry/2021/12/30/090011 1.0 100%