算法-矩形包含

题目

把矩形的层级包含关系表示出来即可。

比如上面的图表示为一个 div 下有两个 div。

数据

r1 = [
  { id: 1, x1: 533, y1: 30, x2: 860, y2: 409 },
  { id: 2, x1: 559, y1: 49, x2: 837, y2: 207 },
  { id: 3, x1: 568, y1: 236, x2: 832, y2: 364 },
]

xy 是坐标信息，层级关系可根据此内容计算。

要处理成的数据

r2 = [
  {
    id: 1, x1: 533, y1: 30, x2: 860, y2: 409,
    child: [
      { pid: 1, id: 2, x1: 559, y1: 49, x2: 837, y2: 207, },
      { pid: 1, id: 3, x1: 568, y1: 236, x2: 832, y2: 364, },
    ],
  },
]

解

  function checkInclude(data1, data2) {
    return data2.x1 > data1.x1 && data2.y1 > data1.y1 &&
      data2.x2