标签：
很多人都叫他 分离坐标轴方法
理论源自 凸集分离定理
wikipedia 上 Hyperplane separation theorem
他的内容是，如果能找到一条轴，使得两个物体在该轴上的投影互不重叠，那么这两个物体就是不相交的。
重点是如何找到这条轴。
以2D图形的每条边做为分离轴，使2个图形在分离轴的法线上投影，如上图，只要其中有一次 两图形投影不重叠，就可证明两图形不是重叠的。
关于两长方形的重叠检测：
依上理论 为每条边做分离轴，由于长方形为AABB，所以只要检测4条边。
由于最后结果只需要检测投影是否重叠，所以X轴的投影不需要Y值，Y轴的投影不需要X值，做以下图
由上图可见 长方形B的投影检测与A重复了 所以做如下图：
结论：长方形的重叠检测只需要图A的AB两边，蓝边查X，红边查Y。
标签：
原文地址：http://www.cnblogs.com/mattins/p/4612033.html
