[發明專利]一種含孔洞的矢量多邊形區域拼接方法

在審

• 申請號: 202011165576.5
• 申請日: 2020-10-27
• 公開（公告）號: CN112288631A
• 公開（公告）日: 2021-01-29
• 發明（設計）人: 鄧飛;余思令;王昱凡;黃遠祥;王麗娜
• 申請（專利權）人: 四川天藝生態園林集團股份有限公司;成都理工大學
• 主分類號: G06T3/40
• 分類號: G06T3/40;G06F16/51;G06F16/56
• 代理公司: 成都佳劃信知識產權代理有限公司 51266
• 代理人: 幸偉山

本發明公開了一種含孔洞的矢量多邊形區域拼接方法，包括：獲取任意兩個待拼接的矢量多邊形區域A1和矢量多邊形區域A2，以及A1的外邊框P1，A2的外邊框P2；判斷P1，P2是否存在重合部分；將P1，P2的不重合邊和不重合邊的連接關系存儲于數據表T中；對P1，P2的重合邊進行求交處理，并存儲于數據表T中；對數據表T進行遍歷處理，尋找邊的連接關系，構建矢量多邊形區域的拼接。通過上述方案，本發明具有適用范圍廣、拼接效率高等優點，在矢量圖形拼接技術領域具有很高的實用價值和推廣價值。

技術領域

本發明涉及矢量圖形拼接技術領域，尤其是一種含孔洞的矢量多邊形區域拼接方法。

背景技術

基于神經網絡的深度學習中，神經網絡由于硬件條件限制不能處理較大分辨率的圖像。因此，需要將待處理的大分辨率圖像分割為大量低分辨率圖像再進行深度學習，然后將矢量化后的圖形進行拼接。但是，矢量圖之間的拼接會導致相鄰矢量多邊形出現重合部分，從而無法構造出一個連續的矢量多邊形區域。同時，在一些設計和制造領域或藝術品中都可以看到具有復雜結構的裝飾圖案，而這些復雜的圖案通常是由一個簡單的圖形拼接而成。

近年來，一些學者對矢量圖形的拼接進行了研究。其中，周世哲等提出了拓撲描述符的概念，該拓撲描述符決定了矢量圖兩邊的拼接方式。該方法可以實現多邊形區域的拼接，并將待拼接的矢量多邊形構區域成單個對象。但是，該方法由于拓撲描述符只包含對象兩側拼接方式信息這一性質，限制了矢量多邊形的拼接只能沿著一個方向或相反方向進行拼接，從而只能形成一個鏈式矢量多邊形，無法實現任意方向的矢量多邊形拼接。如專利申請號為“201910655043.6”、名稱為“一種基于深度學習邊緣檢測的圖像自動分割方法及裝置”的中國發明專利。

因此，急需要提出一種含孔洞的矢量多邊形區域拼接方法，解決現有的方法不支持向任意方向擴展的矢量多邊形區域拼接，滿足矢量多邊形在任意方向拼接時去除出現的重復部分，以及處理在拼接時出現內部孔洞情況的要求。

發明內容

針對上述問題，本發明的目的在于提供一種含孔洞的矢量多邊形區域拼接方法，本發明采用的技術方案如下：

一種含孔洞的矢量多邊形區域拼接方法，包括以下步驟：

獲取任意兩個待拼接的矢量多邊形區域A1和矢量多邊形區域A2，以及矢量多邊形區域A1的外邊框P1和矢量多邊形區域A2的外邊框P2；

判斷矢量多邊形區域A1與矢量多邊形區域A2本身是否帶有孔洞，若存在孔洞，則使用矢量多邊形區域的外邊框進行拼接；

判斷外邊框P1和外邊框P2是否存在重合部分；將外邊框P1與外邊框P2的不重合邊和不重合邊的連接關系存儲于數據表T中；

對外邊框P1和外邊框P2的重合邊進行求交處理，并存儲數據表T中；

對數據表T進行遍歷處理，尋找邊的連接關系，構建矢量多邊形區域的拼接。

進一步地，判斷外邊框P1和外邊框P2是否存在重合部分，包括以下步驟：

依次遍歷外邊框P1的每一條邊；若外邊框P1的邊與外邊框P2的邊存在重合部分，則建立外邊框P1的邊與外邊框P2的邊之間的索引關系，并存儲于重合邊索引表A中；

依次遍歷外邊框P2的任一條邊；若外邊框P2的邊與外邊框P1的邊存在重合部分，則建立外邊框P2的邊與外邊框P1的邊之間的索引關系，并存儲于重合邊索引表B中。

更進一步地，對外邊框P1和外邊框P2的重合邊進行求交處理，包括以下步驟：

將重合邊索引表A中外邊框P1的重合邊與其索引值對應的重合邊進行求交處理；去除重合邊的重復部分，并存儲于數據表T中；