关闭

计算未旋转2矩形相交面积

313人阅读 评论(0) 收藏 举报
分类:
int find_intersect_area(Rect a, Rect b)
{
    //(x11,y11)(x12,y12)为矩形a对角线上的端点
    //(x21,y21)(x22,y22)为矩形b对角线上的端点
    int x11 = a.x;
    int x12 = a.x + a.width;
    int y11 = a.y;
    int y12 = a.y + a.height;
    int x21 = b.x;
    int x22 = b.x + b.width;
    int y21 = b.y;
    int y22 = b.y + b.height;
    //相交图形为矩形,x方向长度为min(x12,x22) - max(x11,x21)
    //y方向长度为min(y12,y22) - max(y11,y21)
    //若为负值则不相交
    int Lx = max(0, min(x12, x22) - max(x11, x21));
    int Ly = max(0, min(y12, y22) - max(y11, y21));
    return Lx * Ly;
}

这里写图片描述

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23135次
    • 积分:576
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:1篇
    • 译文:0篇
    • 评论:5条
    文章分类
    最新评论