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

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

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

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