拓?fù)潢P(guān)系和九交模型-文庫(kù)吧資料
2025-07-01 23:02本頁(yè)面
【正文】 間數(shù)據(jù)模型的基本幾何對(duì)象為基準(zhǔn)，幾何對(duì)象被稱(chēng)作元素，元素通過(guò)維數(shù)進(jìn)行劃分：0 維元素即一個(gè)結(jié)點(diǎn)；1 維元素即鏈，其兩端點(diǎn)為兩個(gè)結(jié)點(diǎn)；2 維元素即面，由一系列互不相交的鏈構(gòu)成，任何包含在n 維元素中的元素被稱(chēng)為子部。基于此，不少學(xué)者又研究更為復(fù)雜對(duì)象之間更加復(fù)雜、細(xì)致的空間關(guān)系，如Clementini 首先對(duì)平面上復(fù)雜幾何對(duì)象（不連通并含有洞的面、閉曲線(xiàn)和自相交的折線(xiàn)集和多點(diǎn)集）進(jìn)行了定義，明確了其邊界、內(nèi)部等的含義，然后用CBM（Calculated Based Method）對(duì)這些對(duì)象之間的拓?fù)潢P(guān)系進(jìn)行了描述，并證明了這5 種關(guān)系的互斥性[20]；還有學(xué)者提出基于Voronoi圖的混合方法，它利用控件對(duì)象的Voronoi 區(qū)域作為其外部對(duì)原9交擴(kuò)展模型進(jìn)行了修改。9交模型形式化的描述了離散空間對(duì)象之間的拓?fù)潢P(guān)系，雖然理論上可表達(dá)512 種關(guān)系，但大部分關(guān)系無(wú)實(shí)際意義或是不存在，可以說(shuō)9交模型所描述的拓?fù)潢P(guān)系只是拓?fù)潢P(guān)系的類(lèi)別，每一類(lèi)別又可能有多種情形。二者的4交模型取值完全相同，都為（Φ，Φ，Φ，Φ），但是實(shí)際上二者的拓?fù)潢P(guān)系并不等價(jià)。這里我們列出它所能描述的八種面一面關(guān)系，如圖4。設(shè)有空間實(shí)體A、B，B(A)、B(B)表示A、B的邊界，J(A)、J(B)表示A、B的內(nèi)部，二者之間的關(guān)系可用式(1)來(lái)表示： （1） （2）式(2)中的元素或者為“空”，或?yàn)椤胺强铡?，總共可產(chǎn)生16種情形。若在實(shí)體進(jìn)行幾何表達(dá)的同時(shí)建立拓?fù)潢P(guān)系，可在關(guān)系數(shù)據(jù)庫(kù)中存儲(chǔ)各類(lèi)型幾何元素?cái)?shù)據(jù)的同時(shí)存儲(chǔ)對(duì)應(yīng)的拓?fù)潢P(guān)系，如圖3 所示。拓?fù)湓刂g的各種拓?fù)潢P(guān)系構(gòu)成了對(duì)地理空間實(shí)體
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1