Rect Intersection判斷兩個矩形是否相交
更新時間：2023年06月09日 11:34:56 作者：netcy
這篇文章主要為大家介紹了Rect Intersection判斷兩個矩形是否相交的算法詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
Preface
最近在開發(fā)一個2D組態(tài)圖形組件的過程中，里面的數(shù)學模塊，涉及到兩個矩形是否相交的判斷。
這個問題很多年前就寫過，算是個小的算法吧。
網(wǎng)絡(luò)上搜索一下，有很多思路，有一些思路要基于多種組合的判斷，顯得比較復(fù)雜。 比如兩個矩形相交的情形，可能有下面的多種類型：
而每種類型又有多種子類型。
Body
其實可以反向來思考這個問題，就比較簡單，兩個矩形A和B，不相交的情況有哪些，然后通過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
對于這種情況取反，就是相交的情況：
!(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
嘗試著問下ChatGPT，它給出的正是這種思路，如下圖：
Conclusion
- 有時候反過來思考問題，是一種很好的思路
- ChatGPT 牛逼。
以上就是Rect Intersection判斷兩個矩形是否相交的詳細內(nèi)容，更多關(guān)于Rect Intersection的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要為大家介紹了create-react-app項目配置全解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
webpack4 + react 搭建多頁面應(yīng)用示例
這篇文章主要介紹了webpack4 + react 搭建多頁面應(yīng)用示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
這篇文章主要為大家介紹了React Native 資源包拆分實戰(zhàn)分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
React可以通過使用React事件系統(tǒng)來監(jiān)聽鼠標事件,您可以在React組件中通過使用特定的事件處理函數(shù)來注冊和處理鼠標事件,本文小編講給大家詳細介紹一下如何在React中監(jiān)聽鼠標事件,需要的朋友可以參考下2023-09-09
React useMemo和useCallback的使用場景
這篇文章主要介紹了React useMemo和useCallback的使用場景，幫助大家更好的理解和學習使用React框架，感興趣的朋友可以了解下2021-04-04
React Native 是目前流行的跨平臺移動應(yīng)用開發(fā)框架之一。本文介紹react native環(huán)境安裝流程及遇到問題解決方法，感興趣的朋友一起看看吧2021-05-05
React Native 集成 ArcGIS 地圖的詳細過程
ArcGIS官方提供了 JavaScript SDK,也提供了 ArcGIS-Runtime-SDK-iOS,但是并沒有提供 React Native的版本,所以這里使用了 react-native-arcgis-mapview 庫,本文給大家介紹React Native 集成 ArcGIS 地圖的詳細過程,感興趣的朋友跟隨小編一起看看吧2024-06-06
這篇文章主要介紹了React如何解決樣式污染問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11
這篇文章主要介紹了React diff算法的實現(xiàn)示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-04-04
react18中react-redux狀態(tài)管理的實現(xiàn)
本文主要介紹了react18中react-redux狀態(tài)管理的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-05-05