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

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

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