shader_碰撞检测

标签：在线   在线的   法线   logs   方法   html   碰撞   htm   archive   

两个线段的碰撞检测 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_碰撞检测

标签：在线   在线的   法线   logs   方法   html   碰撞   htm   archive   

原文地址：http://www.cnblogs.com/tianhehan/p/7137240.html