【正文】 列連接成鋸齒狀的折線，面的邊也是鋸齒狀的。在靠近事物 邊界 的位置按 四舍五入原則 決定單元取值， 像元的大小代表了珊格地圖的分辨率 。 ? 柵格數(shù)據(jù)結(jié)構(gòu) 珊格數(shù)據(jù)結(jié)構(gòu)，又稱 空間數(shù)據(jù)的像元陣列 ，是最簡單的數(shù)據(jù)結(jié)構(gòu)。 關(guān)系結(jié)構(gòu)與弧 — 結(jié)點結(jié)構(gòu)的 主要區(qū)別 在于前者的屬性數(shù)據(jù)與拓?fù)湫畔⑹欠植婚_的。但這種數(shù)據(jù)結(jié)構(gòu)的開銷是很大的，尤其是顯示表格表示時，需將結(jié)點集合、面域集合和弧段集合 分別 列表存儲。 甲不動產(chǎn) 山東路 河北路 1 2 3 4 I III Ⅳ Ⅱ 結(jié)點： 交通控制 編號 1 2 3 4 X Y 信息 交通燈 交通標(biāo)志 無 交通標(biāo)志 人行橫道 有 有 無 無 弧段： 編號 Ⅰ Ⅱ Ⅲ Ⅳ 起結(jié)點 4 1 2 3 始結(jié)點 1 2 3 4 和度 條件 好 中 中 中 道路 4 2 2 2 多邊形： 名稱 A34 A35 權(quán)利人 甲 乙 弧段 Ⅰ ， Ⅱ ， Ⅲ ， Ⅳ Ⅲ ， Ⅵ ， Ⅶ ， Ⅺ 周長 區(qū)劃 R4 R4 4. POLYVRT數(shù)據(jù)結(jié)構(gòu) 美國計算機(jī)圖形及空間分析實驗室研制了一種數(shù)據(jù)結(jié)構(gòu) POLYVRT，它的基本元素是 鏈段 。 現(xiàn)狀地物拓?fù)湫畔? 地址 街道名冊 結(jié)點起始 宗地 左 右 頭代碼 左邊 右邊 高 低 高 低 山東路 河北路 北京路 1 2 3 4 4 1 — 甲不動產(chǎn) 101 175 102 176 1000 — 甲不動產(chǎn) 103 177 104 180 1000 — 甲不動產(chǎn) 8602 8686 9603 8685 1000 — 結(jié)點結(jié)構(gòu) 在弧 — 結(jié)點結(jié)構(gòu)中，事物在數(shù)據(jù)庫中的結(jié)構(gòu)是分層次的。 DIME編碼文件結(jié)構(gòu)為： （ 1） 基本要素 ：線段名、線段的起始結(jié)點、線段的左右街區(qū)號碼； （ 2） 專用要素 ：地址范圍、地區(qū)碼、人口統(tǒng)計、地段碼； （ 3） 其他要素 ：郵政分區(qū)代碼，選擇分區(qū)代碼等。 DIME編碼文件，開始用于人口統(tǒng)計，其編碼文件由 線段 組成。它設(shè)計成結(jié)合關(guān)于城市區(qū)塊的拓?fù)湫畔⒁员阌糜谌丝诮y(tǒng)計分析。 （ 4）不易對邊界的拓?fù)潢P(guān)系進(jìn)行檢查。如，合并同類時要消除共邊。 該法文件結(jié)構(gòu)簡單，易于實現(xiàn)以 多邊形 為單位進(jìn)行的運(yùn)算和顯示。 1 2 3 4 5 6 1 2 3 4 5 6 I II III 多邊形 I： 1,4 4,3 4,2 2,2 多邊形 Ⅱ ： 2,2 4,2 4,0 1,0 多邊形 Ⅲ ： 6,4 7,2 6,1 4,0 4,3 每個多邊形在數(shù)據(jù)庫中以一系列坐標(biāo)來定義封閉區(qū)域邊界。 矢量數(shù)據(jù)結(jié)構(gòu)的 主要缺點 是： 數(shù)據(jù)結(jié)構(gòu)復(fù)雜，處理位置關(guān)系（包括相交、通過、包含等）費(fèi)時，地圖疊加分析較困難，邊界復(fù)雜模糊的事物難以描述，不能直接處理圖像信息，與數(shù)據(jù)三角模型 DTM和遙感 RS結(jié)合困難等。由于坐標(biāo)的連續(xù)性，它可以 精確 確定實體的空間位置和大小。通過目標(biāo)之間的交集的值的判斷（空為 0，非空為1）， 9元組模型可以區(qū)別 512種不同的拓?fù)潢P(guān)系，當(dāng)然，也有些關(guān)系是無法實現(xiàn)的。 兩個點集的完備的拓?fù)淇臻g關(guān)系描述實際上是用 A的邊界、內(nèi)部、補(bǔ)與 B的邊界、內(nèi)部、補(bǔ)兩兩之間的交集，構(gòu)成了空間關(guān)系描述的 9元組框架。 全顯式表達(dá)不僅明確表示空間數(shù)據(jù) —— 弧段 —— 點之間的拓?fù)潢P(guān)系，同時還明顯表達(dá)點 —— 弧段 —— 多邊形之間的關(guān)系。 面狀實體中包含面狀實體的情況又分為三種： 簡單包含 多層包含 等價包含 拓?fù)潢P(guān)系的關(guān)聯(lián)表達(dá) 即采用什么樣的拓?fù)潢P(guān)聯(lián)來表達(dá)空間位置數(shù)據(jù)之間的關(guān)系。 由于弧段的走向是有向的，因此，通常用弧段的 左右多邊形 來表示并求出多邊形的鄰接性。 圖形的拓?fù)潢P(guān)聯(lián)表 用關(guān)聯(lián)表來表示圖形的優(yōu)點是 每條弧段所包含的坐標(biāo)點只需存儲一次 ，如果不考慮它們之間的關(guān)聯(lián)性而以每個多邊形的全部封閉弧段的坐標(biāo)點來存儲數(shù)據(jù)，不僅數(shù)據(jù)量大，還無法反應(yīng)空間關(guān)系。因此，幾何形狀相差很大的圖形，它們的拓?fù)浣Y(jié)構(gòu)可能相同。 拓?fù)潢P(guān)系是明確定義 空間關(guān)系 的一種數(shù)學(xué)方法，在 LIS中用來描述并確定空間的點、線、面之間關(guān)系及屬性，并可實現(xiàn)相關(guān)的查詢和檢索。 ? 空間數(shù)據(jù)的拓?fù)潢P(guān)系 拓?fù)涞幕靖拍? 幾何信息和拓?fù)潢P(guān)系是 LIS中描述土地要素的空間位置和空間關(guān)系的不可缺失的基本信息。 不同的數(shù)據(jù)結(jié)構(gòu)，其數(shù)據(jù)存儲量和處理效率是不同的。即復(fù)雜對象的某些屬性值不單獨存于數(shù)據(jù)庫中，而是從它的自對象中提取或派生。 假設(shè)： object1=(ID1,Sa,Sb,M) object2=(ID2,Sa,Sc,M) 則， 組合對象 ：object3=(ID3,Sa,object1,object2,M) 分子對象 ： object1=(ID1,Sb,M) object2=(ID2,Sc,M) 聚集 —— 復(fù)合對象 聚集是將幾個 不同特征的對象 復(fù)合成一個更高水平的對象，每個不同特征的對象是該復(fù)合對象的一部分，它們有自己的屬性描述數(shù)據(jù)和操作，這些是 不能為復(fù)合對象所公用 的，但復(fù)合對象可以從它們那里 派生得到一些信息 。但由于超類和子類的分開表示，需要一種機(jī)制（ 繼承 ），在獲取子類對象的狀態(tài)和操作時，能自動得到它的超類的狀態(tài)和操作。 一個類可能是某個或某幾個超類的子類，同時又可能是幾個子類的超類。但每個對象的屬性值要分別儲存。 即： class=(CID,CS,CM) 其中， CID為類標(biāo)示或類型名； CS為狀態(tài)描述部分； CM為應(yīng)用于 該類的操作 。 類 類是關(guān)于同類對象的集合，具有相同屬性和操作的對象組合在一起。 一個對象是由描述該對象狀態(tài)的一組數(shù)據(jù)和表達(dá)它的行為的一組操作（方法）組成的。 線類 面類 點類 線特征 面特征 點特征 弧段 結(jié)點 開始 終止 面向?qū)ο髷?shù)據(jù)庫模型 面向?qū)ο髷?shù)據(jù)庫模型 面向?qū)ο蟮幕靖拍睿? 對象 在面向?qū)ο竽Ｐ椭?，每個概念實體都可以模型化為對象。對這種數(shù)字化的模型，每個關(guān)系都應(yīng)滿足下列條件： （ 1）表中的每一列屬性都是不能再分的基本字段； （ 2）各列被指定一個相異的名字； （ 3）各行（記錄）相異