如何判断两个矩形是否重叠?

applepie

知道两个矩形的左上角 右下角 坐标
有啥快速的方法判断两个矩形是否重叠

sjinny

（自认为）空间换时间的方法：
矩形A：
(x1,y1)-(x2,y2)
矩形B：
(x3,y3)-(x4,y4)

定义矩形的中心点：
A：
(X1,Y1)
X1=(x1 + x2) / 2
Y1=(y1 + y2) / 2
B：
(X2,Y2)
X2=(x3 + x4) / 2
Y2=(y3 + y4) / 2

定义两个临时点（以矩形A作为判断基准的话）：
P1(a,b)
a=x1 - (x4 - x3)/2
b=y1+ (y3 - y4)/2
P2(c,d)
c=x2 + (x4 - x3)/2
d=y2 - (y3 - y4)/2
如果使用P1和P2分别作为一个矩形的左上角和右上角，那么只要判断矩形B的中心点是否在这个矩形内就行了。也就是说，当以下条件同时为真时，A和B有重叠：
a < X2 < c
d < Y2 < b

neptune

用初中的几何知识就可以解:

如果两条对角线相交的话,它们重叠,
不相交的话.:
以对角线为直径作圆,若两圆相交就有重叠或不重叠两种情况 ; 若两圆相离就肯定不重叠
           
画个图看看, 一条对角线可以作出无数个矩形,但这些矩形都在以对角线为直径的圆内

applepie

有点明白了
谢谢各位
[quote:8e21275592="neptune"]
画个图看看, 一条对角线可以作出无数个矩形,但这些矩形都在以对角线为直径的圆内[/quote]
忘了说一点 我的矩形不可能出现斜的情况  所以一条对角线只有一个矩形

rocklgk

我还是不怎么明白 :-(

rocklgk

尤其是neptune说的方法