二維空間中的方向關(guān)系合成及反方向關(guān)系研究.pdf

1、隨著空間數(shù)據(jù)庫技術(shù)的發(fā)展，與其相關(guān)的應(yīng)用也逐漸豐富，與其相匹配的是此領(lǐng)域中對于空間推理的研究?？臻g推理在諸多領(lǐng)域中受到了重視，這些領(lǐng)域包括：地理信息系統(tǒng)，人工智能，數(shù)據(jù)庫和多媒體。目前，一些有用的空間推理被深入地進(jìn)行了研究，例如：拓?fù)潢P(guān)系、方向關(guān)系和距離關(guān)系。在空間推理的研究過程中對象之間的方向關(guān)系問題是研究的重點(diǎn)，引起了人們越來越多的關(guān)注。所以在空間中的方向關(guān)系合成和反方向關(guān)系的研究便成了重點(diǎn)，本文將就這兩個問題進(jìn)行討論。由于在空間方

2、向關(guān)系的研究中一個合理的準(zhǔn)確的表述平臺是重要的，所以本文對既有的空間方向關(guān)系模型進(jìn)行了介紹與對比，針對所要研究的問題，提出了本文所要應(yīng)用的對象間表述模型--方向關(guān)系矩陣模型。因?yàn)樵诙S的空間中，所要研究的參考物體和目標(biāo)物體是不規(guī)則的。
　　 本文采用MBR(Minimum Bouding Box)近似的表示物體，又使用了方向關(guān)系矩陣來對物體間的關(guān)系進(jìn)行描述。首先針對實(shí)際情況，以方向關(guān)系矩陣為基礎(chǔ)給出了相關(guān)的定義和定理；又結(jié)合了相

3、關(guān)矩陣間的運(yùn)算給出了合成的三種情況：原子方向關(guān)系間、原子方向關(guān)系與基本方向關(guān)系、基本方向關(guān)系間的合成公式；最后對三種求解方法進(jìn)行了驗(yàn)證，證明了他們的正確性。針對反向關(guān)系的研究是近幾年剛起步的，它對于全面的闡述空間對象的位置關(guān)系有著重要的意義。本文首先對反關(guān)系計(jì)算方法的基礎(chǔ)進(jìn)行了總結(jié)，以現(xiàn)有的模型為基礎(chǔ)提出了基于矩陣的反關(guān)系計(jì)算方法，理論聯(lián)系實(shí)際加以驗(yàn)證，最后運(yùn)用實(shí)例對整個的求反過程進(jìn)行闡述。以上的對于方向關(guān)系的合成與反向關(guān)系的研究增加了