如何判断两个矩形是否存在交集

最新推荐文章于 2025-05-29 10:46:46 发布

原创最新推荐文章于 2025-05-29 10:46:46 发布 · 2.5k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C结构体Rect用于定义矩形，并提供了几个实用函数：min和max函数用于比较两个整数的大小；isEmpty函数判断矩形是否为空；intersect函数计算两个矩形的交集。这些函数可用于图形处理、碰撞检测等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct Rect {
    int left;
    int top;
    int right;
    int bottom;
} Rect;

int min(int a, int b) {
    return (a<b) ? a : b;
}
int max(int a, int b) {
    return (a>b) ? a : b;
}

bool isEmpty(const Rect* r) {
    return ((r->right-r->left)<=0) || ((r->bottom-r->top)<=0);
}

bool intersect(const Rect* r1, const Rect* r2, Rect* result)
{
    result->left    = max(r1->left, r2->left);
    result->top     = max(r1->top, r2->top);
    result->right   = min(r1->right, r2->right);
    result->bottom  = min(r1->bottom, r2->bottom);

    return !(isEmpty(result));
}