国产欧美日韩bb,欧美日韩国产网站,欧美激情精品久久久黑人

（1）設(shè)計(jì)一個(gè)算法，確定兩個(gè)矩形是否相交（即有重疊區(qū)域）
（2）如果兩個(gè)矩形相交，設(shè)計(jì)一個(gè)算法，求出相交的區(qū)域矩形

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

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

仔細(xì)觀察上圖，想到另一種思路，那就是判斷兩個(gè)矩形的中心坐標(biāo)的水平和垂直距離，只要這兩個(gè)值滿足某種條件就可以相交。
矩形A的寬 Wa = Xa2-Xa1 高 Ha = Ya2-Ya1
矩形B的寬 Wb = Xb2-Xb1 高 Hb = Yb2-Yb1
矩形A的中心坐標(biāo) (Xa3,Ya3) = （ (Xa2+Xa1)/2 ，(Ya2+Ya1)/2 ）
矩形B的中心坐標(biāo) (Xb3,Yb3) = （ (Xb2+Xb1)/2 ，(Yb2+Yb1)/2 ）
所以只要同時(shí)滿足下面兩個(gè)式子，就可以說(shuō)明兩個(gè)矩形相交。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) 對(duì)于這個(gè)問(wèn)題，假設(shè)兩個(gè)矩形相交，設(shè)相交之后的矩形為C，且矩形C的左上角坐標(biāo)為（Xc1,Yc1），右下角坐標(biāo)為（Xc2,Yc2），經(jīng)過(guò)觀察上圖，很顯然可以得到：
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的值由上面四個(gè)式子得出。這樣，可以依據(jù)Xc1,Yc1,Xc2,Yc2的值來(lái)判斷矩形相交。
Xc1,Yc1,Xc2,Yc2只要同時(shí)滿足下面兩個(gè)式子，就可以說(shuō)明兩個(gè)矩形相交。
3) Xc1 = Xc2
4) Yc1 = Yc2
即：
max(Xa1,Xb1) = min(Xa2,Xb2)
max(Ya1,Yb1) = min(Ya2,Yb2)

您可能感興趣的文章:

Android實(shí)現(xiàn)矩形區(qū)域截屏的方法
解決IntelliJ IDEA中鼠標(biāo)拖動(dòng)選擇為矩形區(qū)域問(wèn)題

標(biāo)簽：景德鎮(zhèn) 南昌文山鹽城黔南宣城桂林東莞

巨人網(wǎng)絡(luò)通訊聲明：本文標(biāo)題《矩形相交以及求出相交的區(qū)域的原理解析》，本文關(guān)鍵詞矩形,相交,以及,求出,的,；如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題，煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們，我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò)，涉及言論、版權(quán)與本站無(wú)關(guān)。

亚洲综合原千岁中文字幕_国产精品99久久久久久久vr_无码人妻aⅴ一区二区三区浪潮_成人h动漫精品一区二区三

矩形相交以及求出相交的區(qū)域的原理解析