矩形重叠判断
Posted 追极
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了矩形重叠判断相关的知识，希望对你有一定的参考价值。
突然想到一个很有意思的问题，就是怎么判断两个矩形是否重叠？
我想到的算法是，先计算不重叠情况，再取反即可！
不重叠情况
蓝色矩形在黑色矩形的四周，这就是不重叠的情况。转换成坐标就是，蓝色矩形的 Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1
可得重叠公式为：
!(Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1)
以上是关于矩形重叠判断的主要内容，如果未能解决你的问题，请参考以下文章