JS 判断两条线段是否相交

 1 function  judgeIntersect(x1,y1,x2,y2,x3,y3,x4,y4)
 2 {
 3 
 4     //快速排斥:
 5     //两个线段为对角线组成的矩形,如果这两个矩形没有重叠的部分,那么两条线段是不可能出现重叠的
 6 
 7     //这里的确如此,这一步是判定两矩形是否相交
 8     //1.线段ab的低点低于cd的最高点(可能重合)
 9     //2.cd的最左端小于ab的最右端(可能重合)
10     //3.cd的最低点低于ab的最高点(加上条件1,两线段在竖直方向上重合)
11     //4.ab的最左端小于cd的最右端(加上条件2,两直线在水平方向上重合)
12     //综上4个条件,两条线段组成的矩形是重合的
13     //特别要注意一个矩形含于另一个矩形之内的情况
14 
15     if(!(Math.min(x1,x2)<=Math.max(x3,x4) && Math.min(y3,y4)<=Math.max(y1,y2)&&Math.min(x3,x4)<=Math.max(x1,x2) && Math.min(y1,y2)<=Math.max(y3,y4)))
16         return false;
17 
18     //跨立实验:
19     //如果两条线段相交,那么必须跨立,就是以一条线段为标准,另一条线段的两端点一定在这条线段的两段
20     //也就是说a b两点在线段cd的两端,c d两点在线段ab的两端
21     var u,v,w,z
22     u=(x3-x1)*(y2-y1)-(x2-x1)*(y3-y1);
23     v=(x4-x1)*(y2-y1)-(x2-x1)*(y4-y1);
24     w=(x1-x3)*(y4-y3)-(x4-x3)*(y1-y3);
25     z=(x2-x3)*(y4-y3)-(x4-x3)*(y2-y3);
26     return (u*v<=0.00000001 && w*z<=0.00000001);
27 }
打赏:

JS 判断两条线段是否相交_第1张图片

 

转载于:https://www.cnblogs.com/blueridge/p/9599522.html

你可能感兴趣的:(javascript,ViewUI)