[發明專利]一種地圖貼邊方法、終端裝置及存儲介質

有效

• 申請號: 201910902566.6
• 申請日: 2019-09-24
• 公開（公告）號: CN110704561B
• 公開（公告）日: 2022-04-22
• 發明（設計）人: 王有年;李小凱
• 申請（專利權）人: 武漢漢達瑞科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 王振宇

1.一種地圖貼邊方法，其特征在于，包括：

獲取根據遙感影像地物特征最新繪制的多邊形和地圖矢量文件中已經繪制的多邊形；

計算第一多邊形的節點到第二多邊形邊線的最小距離，求取第二多邊形上最小距離點集合，設為第一集合；

其中，所述計算第一多邊形的節點到第二多邊形邊線的最小距離，求取第二多邊形上最小距離點集合，設為第一集合包括：

計算第一多邊形的節點到第二多邊形邊線的最小距離，當最小距離對應的垂點在第二多邊形的邊線上，則將垂點作為最小距離點；

若最小距離小于預設閾值，且最小距離對應的最小距離點不與第二多邊形上節點重合，則將最小距離點添加到所述第一集合；

計算第二多邊形的節點到第一多邊形邊線的最小距離，求取第一多邊形上最小距離點集合，設為第二集合；

其中，所述計算第二多邊形的節點到第一多邊形邊線的最小距離，求取第一多邊形上最小距離點集合，設為第二集合包括：

計算第二多邊形的節點到第一多邊形邊線的最小距離，當最小距離對應的垂點在第一多邊形的邊線上，則將垂點作為最小距離點；

若最小距離小于預設閾值，且最小距離對應的最小距離點不與第一多邊形上節點重合，則將最小距離點添加到所述第二集合；

其中，當一個多邊形的節點到另一個多邊形邊的垂線段的垂點位于多邊形邊之外，則取另一多邊形邊上的節點作為最小距離點，且最小距離為一個多邊形的節點到另一個多邊形邊上的節點的距離；

根據第一集合和第二集合中最小距離點的分布生成貼邊多邊形；

所述貼邊多邊形由第一多邊形上的節點和新插入的最小距離點以及點集對應的在第二多邊形上的最小距離點連線生成；

其中，所述根據第一集合和第二集合中最小距離點的分布生成貼邊多邊形包括：

第二集合中當前位置存在第一集合當前位置到第二集合的最短距離點，若在第二集合的下一位置同樣存在對應的到第一集合的最短距離點，則根據第二集合中當前位置及下一位置對應的最短距離點間的最小距離點分布，生成貼邊多邊形；

對于第二集合中當前位置存在第一集合當前位置到第二集合的最短距離點，若在第二集合的下一位置不存在對應的到第一集合的最短距離點，則遍歷第二集合直至某個位置存在對應的第一集合的最短距離點，分別為第二集合中當前位置點到符合條件的下一位置點以及之間的連續點集，和對應的第一集合中的兩個最短距離點以及之間的連續點集，生成兩個弧段，再生成多邊形；

將所述貼邊多邊形與第一多邊形、第二多邊形合并得到共邊多邊形，并去除所述共邊多邊形與第二多邊形的重疊區域，得到貼邊處理的目標共邊多邊形。