长方形定义为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 提供的。
最后
以上就是贪玩墨镜最近收集整理的关于判断两个矩形是否存在交集的全部内容,更多相关判断两个矩形是否存在交集内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复