### 判断矩阵相交
首先求出P1与P3点在X方向较大值与Y方向较大值的交点，在下图中就是P3，用红点(记为M点)表示。然后求出P2与P4点在X方向较小值与Y方向较小值的交点，在下图中就是P2，用橙色点(记为N点)表示。如果M点的X坐标和Y坐标值均比N点相应的X坐标和Y坐标值小，亦即M和N可以分别构成一个矩形的左上角点和右上角点，则两矩形相交；其余情况则不相交。
 转码， 原文地址 [wuzhiwei.net](https://wuzhiwei.net/kdtree/)
> 分享对算法，游戏开发，解决问题的一些思考和代码实现
KD 树的应用与优化
==========
Posted on [2017/09/10](https://wuzhiwei.net/