[發明專利]矢量地圖狹長弧段識別方法

有效

• 申請號: 202011255234.2
• 申請日: 2020-11-11
• 公開（公告）號: CN112199460B
• 公開（公告）日: 2022-05-06
• 發明（設計）人: 毛政元;帥瑩瑛;翁謙
• 申請（專利權）人: 福州大學
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06T7/10
• 代理公司: 浙江千克知識產權代理有限公司 33246
• 代理人: 裴金華

本發明實施例提供一種矢量地圖狹長弧段識別方法，所述方法包括：通過獲取矢量地圖中的多邊形，得到多邊形頂點列表；并生成多邊形頂點的邊界約束三角網，通過邊界約束三角網得到骨架線節點以及關聯多邊形頂點；然后進行連線分割多邊形，得到分割后的端點子多邊形和分支骨架線；判斷端點子多邊形的凹凸性得到頂點的凹凸性標記列表；并通過骨架線節點和端點子多邊形凹點獲取分割線列表；從分割線列表中選出滿足預設的加權基高比的標準分割線加入狹長弧段候選集；通過緊致度標準從狹長弧段候選集選取分割線作為終選結果，并寫入線要素圖層。采用本方法能夠直接得到矢量地圖中的狹長弧段，方便相關工作人員針對狹長弧段進行對應處理。

技術領域

本發明涉及地理信息科學技術領域，尤其涉及一種矢量地圖狹長弧段識別方法。

背景技術

矢量地圖被廣泛應用于軍事目的、日常生活以及與資源管理、環境監測、空間決策相關的各種行業，但由于地圖數據生產、處理及應用過程中的諸多不確定性因素，矢量地圖中經常存在一些多邊形圖元的部分弧段形狀特征與其所在多邊形圖元的其余弧段截然不同的現象（以下將此種現象稱為多邊形弧段異常問題），表現為局部狹長（以下將這類弧段簡稱為狹長弧段），狹長弧段的存在降低了矢量地圖數據的質量，嚴重制約其應用成效，并間接影響需要地圖數據支撐的相關工作。

目前學者們針對如何識別矢量地圖中的狹長弧段的問題的研究較少，相關文獻中也沒有提出完備的解決方案，所以，如何識別地圖數據中的狹長弧段是地圖制圖研究與實踐中必須解決的重要技術問題。

發明內容

針對現有技術中存在的問題，本發明實施例提供一種矢量地圖狹長弧段識別方法。

本發明實施例提供一種矢量地圖狹長弧段識別方法，包括：

獲取矢量地圖中的多邊形，并讀取所述多邊形的頂點信息，整理所述頂點信息得到多邊形頂點列表；

通過所述多邊形頂點列表生成多邊形頂點的邊界約束三角網，并通過所述邊界約束三角網得到所述多邊形的骨架線、骨架線節點以及與所述骨架線節點關聯的關聯多邊形頂點；

通過所述骨架線節點和所述關聯多邊形頂點的連線分割所述多邊形，得到分割后的端點子多邊形和分支骨架線；

判斷所述端點子多邊形的凹凸性，并根據判斷結果標記整理得到所述端點子多邊形的頂點的凹凸性標記列表；

獲取所述凹凸性標記列表中的端點子多邊形凹點，通過所述骨架線節點和所述端點子多邊形凹點獲取所述端點子多邊形的分割線列表；

以預設的加權基高比為對比指標，從所述分割線列表中選出滿足所述對比指標的標準分割線，并將所述標準分割線加入狹長弧段候選集；

獲取預設的緊致度標準，通過所述緊致度標準從所述狹長弧段候選集選取滿足所述緊致度標準的分割線作為終選結果，并將所述終選結果寫入線要素圖層。

在其中一個實施例中，所述方法還包括：

結合所述邊界約束三角網，通過Delaunay生長算法求解，并針對所述邊界約束三角網中不同的三角形采取不同策略生成所述骨架線，通過所述骨架線記錄對應的骨架線節點和與所述骨架線節點關聯的關聯多邊形頂點。

在其中一個實施例中，所述方法還包括：

通過向量積法判斷所述端點子多邊形的凹凸性。

在其中一個實施例中，所述方法還包括：

依次以所述骨架線節點為圓心，所述骨架線節點與所述端點子多邊形凹點之間的距離為半徑畫圓；

獲取圓與所述端點子多邊形的交點，并取所述端點子多邊形凹點與所述交點的最短分割線組成所述分割線列表。

在其中一個實施例中，所述方法還包括：