C中的交叉区域[关闭]

Question

假设我有 5 个矩形，每个矩形有 4 个参数， 这些是 x，y，宽度，高度。 x 和 y -> 开始协调，w 和 h -> 边。我们如何计算相交面积？

 int rectangle[5][4];

    int calculate_intersection(){
    ....
    return total;
    }

Answer 1

您将希望迭代地制作新的矩形，每个矩形都是前一个的交集。假设您有四个矩形，称它们为Ri，其中i 是1, 2, 3, 或4。让我们将相交矩形称为I4，用于 4 个矩形的相交。

首先我们要相交R1 和R2。将生成的 width、height、x 和 y 保存到 I4。

接下来我们要相交R3 和I4。将生成的 width、height、x 和 y 保存到 I4。

然后我们将要相交R4 和I4。将生成的 width、height、x 和 y 保存到 I4。

此时I4 是所有4 个矩形R1, R2, R3, 和R4 相交的结果。我相信您现在会知道如何根据这些值计算面积。

: : 寻找交点的提示和伪代码 : :

鉴于矩形可能处于任何相对于彼此的方向和位置，我们需要做一些工作来确定点相对于彼此的位置。通常，我们将使用 MAX 和 MIN 函数，或者您可以使用这些单行代码：

int max = (a>b) ? a : b;
int min = (a<b) ? a : b;

max 将保存a 或b 的值，以较大者为准，'min' 将保存较小的值。现在有了这个，我们可以解决我们的问题。

要找到I4 x-值，我们需要在 x 方向上取 Ri 和 Rj 矩形的最大值：I4x = max{Ri_x, Rj_x}

要找到 I4 y-值，我们需要在 y 方向上取 Ri 和 Rj 矩形的最大值：I4y = max{Ri_y, Rj_y}

要找到I4 width-值，我们需要取Ri 和Rj 矩形总宽度的最小值，但是我们需要减去最终移位的x 位置：I4w = min{Ri_x + Ri_w, Rj_x + Rj_w} - I4_x

要找到I4height-值，同样我们需要取Ri 和Rj 矩形总高度的最小值并减去最终移位的@987654376 @位置：I4w = min{Ri_y + Ri_h, Rj_y + Rj_h} - I4_y