三維空間中基于對(duì)象方位的方向關(guān)系查詢方法研究.pdf

1、方向關(guān)系是空間數(shù)據(jù)庫(kù)中重要的空間關(guān)系之一，在地理信息系統(tǒng)、多媒體系統(tǒng)和圖像數(shù)據(jù)庫(kù)等領(lǐng)域都有著重要應(yīng)用，它經(jīng)常用作空間查詢中的選擇條件，而方向關(guān)系查詢的效率一直是學(xué)術(shù)界關(guān)注的問(wèn)題。目前對(duì)方向關(guān)系查詢的研究主要集中在二維空間中，而三維空間中方向關(guān)系查詢的研究相對(duì)較少。在這種情況下，本文對(duì)三維空間中基于對(duì)象方位的方向關(guān)系查詢方法進(jìn)行了研究和探索。
　　首先，本文擴(kuò)展二維空間中基于對(duì)象方位的方向關(guān)系描述模型，采用單純形數(shù)據(jù)結(jié)構(gòu)，提出三維空

2、間中基于對(duì)象方位的27方向關(guān)系描述模型，同時(shí)探索單方向關(guān)系推理，得出了單方向關(guān)系推理的一些規(guī)律，并給出相應(yīng)的證明。
　　其次，本文用最小包圍框 MBB來(lái)近似表示空間對(duì)象，擴(kuò)展二維空間中的開(kāi)放區(qū)域基類(lèi)，基于27方向關(guān)系模型提出三維空間中開(kāi)放區(qū)域模型，其基本思想是通過(guò)構(gòu)建開(kāi)放區(qū)域的抽象數(shù)據(jù)類(lèi)型把實(shí)際的方向區(qū)域作為開(kāi)放區(qū)域，去除空間方向區(qū)域相關(guān)邊界的計(jì)算，把對(duì)方向謂詞的處理轉(zhuǎn)化為開(kāi)放區(qū)域和封閉的幾何物體之間的拓?fù)洳僮?，同時(shí)給出了相應(yīng)拓?fù)?/p>