• 包圍形法

粗糙檢測, 包含以下兩種類檢測

外接圓法

軸對齊包圍矩形， AABB

碰撞檢測算法之包圍形法

• 分離軸

精細檢測 BOX vs Polygon

OBB

separating Axis Theorem

碰撞檢測算法之分離軸定理

• GJK

GJK（Gilbert–Johnson–Keerthi）, 相比 SAT 算法，GJK 算法更加高效。 GJK算法的核心就是閔可夫斯基差，即若兩個多邊形相交，則它們的閔可夫斯基差必然包括原點。

碰撞檢測算法之GJK算法

• Grid ray casting

footprint

breshman grid line iterator

ray casting

參考

碰撞檢測技術介紹

apollo 碰撞檢測-圖例

總結

以上是生活随笔為你收集整理的碰撞检测算法分类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。