拓?fù)潢P(guān)系和九交模型(完整版)
【正文】 關(guān)系數(shù)據(jù)模型描述拓?fù)潢P(guān)系數(shù)據(jù)模型中建立拓?fù)鋽?shù)據(jù)結(jié)構(gòu)的關(guān)鍵是對元素間拓?fù)潢P(guān)系的描述，最基本的拓?fù)潢P(guān)系包括以下幾種：(1)鄰接：借助于不同類型拓?fù)湓孛枋鱿嗤負(fù)湓刂g的關(guān)系，如多邊形和多邊形的鄰接關(guān)系。(2)關(guān)聯(lián)：不同拓?fù)湓刂g的關(guān)系，如結(jié)點與鏈、鏈與多邊形等。若在實體進(jìn)行幾何表達(dá)的同時建立拓?fù)潢P(guān)系，可在關(guān)系數(shù)據(jù)庫中存儲各類型幾何元素數(shù)據(jù)的同時存儲對應(yīng)的拓?fù)潢P(guān)系，如圖3 所示。9交模型形式化的描述了離散空間對象之間的拓?fù)潢P(guān)系，雖然理論上可表達(dá)512 種關(guān)系，但大部分關(guān)系無實際意義或是不存在，可以說9交模型所描述的拓?fù)潢P(guān)系只是拓?fù)潢P(guān)系的類別，每一類別又可能有多種情形。根據(jù)這些條件，得出任意兩多邊形（有空或無孔）在2 維拓?fù)淇臻g中只存在18 種拓?fù)潢P(guān)系，對于無孔多邊形則只存在8 中拓?fù)潢P(guān)系，其它拓?fù)潢P(guān)系并無實際意義或不存在。圖6 2平面中多邊形之間基本的拓?fù)潢P(guān)系九交模型描述的拓?fù)潢P(guān)系只是拓?fù)潢P(guān)系的類別，每一類別又有多種情形，如兩個面邊界相交，交點可能是一個點，也可能是一條線，這種關(guān)系用九交模型模型表示是一致的，但其拓?fù)潢P(guān)系并不同，而且這幾種基本空間關(guān)系被定義為空間關(guān)系的最小集，并具有如下特點：(1)相互之間不能轉(zhuǎn)化；(2)能表達(dá)所有的復(fù)雜空間關(guān)系；(3)能應(yīng)用于不同維幾何目標(biāo)；(4)每一種拓?fù)潢P(guān)系對應(yīng)唯一的9交模型矩陣?；诖耍簧賹W(xué)者又研究更為復(fù)雜對象之間更加復(fù)雜、細(xì)致的空間關(guān)系，如Clementini 首先對平面上復(fù)雜幾何對象（不連通并含有洞的面、閉曲線和自相交的折線集和多點集）進(jìn)行了定義，明確了其邊界、內(nèi)部等的含義，然后用CBM（Calculated B
試題試卷相關(guān)推薦
鄂ICP備17016276號-1