SAT分离轴--判断两个形状是否相交给出MTV

简介:分离轴理论,简称SAT(Separating AxisTheorem),是一个判断两个凸多边形是否碰撞的理论。此理论可以用于找到最小的渗透向量(感觉应该是模最小的),此向量在物理模拟和其他很多应用中很有用。SAT是一种高效的算法,能够出去每种形状对(譬如 圆和圆 圆和多边形 多边形和线段)对碰撞检测代码的需求从而减少代码减轻维护压力。 凸多边形: SAT 就像以前说过的一样,是一个检测两个凸
相关文章
相关标签/搜索