[各种面试题] 碰撞检测

来先个矩阵相交的：

矩阵相交的条件是 ( P1,P2),  (P3,P4 ),两个矩形，满足  pp= (max(p1.x,p3.x),max(p1.y,p3.y)), pq=( min(p2.x,p4.x), min (p2.y,p4.y) )

那么相交的条件是    pp.x<=pq.x&&pp.y<=pq.y , 即两个 点能组成一条直线或者矩形。

然后是线段相交的：

http://blog.youkuaiyun.com/greyant/article/details/7444406

然后如果是任意矩阵（即不平行于坐标轴）的相交判断的话：

我的思路是，首先判断小的个矩形是否完全被包含于大的矩形内部，判断方法是小矩形的四个点是否全在大矩形内。

然后如果是的话肯定是相交的，否则我们再判断边的相交情况，即如果两个矩形相交，必然有两条边相交。