判断两个矩形是否相交算法

最新推荐文章于 2024-06-29 03:14:24 发布
最新推荐文章于 2024-06-29 03:14:24 发布
阅读量8.4k 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013067420/article/details/77042794
版权

两个矩形的空间位置（2d）有四种情况，如下图:


给两个矩形命名为A，B分别却两个矩形的坐上和右下角坐标(Ax0,Ay0),(Bx0,By0),根据四种情况的判断相交有四种情况，也就是说要写四个判断，这个就有点啰嗦了，其实根据这四种情况可以推出规律，如下图:


这样算法就可以写为

Bx1>Ax0,By1>Ay1,Ax1>Bx0,Ay1>By0

下面是一个用js写的例子，当然是别人的，拿过来做证明：

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
    <title>Title</title>
    <style>
        .select-div{
            float: left;
            border: 1px solid #ff0000;
            width:150px;
            height: 150px;
            margin: 10px;
            text-align: center;
            line-height: 150px;
        }

        .selected{
            border:1px solid #00ff00;
        }
    </style>
</head>
<body>
    <div class="select-div" id="div1">div1</div>
    <div class="select-div" id="div2">div2</div>
    <div class="select-div" id="div3">div3</div>
    <div class="select-div" id="div4">div4</div>
    <div class="select-div" id="div5">div5</div>
    <div class="select-div" id="div6">div6</div>
    <div class="select-div" id="div7">div7</div>
    <div class="select-div" id="div8">div8</div>
    <div class="select-div" id="div9">div9</div>
    <div class="select-div" id="div10">div10</div>
    <div class="select-div" id="div11">div11</div>
    <div class="select-div" id="div12">div12</div>
    <div class="select-div" id="div13">div13</div>
    <div class="select-div" id="div14">div14</div>
    <script type="text/javascript">
        (function(){
//            var counter = document.querySelector('.select-div');
//            console.log(counter);
//            var counters = document.querySelectorAll('.select-div');
//            console.log(counters);
            var startX,startY;
            var currentX,currentY;
            var selectAreaWidth,selectAreaHeight;
            var selectArea;
            var isSelect=false;
            var divNodeList=[];
            var selectDivList=[];
            document.οnmοusedοwn=function(){
                getDivNodeList();
                var e = event||arguments.callee.caller.arguments[0];
                startX= e.x|| e.clientX;
                startY= e.y|| e.clientY;
                console.log("startX:"+startX+",startY:"+startY);
                selectArea = document.createElement("div");
                selectArea.style="position:absolute;border:1px solid #0000ff;background:#ccc;width:0px;height:0px;filter:alpha(opacity:60);opacity:0.6;z-index:1000;";
                selectArea.style.left=startX+"px";
                selectArea.style.top=startY+"px";
                document.body.appendChild(selectArea)
                isSelect=true;
                clearEventBubble(e);
            }
            document.οnmοusemοve=function(){
                if(isSelect){
                    var e = event||arguments.callee.caller.arguments[0];
                    currentX= e.x|| e.clientX;
                    currentY= e.y|| e.clientY;
                    var selectAreaWidth=Math.abs(currentX-startX);
                    var selectAreaHeight=Math.abs(currentY-startY);
                    selectArea.style.width=selectAreaWidth+"px";
                    selectArea.style.height=selectAreaHeight+"px";
                    //console.log(selectAreaWidth+","+selectAreaHeight);
                    //console.log(selectArea);

                    for(var i=0;i<divNodeList.length;i++){
                        var divNode = divNodeList[i];
                        var offsetTop = divNode.offsetTop;
                        var offsetLeft = divNode.offsetLeft;
                        //console.log("startX:"+startX+",startY:"+startY);
                        // console.log(divNode.className+",offsetTop:"+offsetTop+",offsetLeft:"+offsetLeft);
                        var offsetButtom=offsetTop+divNode.offsetHeight;
                        var offsetRight=offsetLeft+divNode.offsetWidth;
//                        if(startX>offsetLeft&&startY>offsetTop&&offsetButtom>startY&&offsetRight>startX){
//                            if(divNode.className.indexOf("selected")==-1){
//                                //console.log(divNode.id+",offsetTop:"+offsetTop+",offsetLeft:"+offsetLeft+",startX:"+startX+",startY:"+startY);
//                                selectDivList.push(divNode);
//                                divNode.className=divNode.className+" selected";
//                            }
//                        }
//                        else if(offsetTop>startY&&offsetLeft>startX&¤tX>offsetLeft&¤tY>offsetTop){
//                            if(divNode.className.indexOf("selected")==-1){
//                                //console.log(divNode.id+",offsetTop:"+offsetTop+",offsetLeft:"+offsetLeft+",startX:"+startX+",startY:"+startY);
//                                selectDivList.push(divNode);
//                                divNode.className=divNode.className+" selected";
//                            }
//                        }
                        if(currentX>offsetLeft&¤tY>offsetTop&&offsetRight>startX&&offsetButtom>startY){
                            if(divNode.className.indexOf("selected")==-1){
                                //console.log(divNode.id+",offsetTop:"+offsetTop+",offsetLeft:"+offsetLeft+",startX:"+startX+",startY:"+startY);
                                selectDivList.push(divNode);
                                divNode.className=divNode.className+" selected";
                            }
                        }
                        else{
                            if(divNode.className.indexOf("selected")>-1){
                                divNode.className="select-div";
                            }
                        }
                    }
                    console.log(selectDivList);
                    clearEventBubble(e);
                }
            }
            document.οnmοuseup=function(){
                showSelectDiv();
                startX=0;
                startY=0;
                currentX=0;
                currentY=0;
                isSelect=false;
                selectDivList=[];
                divNodeList=[];
                document.body.removeChild(selectArea);
            }

            function clearEventBubble(evt){
                if (evt.stopPropagation)
                    evt.stopPropagation();
                else
                    evt.cancelBubble = true;
                if (evt.preventDefault)
                    evt.preventDefault();
                else
                    evt.returnValue = false;
            }

            function getDivNodeList(){
                var divNodes=document.getElementsByTagName("div");
                for(var i=0;i<divNodes.length;i++){
                    var node = divNodes[i];
                    if(node.className.indexOf("select-div")>-1){
                        divNodeList.push(node);
                        console.log(node.id+",offsetTop:"+node.offsetTop+",offsetLeft:"+node.offsetLeft);
                    }
                }
            }

            function showSelectDiv(){
                var result="选中的div包括:\n";
                for(var i=0;i<selectDivList.length;i++){
                    var node = selectDivList[i];
                    if(node.className.indexOf("selected")>-1){
                        result +=node.id+"\n"
                    }
                }
                alert(result);
            }
        })();
    </script>
</body>
</html>
显示的的结果是：



空聆者
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
Python判断直线和矩形是否相交的方法
09-21
该函数接受8个参数，分别是直线上的两个点A和B的x、y坐标，以及矩形的左上角和右下角的x、y坐标。函数首先将所有输入转换为浮点数，以进行精确的浮点数运算，避免整数除法带来的误差。 接下来，函数通过计算直线AB...
如何判断两个矩形相交
永久指针
10-26 1363
引用:http://www.cnblogs.com/0001/archive/2010/05/04/1726905.html 假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形      rect1{(minx1, miny1)(maxx1, maxy1)}     rect2{(minx2, miny2)(maxx2, maxy2)}
判断两个矩形是否相交最简单算法
zouxin_88的专栏
09-14 2450
第一个矩形：（x1,y1),(x2,y2) 第二个矩形：(x3,y3),(x4,y4) 如果满足max（x1,x3）<=min(x2,x4)&&max(y1,y3)<=min(y2,y4)，则相交。
java 判断两个矩形是否相交
最新发布
weixin_32258691的博客
06-29 32
代码示例相关视频讲解：数组-Go代码演示判断两个矩形是否相交的方法及代码示例 在开发过程中，我们经常会遇到需要判断两个矩形是否相交的情况。这种判断可以帮助我们处理碰撞检测、布局优化等问题。在Java中，我们可以通过判断两个矩形的位置关系来确定它们是否相交。 矩形的位置关系 首先，我们需要了解矩形的位置关系。两个矩形相交的...
这应该是最简单的矩形相交算法了
JokerSoulClub的博客
05-19 983
直接上图 矩形a的长宽分别是xa,ya, 重心点为wxa,wya（重心点依赖于具体坐标系） 矩形b的长宽分别是xb,yb,重心点为wxb,wyb（重心点依赖于具体坐标系） 相交公式abs(wxa-wxb)<(xa+xb)/2 && abs(wya-wyb)<(ya+yb)/2 （不包含边重合） 相交公式abs(wxa-wxb)<=(xa+xb)/2 && abs(wya-wyb)<=(ya+yb)/2 （包含边重合） ...
判断两个矩形是否相交(Rect Intersection)
netcy的专栏
06-08 751
最近在开发一个2D组态图形组件的过程中，里面的数学模块，涉及到两个矩形是否相交的判断。这个问题很多年前就写过，算是个小的算法吧。网络上搜索一下，有很多思路，有一些思路要基于多种组合的判断，显得比较复杂。比如两个矩形相交的情形，可能有下面的多种类型：而每种类型又有多种子类型。
基础算法题——矩形面积相交
Zhengyangxinn的博客
03-01 3474
基础算法题——矩形面积相交 本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。致力将算法写得更加通俗易懂。 做题心得 该题主要考查了判断、线段交，只要能够将矩形之间的关系弄清楚题目就会变得很简单。 矩形面积相交题目 题目分析 题目“对于每个矩形，我们给出它的一对相对顶点的坐标”，这也告诉了我们它的特殊情况会有很多，如果直接将数据记录下来然后就开始计算面积，无疑难度会很大，那我们有什...
判断矩形与矩形、圆、三角形的相交问题
qq_42987967的博客
09-15 846
并且新构成的矩形为(max(x1,x3),max(y1,y3))、(min(x2,x4),min(y2,y4))。可以根据新的点求出矩形的面积，如果用新的点求出的边长小于0，说明是不相交的。那么其构成的向量p1p2的x分量的绝对值要小于两矩形长的一半，向量p1p2的x分量的绝对值要小于两矩形宽的一半。如果满足max（x1,x3）
flash判断旋转矩形是否相交
11-29
矩形相交的基本思路是检查两个矩形的边界是否相互交叉。对于旋转矩形，由于旋转可能导致非平行边，这个过程相对复杂。我们可以通过以下步骤来实现： 1. **坐标转换**：首先，我们需要将所有矩形的坐标转换到同一...
C++判断矩形相交的方法
01-20
`intersectRect`方法在确认了两个矩形相交后，计算出相交部分的新矩形的坐标。这个新矩形的左下角坐标为`(min_x, min_y)`，右上角坐标为`(max_x, max_y)`。然后创建一个新的`CRect`对象并返回。 总的来说，判断矩形...
矩形相交以及求出相交的区域的原理解析
10-28
如果两个矩形的中心之间的水平和垂直距离都小于或等于各自半宽度和半高度之和，那么两个矩形相交。具体地，这可以表示为两个条件： 1. `|Xb3 - Xa3| (Wa/2) + (Wb/2)` 2. `|Yb3 - Ya3| (Ha/2) + (Hb/2)` 接下来，...
代码判断两条线段是否相交(两种实现算法)
10-29
1. **判断线段端点是否相交：** 首先，检查线段AB的两个端点是否在线段CD上，反之亦然。如果发现端点重合，那么线段相交。 2. **计算线段的斜率：** 如果端点不重合，我们可以计算线段AB和CD的斜率。如果两线段平行...
判断两个矩形是否相交的4个方法
weixin_30256901的博客
02-21 3107
http://blog.csdn.net/cxf7394373/article/details/7535105 最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一...
【算法】两矩形相交的判定
飒然霜林的博客
03-29 1256
某好友近日初学程序设计语言时，问了我如题的问题，他的解法是直接暴力模拟所有的情况，然后再进行判定思绪良久，其实可以直接判定两个矩形的中心距离，然后判断其是否皆小于两矩形长的和的一半  和  宽的和的一半 即可；#include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; ...
求矩形交集简易版
帅比王的博客
06-11 1397
例题：在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。 解题思路： 在求两个矩形并的面积之前，我们首先需要知道其是否相交，可以按照如下方式求解：并的面积 = 总面积 - 相交面积。于是问题转变成了如何求两个矩形相交的面积。 以(x1 , y1) 和 (x2 , y2)为左下顶点和右上顶点的矩形A，和以(x1’ , y1’) 和...
判断两矩形是否相交
11-27 4803
近期一次笔试中考到了这个题目，答题之后回来再看，发现网上的解答有些十分复杂，让人懒得去看。 隐约记得之前学习计算机图像学的课程时有这个算法。 我把自己的思路记下来，如有遗漏情况没有考虑或者方法有问题，欢迎拍砖：P 问题定义：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。 我的思路：如下图所示，首先求出P1与P3点在X方
判断两个矩形是否相交
hello____world_0109的博客
03-08 2479
判断两个矩形是否相交 一个矩形由两个端点确定，即左上角和右下角。 两个矩形相交时有公共部分<=>两矩形相交时，长或宽经过平移都后有重叠的部分<=>两矩形相交时，其外包矩形的长或宽都小于两矩形的长或宽之和 <=>两矩形相交时，其外包矩形的中心点被两矩形包含 两个矩形（x11,y11,x12,y12）和（x21,y21,x22,y22）,max(|x11-x22|,|x21-x12|)即为外包矩形宽，max(|y11-y22|,|y12-y21|)即为外包矩形高。分别与两矩形
判断两个矩形是否重叠、包含情况 java
Gonglyon的博客
03-18 779
###### 新手小白学习java，遇到需要求解让用户输入两个矩形的坐标和长宽来判断两个矩形的相交情况，浅记录一下这个算法 ###### public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("输入第一个矩形的x, y, width and height :"); double x1 = input.nextDouble(
矩形相交
Lionsred的博客
07-24 1212
首先要说明的是，判断矩形相交问题的解决办法有好多，我认为我下面所记录的是最容易理解的。 首先我要说明我所解决问题的核心：如果两个矩形中心点在x，y轴上的投影长度分别小于两个矩形长、宽和的一半，则相交，反之则不相交。如图所示： 其中的r1数组的四个值所代表的意思如图所示，可以直观的看出上面两个中心投影与边的长度关系。代码如下： #include&lt;stdio.h&gt; #inclu...
圆和矩形 位置判断 算法
03-23
判断圆和矩形是否相交的算法可以分为两种情况：圆心在矩形内部和圆心在矩形外部。 当圆心在矩形内部时，只需要判断圆心到矩形四条边的距离是否小于等于圆的半径即可。 当圆心在矩形外部时，可以将矩形分为四个象限，分别判断圆心所在象限的对角线是否与圆相交，如果相交则说明圆与矩形相交。 具体实现可以参考以下代码： ``` bool isCircleIntersectRect(int cx, int cy, int r, int x, int y, int w, int h) { int dx = cx - max(x, min(cx, x + w)); int dy = cy - max(y, min(cy, y + h)); return (dx * dx + dy * dy) <= (r * r); } ``` 其中，cx、cy为圆心坐标，r为圆的半径，x、y为矩形左上角坐标，w、h为矩形宽度和高度。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值