[發明專利]圖斑簡化方法、裝置、設備和計算機可讀存儲介質

有效

• 申請號: 202010414866.2
• 申請日: 2020-05-15
• 公開（公告）號: CN111739040B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 陳小祥;盧威;司馬曉;李嘉誠;徐雅莉;岳雋;汪維錄;陳珍樹;李峰
• 申請（專利權）人: 深圳市城市規劃設計研究院有限公司
• 主分類號: G06T7/12
• 分類號: G06T7/12;G06T7/181
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 黃廣龍

1.一種圖斑簡化方法，其特征在于，包括：

將圖斑數據轉換成平面幾何直線圖，所述平面幾何直線圖以所述圖斑的邊界頂點為結點，所述圖斑的邊為邊；

將所述平面幾何直線圖進行三角剖分，輸出對角邊集合，所述對角邊互不相交，所述對角邊連接所述平面幾何直線圖的結點；

以伸展因子參數為約束，對所述對角邊集合進行篩選，將選定的對角邊加入所述平面幾何直線圖中，得到增強的平面幾何直線圖，所述伸展因子為平面幾何直線圖中任意兩結點之間的最短路徑距離與結點之間歐氏空間距離的比值的最大值；

根據所述增強的平面幾何直線圖生成所述圖斑的子圖斑集合；

根據預設規則對所述子圖斑集合進行篩選。

2.根據權利要求1所述的方法，其特征在于，所述將所述平面幾何直線圖進行三角剖分，輸出對角邊集合，包括：

以所述平面幾何直線圖的邊作為約束，對所述平面幾何直線圖進行Delaunay三角剖分，輸出對角邊集合。

3.根據權利要求1所述的方法，其特征在于，所述以伸展因子參數為約束，對所述對角邊集合進行篩選，將選定的對角邊加入所述平面幾何直線圖中，得到增強的平面幾何直線圖，為利用貪心算法進行篩選，具體包括：

對所述對角邊集合的對角邊以歐氏幾何長度值為標準，按照預設規則排序；

若對角邊的兩個端點，在所述平面幾何直線圖中不存在連接路徑，則將所述對角邊加入所述平面幾何直線圖中；

若對角邊的兩個端點，在所述平面幾何直線圖中存在連接路徑，且所述連接路徑的長度大于預設值，所述預設值為所述伸展因子與所述兩個端點之間歐式距離的乘積，將所述對角邊加入所述平面幾何直線圖中。

4.根據權利要求1所述的方法，其特征在于，所述根據所述平面幾何直線圖生成所述圖斑的子圖斑集合包括：

生成所述平面幾何直線圖的向量邊集合；

面域追蹤步驟：以所述向量邊集合中的任意一條邊為起始，選擇與當前邊逆時針角度最小的邊為下一條邊，直至生成閉合區域，所述閉合區域為子圖斑；

從所述向量邊集合中刪除所述子圖斑的邊，重復執行所述面域追蹤步驟，直至遍歷所有向量邊集合中的向量邊。

5.根據權利要求4所述的方法，其特征在于，若所述子圖斑的邊包括相同頂點不同方向的兩條邊，將所述子圖斑進行拓撲修正，形成帶洞子圖斑。

6.根據權利要求4所述的方法，其特征在于，若所述子圖斑的邊均為所述圖斑的邊，將所述子圖斑刪除。

7.根據權利要求1所述的方法，其特征在于，所述根據預設規則對所述子圖斑集合進行篩選包括：

若所述子圖斑的面積小于預設值，則刪除所述子圖斑；

或者，若所述子圖斑的形狀指數大于預設值，則刪除所述子圖斑。

8.一種圖斑簡化裝置，其特征在于，包括：

平面幾何直線圖生成模塊，用于將以多邊形表達的圖斑數據轉換成平面幾何直線圖，所述平面幾何直線圖以所述圖斑的邊界頂點為結點，所述圖斑的邊為邊；

三角剖分模塊，用于將所述平面幾何直線圖進行三角剖分，輸出對角邊集合，所述對角邊連接所述平面幾何直線圖的結點；

圖斑增強模塊，用于以伸展因子參數為約束，對所述對角邊集合進行篩選，將選定的對角邊加入所述平面幾何直線圖中，得到增強的平面幾何直線圖，所述伸展因子為平面幾何直線圖中任意兩結點之間的最短路徑距離與結點之間歐氏空間距離的比值的最大值；

子圖斑生成模塊，用于根據所述增強的平面幾何直線圖生成所述圖斑的子圖斑集合；

子圖斑篩選模塊，用于根據預設規則對所述子圖斑集合進行篩選。

9.一種圖斑簡化設備，其特征在于，包括：

至少一個處理器，以及，

與所述至少一個處理器通信連接的存儲器；其中，

所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被所述至少一個處理器執行，以使所述至少一個處理器能夠執行如權利要求1至7任一項所述的圖斑簡化方法。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機可執行指令，所述計算機可執行指令用于使計算機執行如權利要求1至7任一項所述的圖斑簡化方法。