問題：給定兩個矩形A和B，矩形A的左上角坐標為（Xa1,Ya1），右下角坐標為（Xa2,Ya2），矩形B的左上角坐標為（Xb1,Yb1），右下角 坐標為（Xb2,Yb2）。
（1）設(shè)計一個算法，確定兩個矩形是否相交（即有重疊區(qū)域）
（2）如果兩個矩形相交，設(shè)計一個算法，求出相交的區(qū)域矩形

(1)?????? 對于這個問題，一般的思路就是判斷一個矩形的四個頂點是否在另一個矩形的區(qū)域內(nèi)。這個思路最簡單，但是效率不高，并且存在錯誤，錯誤在哪里，下面分析一 下。???????

????????
如上圖，把矩形的相交（區(qū)域重疊）分成三種（可能也有其他劃分），對于第三種情況，如圖中的（3），兩個矩形相交，但并不存在一個矩形的頂點在另一個矩形 內(nèi)部。所以那種思路存在一個錯誤，對于這種情況的相交則檢查不出。

仔細觀察上圖，想到另一種思路，那就是判斷兩個矩形的中心坐標的水平和垂直距離，只要這兩個值滿足某種條件就可以相交。
矩形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) 對于這個問題，假設(shè)兩個矩形相交，設(shè)相交之后的矩形為C，且矩形C的左上角坐標為（Xc1,Yc1），右下角坐標為（Xc2,Yc2），經(jīng)過觀察上圖，很 顯然可以得到：
Xc1 = max(Xa1,Xb1)
Yc1 = max(Ya1,Yb1)
Xc2 = min(Xa2,Xb2)
Yc2 = min(Ya2,Yb2)
這樣就求出了矩形的相交區(qū)域。
另外，注意到在不假設(shè)矩形相交的前提下，定義（Xc1,Yc1）,（Xc2,Yc2）,且Xc1,Yc1,Xc2,Yc2的值由上面四個式子得出。這樣， 可以依據(jù)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)

轉(zhuǎn)載于:https://www.cnblogs.com/zhoug2020/p/7451340.html

總結(jié)

以上是生活随笔為你收集整理的判断两个矩形相交以及求出相交的区域的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。