图形学:判断两个矩形是否相交

1 2	参考资料： https://www.jianshu.com/p/754ac621e6e3

回想起以前和同事讨论的一道面试题，判断两个矩形是否相交，当时一开始只想到了最简单的根据某个矩形的中心点建立坐标系分情况讨论的方法。如今也算是重新补充一下

整体思路

我们直接截取到Unity的Rect中Overlap方法来作为实现：

整体的思路是通过两个矩形的xMin,yMin,xMax,yMax进行比较，需要符合x1Min<x2Max&&x1Max>x2Min&&y1Min<y2Max&&y1Max>y2Min，我们粗略地画出符合这个要求的图。

可能单靠这个图不是很明确，我们再把x，y分别拉成一维的直线

最后：△同样的思路可以拓展至三维