突然想到一个很有意思的问题,就是怎么判断两个矩形是否重叠?
我想到的算法是,先计算不重叠情况,再取反即可!
不重叠情况
蓝色矩形在黑色矩形的四周,这就是不重叠的情况。转换成坐标就是,蓝色矩形的 Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1
可得重叠公式为:
!(Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1)