k=y2-y1/x2-x1
b=(x1*y2-x2*y1)(x1-x2)
用这个方法求出线段的直线公式,分别求出两条线段的直线公式K1,K2,B1,B2
在根据 x = (b2-b1)/(k1-k2);求出X,x必须在四个点的中间。这样就可以判断其是否相交。
上面的方法没有考虑X1=X2的情况和Y1=Y2的情况,会出现问题
另外一种方法是
k=y2-y1/x2-x1
b=(x1*y2-x2*y1)(x1-x2)
用这个方法求出线段的直线公式,分别求出两条线段的直线公式K1,K2,B1,B2
在根据 x = (b2-b1)/(k1-k2);求出X,x必须在四个点的中间。这样就可以判断其是否相交。
上面的方法没有考虑X1=X2的情况和Y1=Y2的情况,会出现问题
另外一种方法是