计算几何相关算法汇总

1 专题说明

本专题用来记录计算几何相关算法，包括：

1. 求两个矩形的交集。

2 算法

算法：求两个矩形的交集
C++实现，

// 定义矩形结构体
struct Rectangle {
    int x1, y1; // 左下角坐标
    int x2, y2; // 右上角坐标
};

// 求两个矩形的交集，返回交集矩形
Rectangle intersection(Rectangle rect1, Rectangle rect2) {
    Rectangle result;

    // 左下角坐标取两个矩形中横纵坐标的较大值
    result.x1 = max(rect1.x1, rect2.x1);
    result.y1 = max(rect1.y1, rect2.y1);

    // 右上角坐标取两个矩形中横纵坐标的较小值
    result.x2 = min(rect1.x2, rect2.x2);
    result.y2 = min(rect1.y2, rect2.y2);

    // 如果左下角坐标大于右上角坐标，则说明矩形不相交，置为无效值
    if (result.x1 > result.x2 || result.y1 > result.y2) {
        result.x1 = result.y1 = result.x2 = result.y2 = -1;
    }

    return result;
}

参考

待补充。。。