基于網(wǎng)格索引的幾何匹配算法研究.pdf

1、隨著我國經(jīng)濟(jì)建設(shè)的飛速發(fā)展和城市區(qū)域的不斷擴(kuò)張，城市地形地物等要素不斷發(fā)生變化，如廣州，每年地表覆蓋的變化甚至達(dá)到40％～50％，因此城市地理空間數(shù)據(jù)的更新需求越來越緊迫。在更新過程中，一個最重要的步驟就是對兩種不同現(xiàn)勢性的地理空間數(shù)據(jù)中探測變化。探測變化的結(jié)果主要取決于目標(biāo)匹配的質(zhì)量。通過文獻(xiàn)分析發(fā)現(xiàn)，在常用的幾何匹配方法中都有很大局限性，許多方法只是針對特定條件，特定的地區(qū)進(jìn)行匹配算法研究和應(yīng)用，沒有一種比較通用而且完善的匹配方法。

2、為此，本文以幾何匹配為研究目標(biāo)，擬發(fā)展一種比較通用的幾何匹配算法。主要工作如下： （1）分析了現(xiàn)有的匹配方法以及匹配過程中采用的匹配策略和度量指標(biāo)，總結(jié)了兩大類匹配方法中存在的局限性和存在的錯誤匹配情形。 （2）歸納總結(jié)了結(jié)點連通度分類不夠詳細(xì)和曲線的方向指標(biāo)不完善導(dǎo)致的錯誤匹配情形。針對前者，提出了一種新的結(jié)點詳細(xì)分類方法；而針對后者，提出了趨勢方向和局部變化率來解決曲線的相似性問題。 （3）針對緩沖區(qū)尋找候選