判断两个矩形是否存在交集

长方形定义为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) 

如果minc.x <maxc.x   &&   minc.y <maxc.y,也就是c有效,则表示a和b相交,相交的结果就是c,否则a和b不相交


方法来自与csdn论坛 happy__888 提供的。

猜你喜欢

转载自blog.csdn.net/bwmwm/article/details/7677254