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

有效

• 申請?zhí)枺?/td>: 202011255234.2
• 申請日: 2020-11-11
• 公開（公告）號: CN112199460B
• 公開（公告）日: 2022-05-06
• 發(fā)明（設(shè)計）人: 毛政元;帥瑩瑛;翁謙
• 申請（專利權(quán)）人: 福州大學(xué)
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06T7/10
• 代理公司: 浙江千克知識產(chǎn)權(quán)代理有限公司 33246
• 代理人: 裴金華

1.一種矢量地圖狹長弧段識別方法，其特征在于，包括：

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

通過所述多邊形頂點列表生成多邊形頂點的邊界約束三角網(wǎng)，并通過所述邊界約束三角網(wǎng)得到所述多邊形的骨架線節(jié)點以及與所述骨架線節(jié)點關(guān)聯(lián)的關(guān)聯(lián)多邊形頂點；

通過所述骨架線節(jié)點和所述關(guān)聯(lián)多邊形頂點的連線分割所述多邊形，得到分割后的端點子多邊形和分支骨架線；

判斷所述端點子多邊形的凹凸性，并根據(jù)判斷結(jié)果標(biāo)記整理得到所述端點子多邊形的頂點的凹凸性標(biāo)記列表；

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

以預(yù)設(shè)的加權(quán)基高比為對比指標(biāo)，從所述分割線列表中選出滿足所述對比指標(biāo)的標(biāo)準(zhǔn)分割線，并將所述標(biāo)準(zhǔn)分割線加入狹長弧段候選集；

獲取預(yù)設(shè)的緊致度標(biāo)準(zhǔn)，通過所述緊致度標(biāo)準(zhǔn)從所述狹長弧段候選集選取滿足所述緊致度標(biāo)準(zhǔn)的分割線作為終選結(jié)果，并將所述終選結(jié)果寫入線要素圖層；

其中，所述預(yù)設(shè)的緊致度標(biāo)準(zhǔn)的計算公式，包括：

其中，C為緊致度，S為狹長弧段所圍面域的面積，P為狹長弧段所圍面域的周長。

2.根據(jù)權(quán)利要求1所述的矢量地圖狹長弧段識別方法，其特征在于，所述通過所述邊界約束三角網(wǎng)得到所述多邊形的骨架線節(jié)點以及與所述骨架線節(jié)點關(guān)聯(lián)的關(guān)聯(lián)多邊形頂點，包括：

結(jié)合所述邊界約束三角網(wǎng)，通過Delaunay生長算法求解，并針對所述邊界約束三角網(wǎng)中不同的三角形采取不同策略生成骨架線，通過所述骨架線獲取對應(yīng)的骨架線節(jié)點和與所述骨架線節(jié)點關(guān)聯(lián)的關(guān)聯(lián)多邊形頂點。

3.根據(jù)權(quán)利要求1所述的矢量地圖狹長弧段識別方法，其特征在于，所述判斷所述端點子多邊形的凹凸性，包括：

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

4.根據(jù)權(quán)利要求1所述的矢量地圖狹長弧段識別方法，其特征在于，所述通過所述骨架線節(jié)點和所述端點子多邊形凹點獲取所述端點子多邊形的分割線列表，包括：

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

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

5.根據(jù)權(quán)利要求1所述的矢量地圖狹長弧段識別方法，其特征在于，所述方法還包括：

所述預(yù)設(shè)的加權(quán)基高比為形狀顯著度指標(biāo)，用于選取分割線列表中的最優(yōu)分割線。

6.根據(jù)權(quán)利要求5所述的矢量地圖狹長弧段識別方法，其特征在于，所述加權(quán)基高比的計算公式，包括：

其中，P_w表示加權(quán)基高比P0代表分割結(jié)果的基高比，L為分割結(jié)果所圍面域的骨架線長度，W為分割線長度。