如何求两个向交矩形的交集的面积?

求解两个相交矩形的交集面积与判断方法

最新推荐文章于 2022-04-12 10:15:35 发布

转载最新推荐文章于 2022-04-12 10:15:35 发布 · 5k 阅读

算法专栏收录该内容

376 篇文章

订阅专栏

本文介绍了如何计算两个相交矩形的交集面积及判断矩形是否相交的方法。通过定义Rectangle类并实现求解过程，详细解释了在x坐标和y坐标上寻找公共部分的逻辑，并提供了判断矩形相交的条件。

http://blog.youkuaiyun.com/yanleigis/article/details/3158223

如何求两个相交矩形的交集的面积?
就是交接的公共部分面积?

class Rectangle {
Point min;
Point max;
}

Rectangle rect1, rect2;
Rectangle rect;

找到x坐标中中间的两个值

找到y坐标中中间的两个值

rect.min.x = max(rect1.min.x, rect2.min.x); //从最小x中找最大的x
rect.min.y = max(rect1.min.y, rect2.min.y); //从最小的y中找最大的y
rect.max.x = min(rect1.max.x, rect2.max.x); //从最大的x中找最小的x
rect.max.y = min(rect1.max.y, rect2.max.y); //从最大的y中找最小的y
if ( rect.min.x<rect.max.x && rect.min.y <rect.max.y ) //这样才有面积的交集
s = (rect.max.x-rect.min.x)*(rect.max.y-rect.min.y)
else
s = 0;

如何判断两个矩形是否相交

假定矩形是用一对点表达的(minx,miny)(maxx, maxy)

那么两个矩形rect1{(minx1,miny1)(maxx1,   maxy1)},   rect2{(minx2,miny2)(maxx2,   maxy2)}

  相交的结果一定是个矩形，构成这个相交矩形rect{(minx,miny)(maxx,   maxy)}的点对坐标是：
  minx   =   max(minx1,   minx2)
  miny   =   max(miny1,   miny2)
  maxx   =   min(maxx1,   maxx2)
  maxy   =   min(maxy1,   maxy2)

  如果两个矩形不相交，那么计算得到的点对坐标必然满足
  minx   >   maxx
  或者
  miny   >   maxy