http://blog.csdn.net/yanleigis/article/details/3158223

如何求兩個相交矩形的交集的面積??
就是交接的公共部分面積?

class Rectangle {?
Point min;?
Point max;?
}?

Rectangle rect1, rect2;?
Rectangle rect;?

找到x坐標中中間的兩個值

找到y(tǒng)坐標中中間的兩個值

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 ?

總結

以上是生活随笔為你收集整理的如何求两个向交矩形的交集的面积?的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。