基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法
【專利摘要】本發(fā)明涉及圖幅接邊方法,具體是一種基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法。本發(fā)明解決了現(xiàn)有圖幅接邊方法中的幾何匹配方法匹配效率低、匹配準確率低的問題?;趫A形區(qū)域擬合的幾何匹配圖幅接邊方法,該方法是采用如下步驟實現(xiàn)的:a.選取兩個相鄰圖幅;b.從其中一個圖幅中的各個線要素中選取一個線要素作為基準線要素,并設定一個距離閾值;然后,以基準線要素的端點作為圓心、以該距離閾值作為半徑生成一個圓形緩沖區(qū);c.選取基準線要素的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成基準線要素的擬合直線;d.計算各個候選同名線要素的擬合直線與基準線要素的擬合直線之間的斜率差。本發(fā)明適用于圖幅接邊。
【專利說明】基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法
【技術領域】
[0001]本發(fā)明涉及圖幅接邊方法,具體是一種基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法。
【背景技術】
[0002]在分幅編繪或測繪地圖的過程中,由于紙張伸縮、數(shù)字化誤差和人工操作失誤等原因,常常會導致跨越相鄰圖幅的同名地理要素出現(xiàn)幾何位置偏差,由此導致相鄰圖幅之間無法實現(xiàn)連續(xù)無縫拼接,從而嚴重影響地圖的準確性。因此,為了保證相鄰圖幅之間實現(xiàn)連續(xù)無縫拼接,需要對跨越相鄰圖幅的同名地理要素進行匹配,這一匹配過程即稱為圖幅接邊?,F(xiàn)有的幾何匹配圖幅接邊方法是指:選取某一個圖幅中的某一個地理要素,并計算該地理要素與相鄰圖幅中的各個地理要素的距離值,然后判斷各個距離值是否小于閾值。如果某一個距離值小于閾值,則認定該距離值對應的兩個地理要素為同名地理要素,由此對兩個地理要素進行匹配。實踐表明,現(xiàn)有幾何匹配圖幅接邊方法存在如下問題:其一,當?shù)乩硪財?shù)量較大時,由于計算量過大,會導致匹配效率較低。其二,即使某一個距離值小于閾值,該距離值對應的兩個地理要素仍然可能為屬性不相同的地理要素,由此導致匹配準確率較低?;诖?,有必要發(fā)明一種全新的幾何匹配圖幅接邊方法,以解決現(xiàn)有幾何匹配圖幅接邊方法匹配效率低、匹配準確率低的問題。
【發(fā)明內(nèi)容】
[0003]本發(fā)明為了解決現(xiàn)有圖幅接邊方法中的幾何匹配方法匹配效率低、匹配準確率低的問題,提供了一種基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法。
[0004]本發(fā)明是采用如下技術方案實現(xiàn)的:基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法,該方法是采用如下步驟實現(xiàn)的:
a.選取兩個相鄰圖幅;
b.從其中一個圖幅中的各個線要素中選取一個線要素作為基準線要素,并設定一個距離閾值;然后,以基準線要素的端點作為圓心、以該距離閾值作為半徑生成一個圓形緩沖區(qū);然后,從另一個圖幅中的各個線要素中選取與該圓形緩沖區(qū)相交的若干個線要素,并將選取的各個線要素作為候選同名線要素;
c.選取基準線要素的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成基準線要素的擬合直線;然后,選取各個候選同名線要素的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成各個候選同名線要素的擬合直線;
d.計算各個候選同名線要素的擬合直線與基準線要素的擬合直線之間的斜率差;然后,選取與基準線要素的擬合直線之間的斜率差最小的一個候選同名線要素的擬合直線,并將該擬合直線所對應的候選同名線要素作為同名線要素。
[0005]與現(xiàn)有幾何匹配圖幅接邊方法相比,本發(fā)明所述的基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法通過采用圓形區(qū)域擬合匹配原理,具備了如下優(yōu)點:其一,本發(fā)明所述的基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法有效減小了距離值的計算量,由此有效提高了匹配效率。其二,本發(fā)明所述的基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法有效提高了匹配準確率。
[0006]本發(fā)明有效解決了現(xiàn)有圖幅接邊方法中的幾何匹配方法匹配效率低、匹配準確率低的問題,適用于圖幅接邊。
【專利附圖】
【附圖說明】
[0007]圖1是本發(fā)明的步驟b的示意圖。
[0008]圖2是本發(fā)明的步驟c的示意圖。
【具體實施方式】
[0009]基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法,該方法是采用如下步驟實現(xiàn)的:
a.選取兩個相鄰圖幅;
b.從其中一個圖幅中的各個線要素(如圖1中的LA11、LA12、LA13)中選取一個線要素作為基準線要素(如圖1中的LA11),并設定一個距離閾值;然后,以基準線要素的端點作為圓心、以該距離閾值作為半徑生成一個圓形緩沖區(qū);然后,從另一個圖幅中的各個線要素(如圖1中的LA21、LA22、LA23)中選取與該圓形緩沖區(qū)相交的若干個線要素,并將選取的各個線要素作為候選同名線要素(如圖1中的LA21、LA22);
c.選取基準線要素(如圖2中的LA11)的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成基準線要素的擬合直線;然后,選取各個候選同名線要素(如圖2中的LA2ULA22)的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成各個候選同名線要素的擬合直線;
d.計算各個候選同名線要素的擬合直線與基準線要素的擬合直線之間的斜率差;然后,選取與基準線要素的擬合直線之間的斜率差最小的一個候選同名線要素的擬合直線,并將該擬合直線所對應的候選同名線要素作為同名線要素。
【權利要求】
1.一種基于圓形區(qū)域擬合的幾何匹配圖幅接邊方法,其特征在于:該方法是采用如下步驟實現(xiàn)的: a.選取兩個相鄰圖幅; b.從其中一個圖幅中的各個線要素中選取一個線要素作為基準線要素,并設定一個距離閾值;然后,以基準線要素的端點作為圓心、以該距離閾值作為半徑生成一個圓形緩沖區(qū);然后,從另一個圖幅中的各個線要素中選取與該圓形緩沖區(qū)相交的若干個線要素,并將選取的各個線要素作為候選同名線要素; c.選取基準線要素的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成基準線要素的擬合直線;然后,選取各個候選同名線要素的端點和靠近邊界線的兩個結點,并根據(jù)選取的端點和兩個結點生成各個候選同名線要素的擬合直線; d.計算各個候選同名線要素的擬合直線與基準線要素的擬合直線之間的斜率差;然后,選取與基準線要素的擬合直線之間的斜率差最小的一個候選同名線要素的擬合直線,并將該擬合直線所對應的候選同名線要素作為同名線要素。
【文檔編號】G06T3/40GK104361560SQ201410651420
【公開日】2015年2月18日 申請日期:2014年11月17日 優(yōu)先權日:2014年11月17日
【發(fā)明者】高保祿, 陳俊杰, 李海芳, 徐成武, 董志鋒 申請人:太原理工大學