[發(fā)明專利]圖紙拆分方法及相關(guān)裝置

有效

• 申請?zhí)枺?/td>: 202010562501.4
• 申請日: 2020-06-18
• 公開（公告）號: CN111783180B
• 公開（公告）日: 2022-12-09
• 發(fā)明（設(shè)計）人: 張華安;夏晨曦;張澤斌
• 申請（專利權(quán)）人: 萬翼科技有限公司
• 主分類號: G06F30/10
• 分類號: G06F30/10
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 熊永強

1.一種圖紙拆分方法，其特征在于，所述方法包括：

獲取所述圖紙中的圖元信息，其中，所述圖元信息包括多個圖元中每個圖元在所述圖紙中的位置；

根據(jù)所述每個圖元的坐標(biāo)確定所述每個圖元的參考位置范圍，所述參考位置范圍包括所述每個圖元的位置；

根據(jù)所述多個圖元的參考位置范圍的關(guān)聯(lián)性，將所述多個圖元劃分為至少一個圖元集合，其中，每個圖元集合包括至少一個圖元，且所述至少一個圖元中任意一個圖元的參考位置范圍與本圖元集合中的至少一個其他圖元的參考位置范圍存在交集，所述至少一個圖元集合中任意兩個圖元集合中的圖元所形成的目標(biāo)位置范圍不存在交集，所述目標(biāo)位置范圍是指圖元集合中的所有圖元的參考位置范圍的并集；

將所述圖紙拆分為與所述至少一個圖元集合對應(yīng)的至少一個子圖；

所述根據(jù)所述多個圖元的參考位置范圍的關(guān)聯(lián)性，將所述多個圖元劃分為至少一個圖元集合，包括：

根據(jù)所述每個圖元的坐標(biāo)確定所述每個圖元的軌跡；

將所述軌跡存在交點的圖元劃分在一個圖元組中，剩余圖元分別獨立劃分到單個圖元組中，其中，每個圖元組中包含的圖元的軌跡與本圖元組中至少一個其他圖元的軌跡有交點，且所述每個圖元組中包含的圖元的軌跡與其他圖元組中包含的任意一個圖元的軌跡沒有交點，所述圖元組的參考位置范圍為該圖元組包括的所有圖元的參考位置范圍的并集；

確定多個圖元組中所述每個圖元組的參考位置范圍與其他圖元組的參考位置范圍的關(guān)聯(lián)性，所述其他圖元組為所述多個圖元組中除所述每個圖元組之外的所有圖元組，所述關(guān)聯(lián)性包括存在交集和不存在交集；

將關(guān)聯(lián)性為存在交集的多個圖元組劃分在同一個圖元集合中，剩余圖元組分別獨立劃分到單個圖元集合中。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述圖紙拆分為與所述至少一個圖元集合對應(yīng)的至少一個子圖，包括：

確定所述每個圖元集合的目標(biāo)位置范圍的邊界坐標(biāo)，其中，所述邊界坐標(biāo)是指該圖元集合中包含的所有圖元的最大橫坐標(biāo)、最大縱坐標(biāo)、最小橫坐標(biāo)和最小縱坐標(biāo)；

根據(jù)所述邊界坐標(biāo)確定多個圖元集合中每個圖元集合與其他圖元集合的距離，所述其他圖元集合為所述多個圖元集合中除所述每個圖元集合之外的所有圖元集合；

合并所述距離小于預(yù)設(shè)閾值的多個圖元集合為最終圖元集合，剩余圖元集合分別為最終圖元集合；

將所述圖紙拆分為與所述至少一個最終圖元集合對應(yīng)的至少一個子圖。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述每個圖元的參考位置范圍包括：由每個所述圖元的最小橫坐標(biāo)、最小縱坐標(biāo)、最大橫坐標(biāo)和最大縱坐標(biāo)共同構(gòu)成的矩形范圍。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述圖元為圓弧，所述每個圖元的參考位置范圍包括：由所述圓弧的起點坐標(biāo)，所述圓弧的終點坐標(biāo)和所述圓弧的圓心坐標(biāo)構(gòu)成的扇形范圍。