Rect Intersection判斷兩個(gè)矩形是否相交
Preface
最近在開(kāi)發(fā)一個(gè)2D組態(tài)圖形組件的過(guò)程中，里面的數(shù)學(xué)模塊，涉及到兩個(gè)矩形是否相交的判斷。
這個(gè)問(wèn)題很多年前就寫(xiě)過(guò)，算是個(gè)小的算法吧。
網(wǎng)絡(luò)上搜索一下，有很多思路，有一些思路要基于多種組合的判斷，顯得比較復(fù)雜。 比如兩個(gè)矩形相交的情形，可能有下面的多種類(lèi)型：
而每種類(lèi)型又有多種子類(lèi)型。
Body
其實(shí)可以反向來(lái)思考這個(gè)問(wèn)題，就比較簡(jiǎn)單，兩個(gè)矩形A和B，不相交的情況有哪些，然后通過(guò)bool 取反，就是相交的情況。
假設(shè)矩形的的定義如下：
class Rect {
constructor(x,y,w,h) {
this.x = x;
this.y = y;
this.w = w;
this.h = h;
this.r = x + w; // r表示矩形的右邊
this.b = y + h; // b 表示矩形的下邊
}
}不相交的情況可以歸納為這幾種情況：
- A在B的左邊 （A.r < B.x）
- A在B的右邊 ( B.r < A.x)
- A在B的上邊 （A.b < B.y ）
- A在B的下邊 （B.b < A.y ）
所以不相交的代碼如下：
A.r < B.x || B.r < A.x || A.b < B.y || B.b <A.y
對(duì)于這種情況取反，就是相交的情況：
!(A.r < B.x || B.r < A.x || A.b < B.y || B.b <A.y)
取反之后 或變與：
A.r >= B.x && B.r >= A.x && A.b >= B.y && B.b >= A.y
嘗試著問(wèn)下ChatGPT，它給出的正是這種思路，如下圖：
Conclusion
- 有時(shí)候反過(guò)來(lái)思考問(wèn)題，是一種很好的思路
- ChatGPT 牛逼。
以上就是Rect Intersection判斷兩個(gè)矩形是否相交的詳細(xì)內(nèi)容，更多關(guān)于Rect Intersection的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
React不能將useMemo設(shè)置為默認(rèn)方法原因詳解
這篇文章主要為大家介紹了React不能將useMemo設(shè)置為默認(rèn)方法原因詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪<BR>2022-07-07
解決React報(bào)錯(cuò)You provided a `checked` prop&n
這篇文章主要為大家介紹了React報(bào)錯(cuò)You provided a `checked` prop to a form field的解決方法詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
這篇文章主要為大家詳細(xì)介紹了React日期時(shí)間顯示組件的封裝方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要介紹了vue3中獲取ref元素的幾種方式總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
React jsx轉(zhuǎn)換與createElement使用超詳細(xì)講解
這篇文章主要介紹了React jsx轉(zhuǎn)換與createElement使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧2022-11-11
使用React實(shí)現(xiàn)一個(gè)簡(jiǎn)單的待辦任務(wù)列表
這篇文章主要給大家介紹了使用React和Ant Design庫(kù)構(gòu)建的待辦任務(wù)列表應(yīng)用,它包含了可編輯的表格,用戶(hù)可以添加、編輯和完成任務(wù),以及保存任務(wù)列表數(shù)據(jù)到本地存儲(chǔ),文中有相關(guān)的代碼示例,需要的朋友可以參考下2023-08-08
解決React報(bào)錯(cuò)The?tag?is?unrecognized?in?this?browser
這篇文章主要為大家介紹了解決React報(bào)錯(cuò)The?tag?is?unrecognized?in?this?browser示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-12-12
這篇文章主要介紹了React精髓！一篇全概括小結(jié)(急速)，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2019-05-05
React中用@符號(hào)編寫(xiě)文件路徑實(shí)現(xiàn)方法介紹
在Vue中，我們導(dǎo)入文件時(shí)，文件路徑中可以使用@符號(hào)指代src目錄，極大的簡(jiǎn)化了我們對(duì)路徑的書(shū)寫(xiě)。但是react中，要想實(shí)現(xiàn)這種方式書(shū)寫(xiě)文件路徑，需要寫(xiě)配置文件來(lái)實(shí)現(xiàn)2022-09-09
在react面試中，面試官經(jīng)常會(huì)問(wèn)我們一些關(guān)于react的生命周期問(wèn)題，今天特此分享本文給大家詳細(xì)介紹下，感興趣的朋友跟隨小編一起看看吧2021-08-08