两个线段的碰撞检测 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的手向(法线)方向一定相同
时间: 2024-10-09 00:17:16