[發明專利]識別圖紙中面域的方法、裝置、計算機設備和存儲介質

在審

• 申請號: 202110890139.8
• 申請日: 2021-08-04
• 公開（公告）號: CN113591739A
• 公開（公告）日: 2021-11-02
• 發明（設計）人: 劉建雄
• 申請（專利權）人: 廣聯達科技股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 北京英特普羅知識產權代理有限公司 11015
• 代理人: 程超;王煥靈

1.一種識別圖紙中面域的方法，其特征在于，包括：

讀取單元格隊列中的單元格，得到目標單元格，其中，所述單元格為預置尺寸和形狀的區域，將在圖紙待識別的面域中生成的初始單元格作為所述單元格隊列中的首個單元格；

檢測所述目標單元格是否存在相交線條；

若所述目標單元格存在相交線條，則確定所述相交線條為關鍵線條；

若所述目標單元格不存在相交線條，則在所述圖紙中獲取與所述目標單元格相鄰的所述單元格加入所述單元格隊列；以及

當所述單元格隊列被清空時，根據所有的所述關鍵線條進行多邊形搜索，以識別所述面域。

2.根據權利要求1所述的識別圖紙中面域的方法，其特征在于，在圖紙待識別的面域中生成初始單元格包括：

獲取所述圖紙的比例；

根據所述比例確定所述單元格的尺寸；

根據用戶操作在所述圖紙待識別的面域中確定所述初始單元格的位置；

根據所述單元格的尺寸和所述初始單元格的位置生成所述初始單元格。

3.根據權利要求1所述的識別圖紙中面域的方法，其特征在于，

所述方法還包括：提取所述圖紙中的所有線條，并確定各所述線條的包圍盒，存儲所述線條及其包圍盒的對應關系；

檢測所述目標單元格是否存在相交線條包括：查找與所述目標單元格相交的所述包圍盒，得到目標包圍盒，檢測所述目標單元格與所述目標包圍盒對應的線條是否相交。

4.根據權利要求3所述的識別圖紙中面域的方法，其特征在于，

所述方法還包括：在確定所述線條的包圍盒之后，將所述包圍盒的最大點坐標Nmax(x,y)和最小點坐標Nmin(x,y)存儲在基于四象限的樹狀數據結構中；

查找與所述目標單元格相交的所述包圍盒，得到目標包圍盒包括：

計算所述目標單元格的最大點坐標Bmax(x,y)和最小點坐標Bmin(x,y)；

比較所述樹狀數據結構中當前節點處所述包圍盒的最大點坐標Nmax(x,y)與所述目標單元格的最小點坐標Bmin(x,y)；

當Nmax.xBmin.x，且Nmax.yBmin.y時，確定所述樹狀數據結構中當前節點處所述包圍盒為所述目標包圍盒；

比較所述樹狀數據結構中當前節點處所述包圍盒的最小點坐標Nmin(x,y)與所述目標單元格的最大點坐標Bmax(x,y)；

當Nmin.xBmax.x，且Nmin.yBmax.y時，確定下一個節點為所述樹狀數據結構中當前節點第一象限內的節點；

當Nmin.xBmax.x，且Nmin.yBmax.y時，確定下一個節點為所述樹狀數據結構中當前節點第四象限內的節點；

當Nmin.xBmax.x，且Nmin.yBmax.y時，確定下一個節點為所述樹狀數據結構中當前節點第二象限內的節點；

當Nmin.xBmax.x，且Nmin.yBmax.y時，確定下一個節點為所述樹狀數據結構中當前節點第三象限內的節點。

5.根據權利要求1所述的識別圖紙中面域的方法，其特征在于，所述方法還包括：

將加入所述單元格隊列的單元格存儲至渲染列表中；

按照預設時間間隔讀取所述渲染列表中的數據；以及

將讀取到的數據渲染顯示在所述圖紙中。

6.根據權利要求1或5所述的識別圖紙中面域的方法，其特征在于，

所述方法還包括：計算加入所述單元格隊列的單元格的幾何坐標，將所述幾何坐標存儲在紅黑樹數據結構中；

獲取與所述目標單元格相鄰的所述單元格加入所述單元格隊列包括：獲取與所述目標單元格相鄰的所述單元格，得到第一單元格，計算所述第一單元格的幾何坐標，在所述紅黑樹數據結構中查找所述第一單元格的幾何坐標；當查找不到時，將所述第一單元格加入所述單元格隊列。

7.根據權利要求1所述的識別圖紙中面域的方法，其特征在于，所述單元格的形狀為正方形，獲取與所述目標單元格相鄰的單元格包括：

獲取在所述目標單元格左、左上、上、右上、右、右下、下和左下方向上相鄰的單元格。