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

有效

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

本發明公開了一種圖斑簡化方法、裝置、設備和計算機可讀存儲介質，方法包括：將圖斑數據轉換成平面幾何直線圖，將平面幾何直線圖進行三角剖分，輸出對角邊集合，以伸展因子參數為約束，對對角邊集合進行篩選，將選定的對角邊加入平面幾何直線圖中，得到增強的平面幾何直線圖，根據增強的平面幾何直線圖生成圖斑的子圖斑集合；根據預設規則對子圖斑集合進行篩選。本發明有效地實現了復雜多邊形圖斑的簡化，全過程可通過計算機程序自動處理，提高了實際規劃作業中圖斑處理的作業效率。

技術領域

本發明涉及地圖制圖與地圖綜合技術領域，尤其是涉及一種圖斑簡化方法、裝置、設備和計算機可讀存儲介質。

背景技術

國土空間規劃過程中，需要將柵格數據多邊形化，以得到復雜的多邊形。通常，柵格向量化得到的面積塊形狀復雜，具有非常破碎的邊界、大量的空洞以及大量的邊界點，需要識別出其中的特征區域，對形狀進行分割化簡，才能得到滿足需求的面積塊。現階段大部分工作都是通過規劃人員對復雜的多邊形的形狀特征進行人工識別，并手工編輯形狀邊界，得到分割后一塊塊的形態較為美觀的地塊圖斑，這個過程費時費力，尤其是對于大面積的區域規劃評價時，這樣的工作量非常巨大。

發明內容

本發明旨在至少解決現有技術中存在的技術問題之一。為此，本發明提出一種圖斑簡化方法，能夠提高圖斑簡化效率。

本發明還提出一種具有上述圖斑簡化方法的圖斑簡化裝置。

本發明還提出一種具有上述圖斑簡化方法的圖斑簡化設備。

本發明還提出一種具有上述圖斑簡化方法的計算機可讀存儲介質。

根據本發明的第一方面實施例的一種圖斑簡化方法，包括：

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

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

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

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

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

根據本發明實施例的一種圖斑簡化方法，至少具有如下有益效果：通過將圖斑數據轉換成平面幾何直線圖，以便于計算機處理，將平面幾何直線圖進行三角剖分，以實現對圖斑形狀局部特征的識別，并輸出對角邊集合，以伸展因子為約束將對角邊集合進行篩選，將篩選出的對角邊加入到平面幾何直線圖中進行圖像增強，將增強后的平面幾何直線圖分解成子圖斑，并根據預設規則進行篩選，篩選剔除過于破碎的子圖斑，有效地實現了復雜多邊形圖斑的簡化，全過程可通過計算機程序自動處理，提高了實際規劃作業中圖斑處理的作業效率。

根據本發明的一些實施例，所述將所述平面幾何直線圖進行三角剖分，輸出對角邊集合包括：

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

根據本發明的一些實施例，所述以伸展因子參數為約束，對所述對角邊集合進行篩選，將選定的對角邊加入所述平面幾何直線圖中，得到增強的平面幾何直線圖，為利用貪心算法進行篩選，具體包括：

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

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