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

http://blog.csdn.net/cxf7394373/article/details/7535105 最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一...

判断两个矩形是否相交 一个矩形由两个端点确定，即左上角和右下角。 两个矩形相交时有公共部分<=>两矩形相交时，长或宽经过平移都后有重叠的部分<=>两矩形相交时，其外包矩形的长或宽都小于两矩形的长或宽之和 <=>两矩形相交时，其外包矩形的中心点被两矩形包含 两个矩形（x11,y11,x12,y12）和（x21,y21,x22,y22）,max(|x11-x22|,|x21-x12|)即为外包矩形宽，max(|y11-y22|,|y12-y21|)即为外包矩形高。分别与两矩形

直接上图 矩形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 （包含边重合） ...

引用: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)}

问题描述：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。 我的思路： 假设两矩形的宽高分别是 w1，h1，w2，h2。 分别计算两个矩形的中心点 O1，O2，以及 O1 和 O2 之间的水平距离（w）和竖直距离（h）。 若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / ...

问题：给定两个矩形A和B，矩形A的左上角坐标为(Xa1,Ya1)，右下角坐标为(Xa2,Ya2)，矩形B的左上角坐标为(Xb1,Yb1)，右下角 坐标为(Xb2,Yb2)。(1)设计一个算法，确定两个矩形是否相交(即有重叠区域)(2)如果两个矩形相交，设计一个算法，求出相交的区域矩形(1) 对于这个问题，一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内。这个思路最简单，但是效率不高，...

最近在开发一个2D组态图形组件的过程中，里面的数学模块，涉及到两个矩形是否相交的判断。这个问题很多年前就写过，算是个小的算法吧。网络上搜索一下，有很多思路，有一些思路要基于多种组合的判断，显得比较复杂。比如两个矩形相交的情形，可能有下面的多种类型：而每种类型又有多种子类型。

两个矩形的空间位置（2d）有四种情况，如下图: 给两个矩形命名为A，B分别却两个矩形的坐上和右下角坐标(Ax0,Ay0),(Bx0,By0),根据四种情况的判断相交有四种情况，也就是说要写四个判断，这个就有点啰嗦了，其实根据这四种情况可以推出规律，如下图: 这样算法就可以写为 Bx1>Ax0,By1>Ay1,Ax1>Bx0,Ay1>By0 下面是一个用js写的例子，当然是别

并且新构成的矩形为(max(x1,x3),max(y1,y3))、(min(x2,x4),min(y2,y4))。可以根据新的点求出矩形的面积，如果用新的点求出的边长小于0，说明是不相交的。那么其构成的向量p1p2的x分量的绝对值要小于两矩形长的一半，向量p1p2的x分量的绝对值要小于两矩形宽的一半。如果满足max（x1,x3）

某好友近日初学程序设计语言时，问了我如题的问题，他的解法是直接暴力模拟所有的情况，然后再进行判定思绪良久，其实可以直接判定两个矩形的中心距离，然后判断其是否皆小于两矩形长的和的一半  和  宽的和的一半 即可；#include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; ...

例题：在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。 解题思路： 在求两个矩形并的面积之前，我们首先需要知道其是否相交，可以按照如下方式求解：并的面积 = 总面积 - 相交面积。于是问题转变成了如何求两个矩形相交的面积。 以(x1 , y1) 和 (x2 , y2)为左下顶点和右上顶点的矩形A，和以(x1’ , y1’) 和...

首先要说明的是，判断矩形相交问题的解决办法有好多，我认为我下面所记录的是最容易理解的。 首先我要说明我所解决问题的核心：如果两个矩形中心点在x，y轴上的投影长度分别小于两个矩形长、宽和的一半，则相交，反之则不相交。如图所示： 其中的r1数组的四个值所代表的意思如图所示，可以直观的看出上面两个中心投影与边的长度关系。代码如下： #include&lt;stdio.h&gt; #inclu...

法一： 假设两矩形分别由两个点构成，它们的构成点分别为(minX1,minY1),(maxX1,maxY1)和(minX2,minY2),(maxX2,maxY2)。 假设它们相交，那么相交的形状一定是矩形。假设该矩形两个点分别为(minX,minY)和(maxX,maxY)。 则有： minX=max(minX1,minX2) minY=max(minY1,minY2) maxX=min(max...

最近在开发的时候遇到一个问题，就是要判断在同一个直角坐标系下，两个边与坐标轴平行的矩形是否相交。 （应用到三维坐标系上也是同样的道理，就是先降维，再把条件&&起来，这里就不再赘述了） 在网上看到了很多解决方案，都是分情况讨论，虽然复杂度并不高，但是觉得代码量有点冗余。最后想到了如下算法能够判断出结果。 既然难以判断讨论相交关系，就直接判断不相交 显而易见的是，如果一个矩形在

矩形面积交问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例...

矩形的坐标是旋转前的坐标：矩形A(left1,top1,width1,height1,angle1)矩形B(left2,top2,width2,height2,angle2)

问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角坐标为（Xb2,Yb2）。（1）设计一个算法，确定两个矩形是否相交（即有重叠区域）（2）如果两个矩形相交，设计一个算法，求出相交的区域矩形(1)对于这个问题，一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内。这个思路最简单，但是效率不高，并且存在错误，错误在哪里，下面分析一下。如上图，把矩形的相交（区域重叠）分成三种（可能也有其他划分），对于第三种情况，