概述
长方形定义为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 提供的。
最后
以上就是贪玩墨镜为你收集整理的判断两个矩形是否存在交集的全部内容,希望文章能够帮你解决判断两个矩形是否存在交集所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复