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