shader_碰撞检测

两个线段的碰撞检测 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的手向(法线)方向一定相同

 向量外积坐标公式（x1,y1,z1）×（x2,y2,z2）=(y1z2-y2z1,z1x2-z2x1,x1y2-x2y1）

向量外积的长度aXb=|a||b|sin