一个不错的求矩形交集的算法

转载于 2011-07-18 11:39:00 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lancidie/archive/2011/07/18/2109323.html

文章标签：

#c/c++

本文提供了一段C++代码示例，展示了如何计算两个矩形的交集区域。通过比较矩形的左右上下边界，该代码有效确定了两个矩形相交部分的坐标范围。

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

/*************************************************************************
    Return a Rect object that is the intersection of 'this' with 'rect'
*************************************************************************/
Rect Rect::getIntersection(const Rect& rect) const
{
    // check for total exclusion
    if ((d_right > rect.d_left) &&
        (d_left < rect.d_right) &&
        (d_bottom > rect.d_top) &&
        (d_top < rect.d_bottom))
    {
        Rect temp;

        // fill in temp with the intersection
        temp.d_left = (d_left > rect.d_left) ? d_left : rect.d_left;
        temp.d_right = (d_right < rect.d_right) ? d_right : rect.d_right;
        temp.d_top = (d_top > rect.d_top) ? d_top : rect.d_top;
        temp.d_bottom = (d_bottom < rect.d_bottom) ? d_bottom : rect.d_bottom;

        return temp;
    }
    else
    {
        return Rect(0.0f, 0.0f, 0.0f, 0.0f);
    }

}

转载于:https://www.cnblogs.com/lancidie/archive/2011/07/18/2109323.html