两个线段的碰撞检测 http://www.cnblogs.com/hongru/archive/2012/03/31/2427590.html

方法1:点导入线方程

两个点导入另外两个点的线方程，如果正负不同则在线的两侧，如果两对点分别都在另一个线段的两侧，则两个线段相交。

(ax1+b-y1)(ax1+b-y1)<0  &  (cx3+d-y4)(cx3+d-y4)<0

方法2:向量外积

ab在线段cd的两边   那么acd 和 bcd的手向(法线)方向一定相反

ab在线段cd的一侧   那么acd 和 bcd的手向(法线)方向一定相同

shader_碰撞检测