JS 判斷兩條線段是否相交

function  judgeIntersect(x1,y1,x2,y2,x3,y3,x4,y4)
{

    //快速排斥：
    //兩個線段為對角線組成的矩形，如果這兩個矩形沒有重疊的部分，那么兩條線段是不可能出現重疊的

    //這里的確如此，這一步是判定兩矩形是否相交
    //1.線段ab的低點低於cd的最高點（可能重合）
    //2.cd的最左端小於ab的最右端（可能重合）
    //3.cd的最低點低於ab的最高點（加上條件1，兩線段在豎直方向上重合）
    //4.ab的最左端小於cd的最右端（加上條件2，兩直線在水平方向上重合）
    //綜上4個條件，兩條線段組成的矩形是重合的
    //特別要注意一個矩形含於另一個矩形之內的情況

    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)))
        return false;

    //跨立實驗：
    //如果兩條線段相交，那么必須跨立，就是以一條線段為標准，另一條線段的兩端點一定在這條線段的兩段
    //也就是說a b兩點在線段cd的兩端，c d兩點在線段ab的兩端
    var u,v,w,z
    u=(x3-x1)*(y2-y1)-(x2-x1)*(y3-y1);
    v=(x4-x1)*(y2-y1)-(x2-x1)*(y4-y1);
    w=(x1-x3)*(y4-y3)-(x4-x3)*(y1-y3);
    z=(x2-x3)*(y4-y3)-(x4-x3)*(y2-y3);
    return (u*v<=0.00000001 && w*z<=0.00000001);
}

打賞：