algorithm - 两个矩形重叠多少？

Question

我有两个矩形 a 和 b，它们的边平行于坐标系的轴。我将它们的坐标设为 x1,y1,x2,y2。

我试图确定，它们不仅重叠，而且重叠多少？我想弄清楚它们是否真的是同一个矩形，是否有一些回旋余地。那么他们的面积95%是一样的吗？

对计算重叠百分比有什么帮助吗？

Answer 1

计算交点的面积，也是一个矩形:

SI = Max(0, Min(XA2, XB2) - Max(XA1, XB1)) * Max(0, Min(YA2, YB2) - Max(YA1, YB1))

从那里你可以计算并集的面积:

SU = SA + SB - SI

而且可以考虑比例

SI / SU

(在完全重叠的情况下为 100%，降至 0%)。