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)文章
create-react-app項(xiàng)目配置全解析
這篇文章主要為大家介紹了create-react-app項(xiàng)目配置全解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
webpack4 + react 搭建多頁(yè)面應(yīng)用示例
這篇文章主要介紹了webpack4 + react 搭建多頁(yè)面應(yīng)用示例，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-08-08
React Native 資源包拆分實(shí)戰(zhàn)分析
這篇文章主要為大家介紹了React Native 資源包拆分實(shí)戰(zhàn)分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08
詳解如何在React中監(jiān)聽(tīng)鼠標(biāo)事件
React可以通過(guò)使用React事件系統(tǒng)來(lái)監(jiān)聽(tīng)鼠標(biāo)事件,您可以在React組件中通過(guò)使用特定的事件處理函數(shù)來(lái)注冊(cè)和處理鼠標(biāo)事件,本文小編講給大家詳細(xì)介紹一下如何在React中監(jiān)聽(tīng)鼠標(biāo)事件,需要的朋友可以參考下2023-09-09
React useMemo和useCallback的使用場(chǎng)景
這篇文章主要介紹了React useMemo和useCallback的使用場(chǎng)景，幫助大家更好的理解和學(xué)習(xí)使用React框架，感興趣的朋友可以了解下2021-04-04
React Native 是目前流行的跨平臺(tái)移動(dòng)應(yīng)用開(kāi)發(fā)框架之一。本文介紹react native環(huán)境安裝流程及遇到問(wèn)題解決方法，感興趣的朋友一起看看吧2021-05-05
React Native 集成 ArcGIS 地圖的詳細(xì)過(guò)程
ArcGIS官方提供了 JavaScript SDK,也提供了 ArcGIS-Runtime-SDK-iOS,但是并沒(méi)有提供 React Native的版本,所以這里使用了 react-native-arcgis-mapview 庫(kù),本文給大家介紹React Native 集成 ArcGIS 地圖的詳細(xì)過(guò)程,感興趣的朋友跟隨小編一起看看吧2024-06-06
這篇文章主要介紹了React如何解決樣式污染問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-11-11
這篇文章主要介紹了React diff算法的實(shí)現(xiàn)示例，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2018-04-04
react18中react-redux狀態(tài)管理的實(shí)現(xiàn)
本文主要介紹了react18中react-redux狀態(tài)管理的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05