从交集矩阵中找到二阶交集

Question

我有n个矩形，我需要找出其中有多少个重叠。我已经完成并创建了一个交集矩阵，该交集矩阵看起来像下面的JSON的，其中每个条目都呈现一个矩形，而1则表示存在重叠。这是一个对称矩阵，我假设矩形重叠。

{
 "rects": [
          {"x": 100, "y": 100, "w": 250, "h": 80 },
          {"x": 120, "y": 200, "w": 250, "h": 150 },
          {"x": 140, "y": 160, "w": 250, "h": 100 },
          {"x": 160, "y": 140, "w": 350, "h": 190 }
          ]
 }

现在我知道可以有2个或更多相互重叠的矩形。如何使用此交集矩阵找到它们？还是为此有其他方法？

例如1,3,4和2,3,4