[發(fā)明專利]一種含孔洞的矢量多邊形區(qū)域拼接方法

在審

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

1.一種含孔洞的矢量多邊形區(qū)域拼接方法，其特征在于，包括以下步驟：

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

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

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

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

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

2.根據(jù)權利要求1所述的一種含孔洞的矢量多邊形區(qū)域拼接方法，其特征在于，判斷外邊框P1和外邊框P2是否存在重合部分，包括以下步驟：

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

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

3.根據(jù)權利要求2所述的一種含孔洞的矢量多邊形區(qū)域拼接方法，其特征在于，對外邊框P1和外邊框P2的重合邊進行求交處理，包括以下步驟：

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

將重合邊索引表B中外邊框P2的重合邊與其索引值對應的重合邊進行求交處理；去除重合邊的重復部分，并存儲于數(shù)據(jù)表T中。

4.根據(jù)權利要求1所述的一種含孔洞的矢量多邊形區(qū)域拼接方法，其特征在于，所述對數(shù)據(jù)表T進行遍歷處理，尋找邊的連接關系，包括以下步驟：

求得數(shù)據(jù)表T中外邊框的邊的端點之間的距離D；

若距離D小于預設的極小值，則為鄰接點，并建立對應邊的連接關系。

5.根據(jù)權利要求1所述的一種含孔洞的矢量多邊形區(qū)域拼接方法，其特征在于，所述構建矢量多邊形區(qū)域的拼接，包括以下步驟：

遍歷數(shù)據(jù)表T中任一邊，并設置任一條邊的前一條邊和下一條邊，以遍歷構成所有的矢量多邊形邊框，若最后構成的矢量多邊形邊框數(shù)目大于1，則表明矢量多邊形區(qū)域存在孔洞；

根據(jù)構成的矢量多邊形邊框的外包圍盒尋找出外包圍盒最大的多邊形邊框，尋找多邊形邊框的包含關系并構造出矢量多邊形區(qū)域。