如上图,把矩形的相交(区域重叠)分成三种(可能也有其他划分),对于第三种情况,如图中的(3),两个矩形相交,但并不存在一个矩形的顶点在另一个矩形 内部。所以那种思路存在一个错误,对于这种情况的相交则检查不出。
仔细观察上图,想到另一种思路,那就是判断两个矩形的中心坐标的水平和垂直距离,只要这两个值满足某种条件就可以相交。
矩形A的宽 Wa = Xa2-Xa1 高 Ha = Ya2-Ya1
矩形B的宽 Wb = Xb2-Xb1 高 Hb = Yb2-Yb1
矩形A的中心坐标 (Xa3,Ya3) = ( (Xa2+Xa1)/2 ,(Ya2+Ya1)/2 )
矩形B的中心坐标 (Xb3,Yb3) = ( (Xb2+Xb1)/2 ,(Yb2+Yb1)/2 )
所以只要同时满足下面两个式子,就可以说明两个矩形相交。1) | Xb3-Xa3 | <= Wa/2 + Wb/2
2) | Yb3-Ya3 | <= Ha/2 + Hb/2
即:
| Xb2+Xb1-Xa2-Xa1 | <= Xa2-Xa1 + Xb2-Xb1
| Yb2+Yb1-Ya2-Ya1 | <=Y a2-Ya1 + Yb2-Yb1
(2) 对于这个问题,假设两个矩形相交,设相交之后的矩形为C,且矩形C的左上角坐标为(Xc1,Yc1),右下角坐标为(Xc2,Yc2),经过观察上图,很 显然可以得到:
Xc1 = max(Xa1,Xb1)
Yc1 = max(Ya1,Yb1)
Xc2 = min(Xa2,Xb2)
Yc2 = min(Ya2,Yb2)
这样就求出了矩形的相交区域。
另外,注意到在不假设矩形相交的前提下,定义(Xc1,Yc1),(Xc2,Yc2),且Xc1,Yc1,Xc2,Yc2的值由上面四个式子得出。这样, 可以依据Xc1,Yc1,Xc2,Yc2的值来判断矩形相交。
Xc1,Yc1,Xc2,Yc2只要同时满足下面两个式子,就可以说明两个矩形相交。
3) Xc1 <= Xc2
4) Yc1 <= Yc2
即:
max(Xa1,Xb1) <= min(Xa2,Xb2)
max(Ya1,Yb1) <= min(Ya2,Yb2)
呆家办公室使远程控制办公协同手机软件的要求飙涨,怎样提高传统式办公室方法高效率变成了热点话题。近期国外肺炎疫情的扩散,也促使大量投资人的眼光转为工作中情景下的B端商品。 36kr注意到,4月至今,除开...
近日,微软凭借前期与三星达成的专利使用协议,起诉三星专利侵权。可就是在微软和三星正在争论的时候,苹果就和三星达成专利和解。当然谷歌也绝对不会袖手旁观,早在2012年就以苹果专利侵权的原因申请禁售i...
中新网11月30日电 据韩媒报道,30日上午,韩国检察总长尹锡悦申请停止执行法务部长官秋美爱提出的对其停职的案件,在首尔行政法院进行审理。据法院相关人士30日透露,该案件目前尚未得出结论,尹锡悦能...
手上长猴子(瘊子长手上了怎么办)瘊子,中医称为千日疮,现代医学名称叫做寻常疣,具有很强的传染性 瘊子,中医称为千日疮,现代医学名称叫做寻常疣,具有很强的传染性,出现外伤后,只要接触就有很大可能传染,...
以vivox27为例子,系统版本为Funtouch OS 9.0,手机打开镜像系统的方式以下: 1、打开手机设定。 2、在设定页面中开启智慧投屏。 3、将镜像...
北京市朝阳区检察院对涉嫌虐待被看护人的保姆作出批捕决定. “让你告状!让你告状!”伴随着声声怒骂,保姆徐婷(化名)的巴掌狠狠地落在了85岁老人唐莲(化名)的脸上。因病失语的唐莲犹如待宰割的羔羊,毫无...