簡單地判斷判斷兩矩形相交/重疊 C#

来源:https://www.cnblogs.com/shenyuanfeng/archive/2019/10/31/11774418.html
-Advertisement-
Play Games

最近需要用到矩形相交演算法的簡單應用,所以特地拿一個很簡單的演算法出來供新手參考,為什麼說是給新手的參考呢因為這個演算法效率並不是很高,但是這個演算法只有簡簡單單的三行。程式使用了兩種方法來判斷是否重疊/相交,如果有興趣可以看一下,如果覺得有bug可以留言。代碼僅供參考。 C#中矩形的方法為Rectangl ...


最近需要用到矩形相交演算法的簡單應用,所以特地拿一個很簡單的演算法出來供新手參考,為什麼說是給新手的參考呢因為這個演算法效率並不是很高,但是這個演算法只有簡簡單單的三行。程式使用了兩種方法來判斷是否重疊/相交,如果有興趣可以看一下,如果覺得有bug可以留言。代碼僅供參考。

C#中矩形的方法為Rectangl(起始點坐標, 矩形的大小)或Rectangl(起始點x坐標, 起始點y坐標, 矩形寬, 矩形高),起始點為矩形區域的左上角。

 

方法一

姑且叫做“井字法”吧,延長其中一個矩形的四邊使其形成一“井”字(如圖)並劃分成九塊區域,分區域來判斷另一個矩形的點是否在此矩形內。

1.當生成的矩形的起始坐標點在3,6,7,8,9區域時,所生成的矩形必定不相交;

2.當生成的矩形起始點坐標在1,2,4區域時候,保證新矩形的右下角點的x坐標小於待比較矩形起始點的x坐標 或  新矩形的右下角點的y坐標小於待比較矩形起始點的y坐標 即可;

3.當生成的矩形位於5區域內時,只要保證新矩形右下角點的x和y坐標小於待比較矩形右下角點的x和y坐標即可;

4.在考慮兩矩形是否重疊時不需要考慮第3條,當需要考慮是否內含時需要用第3條判斷。

 

參考代碼:

1             int flag = 0; //設置標記值,預設為重疊
2             if (rectangle1.X > rectangle2.X + rectangle2.Width || rectangle1.Y > rectangle2.Y + rectangle2.Height) flag++; //初始點在3,6,7,8,9區域
3             else if (rectangle1.X + rectangle1.Width < rectangle2.X || rectangle1.Y + rectangle1.Height < rectangle2.Y) flag++; //初始點在1區域
4             else if (rectangle1.X > rectangle2.X && rectangle1.Y > rectangle2.Y && rectangle1.X + rectangle1.Width < rectangle2.X + rectangle2.Width && rectangle1.Y + rectangle1.Height < rectangle2.Y + rectangle2.Height) flag++; //初始點在5區域
5 
6             if (flag == 0) textBox1.Text = "重疊";
7             else textBox1.Text = "不重疊";

結果演示:

 

 

 

方法二

這個就簡單多了,直接使用IntersectsWith方法直接可以判斷是否重疊,是不是簡單多了?但是它只能判斷兩個矩形是否重疊,內含的情況也算在重疊之內,需要使用此方法時可以考慮方法一。

1 if (rectangle1.IntersectsWith(rectangle2)) textBox1.Text = "重疊";
2             else textBox1.Text = "不重疊";

 

結果演示:

 

 

 後記

 此代碼沒有詳細考慮邊界相切問題,需要需要讀者再加以考慮修改,也僅僅是提供新手一些思路或來考慮更複雜的推廣應用,同時附源代碼於文末供參考。另外時間、水平有限,代碼難免有些小問題望讀者海涵。

 

源代碼:https://files-cdn.cnblogs.com/files/shenyuanfeng/RectangleIntersect.zip

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • python day 19 2019/10/31 [TOC] 學習資料來自老男孩教育 1. 購物商城作業要求 2. 多進程 2.1 簡述多進程 程式 :是一個指令的集合 進程 :正在執行的程式;或者說,當你運行一個程式,你就啟動了一個進程。 1. 編寫完的代碼,沒有運行時,稱為程式;正在運行的代碼, ...
  • 設計模式的六大原則 單一職責原則 里氏替換原則 依賴倒置原則 介面隔離原則 迪米特原則 開閉原則 設計模式的分類 創建型模式 創建型模式:對對象實例化的抽象,通過採用抽象類所定義的介面,封裝了系統中對象如何創建,組合等信息。包括以下幾種設計模式 抽象工廠模式 優點 分離了具體類 更容易在產品系列中進 ...
  • 聽很多Python大神聊過,Python非常適合初學者入門。因為,相比較其他不少主流編程語言,Python有更好的可讀性,上手相對容易。它自帶的各種模塊加上豐富的第三方模塊,免去了很多“重覆造輪子”的工作,可以更快地寫出東西。配置開發環境也不是很複雜,Mac和Linux都內置了Python。 廢話不 ...
  • ▶ Spring Boot 依賴與配置 Maven 依賴 ▶ 使用說明 假設有配置項 不能明文顯示,則可以使用 的 演算法加密演算法進行如下配置: 為自定義值,用此密碼加密的明文,需要用此密碼解密密文 為 提供的加密標識,Spring Boot 服務啟動時,載入各種 properties 時會依據此標識 ...
  • 前言 先談談“異常處理”這件事。下麵有 2 份偽代碼,對比下: 可以看出,如果使用異常替代返回錯誤碼,錯誤處理代碼就能從主路徑邏輯中分離出來,得到簡化! ②中,基於異常處理的代碼真的好嗎?其實是醜陋不堪的,它搞亂了代碼結構,把錯誤處理與正常流程混為一談。最好把 try 和 catch 代碼塊的主體部 ...
  • 設計模式可以使用我們在軟體開發過程中更加靈活,軟體的擴展更容易,軟體的耦合度更低,設計模式不是在開發中刻意去用的,而是到了什麼時候用什麼模式的,不能強迫的使用它,應該是自然而然的想到它。 單例模式 在23種設計模式中,單例最為簡單和純粹,也是最容易理解的,即它在軟體生命周期里,只有一個實例,就是說你 ...
  • 這兩個主題沒什麼關係,但是怕文章太短被移除主頁。 using聲明 using語句塊 這兩個主題沒什麼關係,但是怕文章太短被移除主頁。 using聲明 using語句塊 儘管.NET Core運行時有垃圾收集器(GC)來負責記憶體清理工作,但是我們還是要自己確保當非托管資源不再使用的時候應該被清理掉。以 ...
  • Json.NET常用方法彙總(可解決日常百分之90的需求) 0.Json.NET基礎用法 首先去官網下載最新的Newtonsoft.Json.dll(也可以使用VS自帶的NuGet搜索Json.NET下載(下載下圖第二個))並引用至項目。 (1)序列化實體類(將實體類對象序列化為Json字元串) 結 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...