计算两个矩形列表的重叠
Calculate overlap for two lists of rectangles
给定两个轴对齐矩形列表 R1 和 R2。列表的长度分别为 n 和 m。对于 R1 中的每个矩形，我想知道它与 R2 中每个矩形的重叠程度。作为重叠的衡量标准，我将使用交集而不是并集 (IoU)。
问题：我必须进行 n x m 比较还是有更快的方法？
我找到的所有解决方案都集中在只有一个矩形列表而不是两个列表的问题上。
为其中一个列表构建 R-tree 并检查另一个列表中的矩形是否与 r-tree 项目相交。
在这种情况下，您将复杂性从 O(n*m) 降低到 O(nlogn+mlogn)
给定两个轴对齐矩形列表 R1 和 R2。列表的长度分别为 n 和 m。对于 R1 中的每个矩形，我想知道它与 R2 中每个矩形的重叠程度。作为重叠的衡量标准，我将使用交集而不是并集 (IoU)。
问题：我必须进行 n x m 比较还是有更快的方法？
我找到的所有解决方案都集中在只有一个矩形列表而不是两个列表的问题上。
为其中一个列表构建 R-tree 并检查另一个列表中的矩形是否与 r-tree 项目相交。
在这种情况下，您将复杂性从 O(n*m) 降低到 O(nlogn+mlogn)