基于MBR的主方向關(guān)系推理.pdf

1、隨著空間數(shù)據(jù)庫(kù)技術(shù)的不斷發(fā)展，定性的空間推理在地理信息系統(tǒng)中的應(yīng)用也越來(lái)越豐富。作為空間推理領(lǐng)域的重要分支，主方向關(guān)系的推理吸引了眾多專家學(xué)者進(jìn)行深入的探索研究。其中有一類問(wèn)題引起了眾多人士的關(guān)注，即給定一系列空間物體以及他們之間的主方向關(guān)系，判斷這一系列主方向關(guān)系所形成的空間關(guān)系網(wǎng)絡(luò)是否一致，以及如何在一個(gè)一致性網(wǎng)絡(luò)中尋找一個(gè)一致性場(chǎng)景。本文將就這一問(wèn)題展開(kāi)討論。 本文針對(duì)基于MBR模型的空間主方向關(guān)系推理展開(kāi)討論，深入討論了

2、基于MBR的一致性檢驗(yàn)算法，并結(jié)合Beek提出的基于區(qū)間代數(shù)的一致性場(chǎng)景查找算法，提出了MBR模型下的一致性場(chǎng)景查找算法。由于MBR模型是對(duì)空間物體的近似表示，并不一定能表示空間物體之間的真實(shí)關(guān)系。為了克服這一限制，提高推理的正確性，引入了方向關(guān)系矩陣模型，以方向關(guān)系矩陣來(lái)表示物體MBR之間的關(guān)系，分析了在這種情況下的基于矩陣運(yùn)算方法和各方向關(guān)系之間的合成理論，并給出了方向關(guān)系矩陣的反方向關(guān)系計(jì)算方法。最后，結(jié)合基于MBR主方向關(guān)系凸關(guān)