GJK

GJK算法（Gilbert–Johnson–Keerthi）是一种计算几何算法，广泛用于检测视频游戏和模拟中凸对象之间的碰撞。该算法的主要作用是评估两个凸形状之间的交集。使其独特且广泛使用的原因在于其即使处理复杂的二维形状时也能保持高效和准确性。它使用 "Minkowski差分" 的概念来简化其计算并确定两个形状是否相交。