首页 > 其他 > 详细

矩形重叠判断

时间:2017-09-09 18:46:27      阅读:308      评论:0      收藏:0      [点我收藏+]

突然想到一个很有意思的问题,就是怎么判断两个矩形是否重叠?

我想到的算法是,先计算不重叠情况,再取反即可!

 

 

不重叠情况

技术分享

蓝色矩形在黑色矩形的四周,这就是不重叠的情况。转换成坐标就是,蓝色矩形的 Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1

可得重叠公式为:

!(Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1)

 

矩形重叠判断

原文:http://www.cnblogs.com/hdwang/p/7498940.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!