基于網格索引的幾何匹配算法研究.pdf

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

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