[發明專利]矢量PDF圖紙的填充邊界識別方法、裝置、設備及存儲介質

在審

• 申請號: 202110546796.0
• 申請日: 2021-05-19
• 公開（公告）號: CN113191311A
• 公開（公告）日: 2021-07-30
• 發明（設計）人: 孫建軍
• 申請（專利權）人: 廣聯達科技股份有限公司
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/32;G06K9/62
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 張琳琳

1.一種矢量PDF圖紙的填充邊界識別方法，其特征在于，包括如下步驟：

獲取矢量PDF圖紙中的種子圖元，所述種子圖元為所述矢量PDF圖紙中包含的多個填充圖案線圖元中的任意一個；

基于所述種子圖元的圖元特征，確定填充圖案線圖元組；

基于所述填充圖案線圖元組中各個所述填充圖案線圖元的位置，確定初步填充圖案邊界，并基于所述初步填充圖案邊界，確定所述初步填充圖案邊界的相交圖元集合；

基于所述初步填充圖案邊界與所述相交圖元集合，確定所述矢量PDF圖紙對應的目標填充圖案邊界。

2.根據權利要求1所述的方法，其特征在于，所述基于所述初步填充圖案邊界與所述相交圖元集合，確定所述矢量PDF圖紙對應的目標填充圖案邊界，包括：

基于所述相交圖元集合中的相交線圖元，生成封閉多邊形；

獲取所述初步填充圖案邊界對應的第一邊界特征值，以及封閉多邊形對應的第二邊界特征值；

判斷所述第二邊界特征值和所述第一邊界特征值之間的差異是否處于預設閾值范圍內；

當所述第二邊界特征值和所述第一邊界特征值之間的差異處于預設閾值范圍內時，判定所述第二邊界特征值對應的封閉多邊形為所述目標填充圖案邊界。

3.根據權利要求2所述的方法，其特征在于，所述基于所述相交圖元集合中的相交線圖元，生成封閉多邊形，包括：

獲取所述初步填充圖案邊界的二維輪廓點集；

基于所述二維輪廓點集，確定與每個二維輪廓點相交的候選邊界線圖元，得到所述二維輪廓點集對應的候選邊界線集合；

基于所述候選邊界線集合中各個候選邊界線圖元包含的所述二維輪廓點，確定每個所述二維輪廓點對應的最優邊界線圖元，得到所述二維輪廓點集對應的最優邊界線集合；

基于所述最優邊界線集合中各個相交的最優邊界線圖元，生成第一封閉多邊形。

4.根據權利要求3所述的方法，其特征在于，所述基于所述二維輪廓點集，確定與每個二維輪廓點相交的候選邊界線圖元，包括：

遍歷所述二維輪廓點集，分別構建各個所述二維輪廓點對應的第一包圍盒；

獲取與所述第一包圍盒相交的多個第一相交圖元組成的第一圖元集合；

遍歷所述第一圖元集合，得到包含所述二維輪廓點的多個第一相交圖元，以包含所述二維輪廓點的第一相交圖元作為所述二維輪廓點的候選邊界線圖元。

5.根據權利要求4所述的方法，其特征在于，所述基于所述二維輪廓點集，確定與每個二維輪廓點相交的候選邊界線圖元，還包括：

再次遍歷所述二維輪廓點集，分別構建各個所述二維輪廓點對應的第二包圍盒；

獲取與所述第二包圍盒相交的多個第二相交圖元組成的第二圖元集合；

遍歷所述第二圖元集合，分別計算每個所述二維輪廓點到各個第二相交圖元的距離，確定所述距離小于預設距離的所述第二相交圖元；

刪除位于所述初步填充圖案邊界內的所述第二相交圖元，以其余距離所述二維輪廓點最近的所述第二相交圖元作為所述二維輪廓點對應的候選邊界線圖元。

6.根據權利要求3所述的方法，其特征在于，所述基于所述候選邊界線集合中各個候選邊界線圖元包含的所述二維輪廓點，確定每個所述二維輪廓點對應的最優邊界線圖元，包括：

獲取所述候選邊界線集合中各個候選邊界線圖元包含的二維輪廓點個數；

判斷所述二維輪廓點個數是否大于預設值；

當所述二維輪廓點個數大于所述預設值時，判定包含所述二維輪廓點個數的候選邊界線圖元為最優邊界線圖元。