[發(fā)明專利]在建筑設(shè)計(jì)中使用的圖紙分割的方法和電子設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 202011441940.6
• 申請(qǐng)日: 2020-12-08
• 公開(kāi)（公告）號(hào): CN112581476A
• 公開(kāi)（公告）日: 2021-03-30
• 發(fā)明（設(shè)計(jì)）人: 馬恩成;張曉龍;董松;王增亮
• 申請(qǐng)（專利權(quán)）人: 北京構(gòu)力科技有限公司
• 主分類號(hào): G06T7/10
• 分類號(hào): G06T7/10;G06F30/13
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 馬明月

1.一種在建筑設(shè)計(jì)中使用的圖紙分割方法，所述方法包括：

基于所述圖紙中的多個(gè)圖框和多個(gè)構(gòu)件元素，確定所述圖紙中的多個(gè)空間；

確定所述多個(gè)空間中每個(gè)空間的唯一的第一哈希值和所述多個(gè)構(gòu)件元素中每個(gè)構(gòu)件元素的唯一的第二哈希值；

基于所述多個(gè)空間的分別的第一哈希值，構(gòu)建二分查找樹(shù)，其中所述二分查找樹(shù)的多個(gè)節(jié)點(diǎn)分別對(duì)應(yīng)多個(gè)所述第一哈希值；

基于所述多個(gè)空間和所述多個(gè)圖框之間的位置關(guān)系，確定每個(gè)空間的關(guān)聯(lián)圖框；

利用所述二分查找樹(shù)，基于所述第一哈希值和所述第二哈希值，將多個(gè)構(gòu)件元素與所述關(guān)聯(lián)圖框相關(guān)聯(lián)，以更新所述二分查找樹(shù)中相應(yīng)節(jié)點(diǎn)的屬性值；

將更新后的所述二分查找樹(shù)與所述圖紙關(guān)聯(lián)存儲(chǔ)，以便響應(yīng)于用戶輸入、基于所述二分查找樹(shù)進(jìn)行圖紙分割。

2.根據(jù)權(quán)利要求1所述的方法，其中基于所述圖紙中的多個(gè)圖框和多個(gè)構(gòu)件元素，確定所述圖紙中的多個(gè)空間包括：

基于所述多個(gè)構(gòu)件元素的最小外接框，確定所述多個(gè)圖框的最小外接框；

基于所述多個(gè)圖框的最小外接框，確定所述圖紙的待分割范圍；以及

基于所述待分割范圍，確定所述圖紙中的所述多個(gè)空間。

3.根據(jù)權(quán)利要求2所述的方法，其中基于所述待分割范圍，確定所述圖紙中的所述多個(gè)空間包括：

確定所述圖紙的所述待分割范圍的長(zhǎng)度和寬度；以及

基于所述多個(gè)圖框的數(shù)目、所述待分割范圍的長(zhǎng)度和寬度，確定所述圖紙中的所述多個(gè)空間。

4.根據(jù)權(quán)利要求1所述的方法，其中確定所述多個(gè)空間中每個(gè)空間的唯一的第一哈希值包括：

對(duì)所述每個(gè)空間進(jìn)行遍歷，以獲取所述每個(gè)空間距所述圖紙的邊界的距離；以及

基于所述距離，確定所述每個(gè)空間的唯一的第一哈希值。

5.根據(jù)權(quán)利要求1所述的方法，其中所述多個(gè)構(gòu)件元素中每個(gè)構(gòu)件元素的唯一的第二哈希值包括：

基于所述構(gòu)件元素的最小外接框中心距所述圖紙的邊界的距離，確定所述多個(gè)構(gòu)件元素的位置；以及

基于所述構(gòu)件元素的位置，確定所述至少一個(gè)構(gòu)件元素的第二哈希值。

6.根據(jù)權(quán)利要求1所述的方法，其中基于所述多個(gè)空間和所述多個(gè)圖框之間的位置關(guān)系，確定每個(gè)空間的關(guān)聯(lián)圖框包括：

如果確定所述每個(gè)空間與至少一個(gè)圖框的最小包圍盒相重疊，將所述每個(gè)空間與所述至少一個(gè)圖框相關(guān)聯(lián)。

7.根據(jù)權(quán)利要求1所述的方法，其中利用所述二分查找樹(shù)，基于所述第一哈希值和所述第二哈希值，將多個(gè)構(gòu)件元素與所述關(guān)聯(lián)圖框相關(guān)聯(lián)，以更新所述二分查找樹(shù)中相應(yīng)節(jié)點(diǎn)的屬性值包括：

從所述二分查找樹(shù)確定與所述第二哈希值相同的所述第一哈希值；

將具有所述第二哈希值的構(gòu)件元素與具有所述第一哈希值的空間相關(guān)聯(lián)；

將所述構(gòu)件元素與所述空間的關(guān)聯(lián)圖框相關(guān)聯(lián)；以及

更新所述二分查找樹(shù)中相應(yīng)節(jié)點(diǎn)的屬性值，以反映上述關(guān)聯(lián)關(guān)系。

8.根據(jù)權(quán)利要求1所述的方法，其中所述構(gòu)件元素為幾何元素和文字元素中的至少一種元素。

9.根據(jù)權(quán)利要求1所述的方法，其中所述圖紙為DWG格式。

10.一種電子設(shè)備，其特征在于包括：

至少一個(gè)處理器；以及

與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；其中，

所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠執(zhí)行權(quán)利要求1至9的任一項(xiàng)所述的方法。

11.一種存儲(chǔ)有計(jì)算機(jī)指令的非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于所述計(jì)算機(jī)指令用于使所述計(jì)算機(jī)執(zhí)行權(quán)利要求1至9的任一項(xiàng)所述的方法。

12.一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序指令，其特征在于所述計(jì)算機(jī)程序指令被處理器執(zhí)行時(shí)，實(shí)現(xiàn)權(quán)利要求1至9的任一項(xiàng)所述的方法。