碰撞检测之分离轴定理算法讲解

碰撞检测之分离轴定理算法讲解

摘要

分离轴定理（SAT）是检测凸多边形碰撞的高效算法，通过投影法判断图形间是否有间隙。只需检查多边形边数之和的投影轴，若所有轴上的投影均重叠，则两图形碰撞。圆也可参与检测，需特殊处理投影轴。SAT算法快速准确，但仅适用于凸多边形且不提供碰撞边信息。文末附有JavaScript实现源码和Demo链接。