JavaScript 判断两条线是否相交

简介: JavaScript 判断两条线是否相交

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);
}
目录
相关文章
|
JavaScript
盘点JS判断空对象的几大方法
在盘点JS判空方法之前我们先来了解下面的三个方法。
193 2
盘点JS判断空对象的几大方法
|
JavaScript 前端开发
JavaScript判断各种资源是否加载完成的方法汇总,资源预加载问题
JavaScript判断各种资源是否加载完成的方法汇总,资源预加载问题
952 0
|
算法 JavaScript 前端开发
判断链表中是否又环使用JavaScript解决算法问题
判断链表中是否又环使用JavaScript解决算法问题
148 0
判断链表中是否又环使用JavaScript解决算法问题
|
JavaScript
js条件逻辑判断-德摩根定律
在实际应用中经常会遇到js的大量逻辑判断,各种复杂的逻辑判断
136 0
js条件逻辑判断-德摩根定律
|
前端开发 JavaScript
【前端】【JavaScript】通过成绩判断等级
【前端】【JavaScript】通过成绩判断等级
156 0
【前端】【JavaScript】通过成绩判断等级
|
JavaScript
JS进阶-数据类型的判断方式以及转换方式的汇总
本文内容: 介绍了几种常用的数据类型判断方式,并且手写了一个通用的判断方法 强制类型转换和隐式类型转换的常用方法和规则,以及常见的面试题
121 0
|
JavaScript iOS开发
JS判断IOS系统版本
JS判断IOS系统版本
390 0
|
存储 JavaScript 前端开发
手撕前端面试题【javascript~文件扩展名、分隔符、单向绑定、判断版本、深浅拷贝、内存泄露等】
手撕前端面试题【javascript~文件扩展名、分隔符、单向绑定、判断版本、深浅拷贝、内存泄露等】
244 0
手撕前端面试题【javascript~文件扩展名、分隔符、单向绑定、判断版本、深浅拷贝、内存泄露等】
|
JavaScript 前端开发
【基础篇】学好JavaScript的循环、比较和判断,80%的业务场景都能hold住
【基础篇】学好JavaScript的循环、比较和判断,80%的业务场景都能hold住
99 0
【基础篇】学好JavaScript的循环、比较和判断,80%的业务场景都能hold住