一尘不染

两个矩形重叠多少?

algorithm

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

我正在尝试确定,不仅它们重叠,而且多少重叠?我试图弄清楚它们是否真的是同一个矩形,给或留出一些摆动空间。那么他们的面积95%相同吗?

对计算重叠百分比有帮助吗?


阅读 224

收藏
2020-07-28

共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%)。

2020-07-28