[發明專利]基于圓形區域擬合的幾何匹配圖幅接邊方法

在審

• 申請號: 201410651420.6
• 申請日: 2014-11-17
• 公開（公告）號: CN104361560A
• 公開（公告）日: 2015-02-18
• 發明（設計）人: 高保祿;陳俊杰;李海芳;徐成武;董志鋒
• 申請（專利權）人: 太原理工大學
• 主分類號: G06T3/40
• 分類號: G06T3/40
• 代理公司: 太原科衛專利事務所(普通合伙) 14100
• 代理人: 朱源

技術領域

本發明涉及圖幅接邊方法，具體是一種基于圓形區域擬合的幾何匹配圖幅接邊方法。

背景技術

在分幅編繪或測繪地圖的過程中，由于紙張伸縮、數字化誤差和人工操作失誤等原因，常常會導致跨越相鄰圖幅的同名地理要素出現幾何位置偏差，由此導致相鄰圖幅之間無法實現連續無縫拼接，從而嚴重影響地圖的準確性。因此，為了保證相鄰圖幅之間實現連續無縫拼接，需要對跨越相鄰圖幅的同名地理要素進行匹配，這一匹配過程即稱為圖幅接邊。現有的幾何匹配圖幅接邊方法是指：選取某一個圖幅中的某一個地理要素，并計算該地理要素與相鄰圖幅中的各個地理要素的距離值，然后判斷各個距離值是否小于閾值。如果某一個距離值小于閾值，則認定該距離值對應的兩個地理要素為同名地理要素，由此對兩個地理要素進行匹配。實踐表明，現有幾何匹配圖幅接邊方法存在如下問題：其一，當地理要素數量較大時，由于計算量過大，會導致匹配效率較低。其二，即使某一個距離值小于閾值，該距離值對應的兩個地理要素仍然可能為屬性不相同的地理要素，由此導致匹配準確率較低。基于此，有必要發明一種全新的幾何匹配圖幅接邊方法，以解決現有幾何匹配圖幅接邊方法匹配效率低、匹配準確率低的問題。

發明內容

本發明為了解決現有圖幅接邊方法中的幾何匹配方法匹配效率低、匹配準確率低的問題，提供了一種基于圓形區域擬合的幾何匹配圖幅接邊方法。

本發明是采用如下技術方案實現的：基于圓形區域擬合的幾何匹配圖幅接邊方法，該方法是采用如下步驟實現的：

a.選取兩個相鄰圖幅；

b.從其中一個圖幅中的各個線要素中選取一個線要素作為基準線要素，并設定一個距離閾值；然后，以基準線要素的端點作為圓心、以該距離閾值作為半徑生成一個圓形緩沖區；然后，從另一個圖幅中的各個線要素中選取與該圓形緩沖區相交的若干個線要素，并將選取的各個線要素作為候選同名線要素；

c.選取基準線要素的端點和靠近邊界線的兩個結點，并根據選取的端點和兩個結點生成基準線要素的擬合直線；然后，選取各個候選同名線要素的端點和靠近邊界線的兩個結點，并根據選取的端點和兩個結點生成各個候選同名線要素的擬合直線；

d.計算各個候選同名線要素的擬合直線與基準線要素的擬合直線之間的斜率差；然后，選取與基準線要素的擬合直線之間的斜率差最小的一個候選同名線要素的擬合直線，并將該擬合直線所對應的候選同名線要素作為同名線要素。

與現有幾何匹配圖幅接邊方法相比，本發明所述的基于圓形區域擬合的幾何匹配圖幅接邊方法通過采用圓形區域擬合匹配原理，具備了如下優點：其一，本發明所述的基于圓形區域擬合的幾何匹配圖幅接邊方法有效減小了距離值的計算量，由此有效提高了匹配效率。其二，本發明所述的基于圓形區域擬合的幾何匹配圖幅接邊方法有效提高了匹配準確率。

本發明有效解決了現有圖幅接邊方法中的幾何匹配方法匹配效率低、匹配準確率低的問題，適用于圖幅接邊。

附圖說明

圖1是本發明的步驟b的示意圖。

圖2是本發明的步驟c的示意圖。

具體實施方式

基于圓形區域擬合的幾何匹配圖幅接邊方法，該方法是采用如下步驟實現的：

a.選取兩個相鄰圖幅；

b.從其中一個圖幅中的各個線要素（如圖1中的LA11、LA12、LA13）中選取一個線要素作為基準線要素（如圖1中的LA11），并設定一個距離閾值；然后，以基準線要素的端點作為圓心、以該距離閾值作為半徑生成一個圓形緩沖區；然后，從另一個圖幅中的各個線要素（如圖1中的LA21、LA22、LA23）中選取與該圓形緩沖區相交的若干個線要素，并將選取的各個線要素作為候選同名線要素（如圖1中的LA21、LA22）；

c.選取基準線要素（如圖2中的LA11）的端點和靠近邊界線的兩個結點，并根據選取的端點和兩個結點生成基準線要素的擬合直線；然后，選取各個候選同名線要素（如圖2中的LA21、LA22）的端點和靠近邊界線的兩個結點，并根據選取的端點和兩個結點生成各個候選同名線要素的擬合直線；

d.計算各個候選同名線要素的擬合直線與基準線要素的擬合直線之間的斜率差；然后，選取與基準線要素的擬合直線之間的斜率差最小的一個候選同名線要素的擬合直線，并將該擬合直線所對應的候選同名線要素作為同名線要素。