不规则图形碰撞检测

对于矩形碰撞，很多人都知道。但面对多边形图形，大多数采用多矩形覆盖的方式。

但是我不是很喜欢这种方式，我所采用的是利用一个经典算法：

SAT 一种可以快速检测不规则的凸多边形是否碰撞的算法

 给出两个凸多边形体，如果我们能找到一个轴线，使两物体在此轴线上的投影不重叠，则这两个物体之间没有发生碰撞，这个轴线叫做Separating Axis（红色轴线）。

 

 

 

 

对于2D来说，红色线就是垂直与多边形边的轴。 

 

 

 

因此，如果我们要检查两多边形是否碰撞，就去检查两多边形在每个所有可能的轴上的投影是否重叠。 

  

 /// <summary>

///  检测2个矩形是否发生碰撞
///   </summary>