intersection - Rectangle.Intersects(Rectangle)-代码

Question

例如，我想你知道 C# 中的所有 Rectangle.Intersects(Rectangle)-Method (returns boolean)。因为我切换到没有类似功能的平台，所以我尝试通过创建自己的 Rectangle-Class 手动制作 somwhink。但是我真的不知道两个矩形是否相交。谢谢你的帮助！

Answer 1

让矩形由 r1 = ((x11, y11), (x12, y12)) 和 r2 = ((x21, y21), (x22, y22)) 定义，那么问题可以一次在一个维度上解决：

区间 [x11, x12] 必须与 [x21, x22] 重叠。y坐标也是如此。

可以测试重叠间隔：

x11 <= x21 < x12 或 x21 < x12 <= x22