C - 计算两个矩形之间的面积

Question

我一直在寻找问题的解决方案，但没有找到我可以完全理解的解决方案，请随时链接到解决方案。

我想计算一个矩形的 x,y 坐标，该矩形是其他两个 2D 普通矩形的交集:

  (x0,y0)      
    +------------+
    |            |
    |    (x4,y4) |
    |       +----------+
    |       |    |     |
    +-------|----+     |
            |  (x2,y2) |
            |          |
            +----------+
                     (x5,y5)

基本上我只需要交叉矩形的坐标。我将用 C 实现这个，但答案可以是伪代码。

谢谢

编辑:我正在寻找一种算法来查找任意两个二维普通矩形之间的相交矩形，而不仅仅是上面示例的解决方案

Answer 1

左上角的坐标由以下公式给出:(max(x4, x0), max(y4, y0))。

右下角的坐标由以下公式给出:(min(x2, x5), min(y2, y5))。

如果 max(x4, x0) > min(x2, x5) 或 max(y4,y0) > min(y2, y5) 则不存在交集.