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