长方形定义为rect(min,max)
min和max是二维点(x,y)组成
两个长方形a(mina,maxa)和b(minb,maxb)的交集c(minc, maxc)满足
minc.x = max(mina.x, minb.x)
minc.y = max(mina.y, minb.y)
maxc.x = min(maxa.x, maxb.x)
maxc.y = min(maxa.y, maxb.y)
min和max是二维点(x,y)组成
两个长方形a(mina,maxa)和b(minb,maxb)的交集c(minc, maxc)满足
minc.x = max(mina.x, minb.x)
minc.y = max(mina.y, minb.y)
maxc.x = min(maxa.x, maxb.x)
maxc.y = min(maxa.y, maxb.y)
如果minc.x <maxc.x && minc.y <maxc.y,也就是c有效,则表示a和b相交,相交的结果就是c,否则a和b不相交
方法来自与csdn论坛 happy__888 提供的。