查找两个矩形的重叠区域（在 C# 中）

Question

编辑：

我用来解决问题的简单代码，以防有人感兴趣（感谢 Fredrik）：

    int windowOverlap(Rectangle rect1, Rectangle rect2)
    {
        if (rect1.IntersectsWith(rect2))
        {
            Rectangle overlap = Rectangle.Intersect(rect1, rect2);
            if (overlap.IsEmpty)
                return overlap.Width * overlap.Height;
        }

        return 0;
    }

原始问题：

我想知道一种快速而肮脏的方法来检查两个矩形是否重叠以及它们是否计算了面积重叠。出于好奇，我对以下情况感兴趣：1）两个矩形中的所有线条都是垂直或水平的，或者 2）任何两个矩形的一般情况，但我真正需要的唯一答案是情况 1。

我在想沿着以下思路：

double areaOfOverlap( Rect A, Rect B)
{
    if ( A.Intersects(B) )
    {
        // calculate area
        // return area
    }

    return 0;
}

对于 A.Intersects() 我正在考虑使用分离轴测试，但是如果矩形只有水平线和垂直线，是否有更简单（更快）的检查方法？

如果矩形只有水平线和垂直线，为了计算它们相交的面积，有没有一种快速的方法？

最后，这与问题无关，但我很感激有人对一本好书/网页提供的任何建议，我可以在其中复习计算机图形学的数学。我已经离开大学一段时间了，感觉我忘记了一切:)！还有其他人有这个问题吗？

（注意：我发现这个问题与这个不同 这看起来更复杂并且没有直接回答问题）。

Answer 1

也许我误解了你的问题，但 Rectangle.Intersect 方法可以完成这项工作吗？它返回相交面积，然后您可以轻松计算它的面积。

Answer 2

听起来像是基本的碰撞检测。你看过维基百科上的这个页面吗？

Mike

编辑：Fredrik同时做出回应我做了这个，他的回答得到了我的支持（：