【文章內(nèi)容簡(jiǎn)介】 elational structure)。 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 每個(gè)多邊形在數(shù)據(jù)庫(kù)中以一系列坐標(biāo)來(lái)定義封閉區(qū)域邊界。每個(gè)多邊形被存儲(chǔ)為一個(gè)獨(dú)立特征。 該法文件結(jié)構(gòu)簡(jiǎn)單，易于實(shí)現(xiàn)以 多邊形 為單位進(jìn)行的運(yùn)算和顯示。但是也有如下缺點(diǎn)： （ 1）多邊形之間的公共邊被數(shù)字化和存儲(chǔ)兩次，由此產(chǎn)生數(shù)據(jù)冗余和邊界不重合 . （ 2）每個(gè)多邊形自成體系而缺少相鄰多邊形信息，難以進(jìn)行鄰域處理。如，合并同類時(shí)要消除共邊。 （ 3）“島”只作為一個(gè)單個(gè)圖形構(gòu)造，沒有與其外包多邊形的聯(lián)系。 （ 4）不易對(duì)邊界的拓?fù)潢P(guān)系進(jìn)行檢查。 二元獨(dú)立地圖編碼結(jié)構(gòu)或二元獨(dú)立地圖編碼文件結(jié)構(gòu)，是由美國(guó)人口普查局開發(fā)使用的。它設(shè)計(jì)成結(jié)合關(guān)于城市區(qū)塊的拓?fù)湫畔⒁员阌糜谌丝诮y(tǒng)計(jì)分析。二元獨(dú)立地圖編碼文件本身不生成地理 /土地信息系統(tǒng)的相應(yīng)數(shù)據(jù)庫(kù)組織，它只是作為 可用于不同系統(tǒng)的數(shù)據(jù)交換格式 ，其結(jié)構(gòu)由 兩結(jié)點(diǎn)或終點(diǎn)的線段 來(lái)定義。 DIME編碼文件，開始用于人口統(tǒng)計(jì)，其編碼文件由 線段 組成。 每條線段包括線段名、線段的起始結(jié)點(diǎn)和終止結(jié)點(diǎn)、線段的左區(qū)號(hào)和右區(qū)號(hào)、線段所表示街道兩邊的地址范圍。 DIME編碼文件結(jié)構(gòu)為： （ 1） 基本要素 ：線段名、線段的起始結(jié)點(diǎn)、線段的左右街區(qū)號(hào)碼； （ 2） 專用要素 ：地址范圍、地區(qū)碼、人口統(tǒng)計(jì)、地段碼； （ 3） 其他要素 ：郵政分區(qū)代碼，選擇分區(qū)代碼等。 甲不動(dòng)產(chǎn) 北京路 道路 1 4 2 3 山東路 河北路 結(jié)點(diǎn)位置： 點(diǎn)號(hào) X Y 1 2 3 4 群屬性表 頭代碼 1000 1001 郵編 93106 93117 地區(qū)代碼 805 805 地塊 14 14 線段本身的空間坐標(biāo)位置數(shù)據(jù)常置于獨(dú)立的數(shù)據(jù)結(jié)構(gòu)中。 現(xiàn)狀地物拓?fù)湫畔? 地址 街道名冊(cè) 結(jié)點(diǎn)起始 宗地 左 右 頭代碼 左邊 右邊 高 低 高 低 山東路 河北路 北京路 1 2 3 4 4 1 — 甲不動(dòng)產(chǎn) 101 175 102 176 1000 — 甲不動(dòng)產(chǎn) 103 177 104 180 1000 — 甲不動(dòng)產(chǎn) 8602 8686 9603 8685 1000 — 結(jié)點(diǎn)結(jié)構(gòu) 在弧 — 結(jié)點(diǎn)結(jié)構(gòu)中，事物在數(shù)據(jù)庫(kù)中的結(jié)構(gòu)是分層次的。在弧結(jié)構(gòu)中，點(diǎn)是基本元素，弧是由 X— Y坐標(biāo)定義的各個(gè)線段，結(jié)點(diǎn)為弧點(diǎn)或弧交叉點(diǎn)，多邊形由一系列弧封閉而成。 甲不動(dòng)產(chǎn) 山東路 河北路 1 2 3 4 I III Ⅳ Ⅱ 結(jié)點(diǎn)： 交通控制 編號(hào) 1 2 3 4 X Y 信息 交通燈 交通標(biāo)志 無(wú) 交通標(biāo)志 人行橫道 有 有 無(wú) 無(wú) 弧段： 編號(hào) Ⅰ Ⅱ Ⅲ Ⅳ 起結(jié)點(diǎn) 4 1 2 3 始結(jié)點(diǎn) 1 2 3 4 和度 條件 好 中 中 中 道路 4 2 2 2 多邊形： 名稱 A34 A35 權(quán)利人 甲 乙 弧段 Ⅰ ， Ⅱ ， Ⅲ ， Ⅳ Ⅲ ， Ⅵ ， Ⅶ ， Ⅺ 周長(zhǎng) 區(qū)劃 R4 R4 4. POLYVRT數(shù)據(jù)結(jié)構(gòu) 美國(guó)計(jì)算機(jī)圖形及空間分析實(shí)驗(yàn)室研制了一種數(shù)據(jù)結(jié)構(gòu) POLYVRT，它的基本元素是 鏈段 。 POLYVRT數(shù)據(jù)結(jié)構(gòu)不僅描述了多邊形 形狀 的幾何信息，而且還存儲(chǔ)了多邊形元素之間的拓?fù)湫畔?，這種結(jié)構(gòu)已成為當(dāng)今各種圖形數(shù)據(jù)結(jié)構(gòu)的基本骨架。但這種數(shù)據(jù)結(jié)構(gòu)的開銷是很大的，尤其是顯示表格表示時(shí)，需將結(jié)點(diǎn)集合、面域集合和弧段集合 分別 列表存儲(chǔ)。 33 106 11 101 C 102 22 103 B 105 44 A 104 名稱 點(diǎn)數(shù) 始結(jié)點(diǎn) 終結(jié)點(diǎn) 左面域 右面域 101 102 103 104 105 106 2 3 2 6 7 4 11 22 22 11 44 33 22 33 44 44 33 11 C C B A B C A B A O O O 鏈段 結(jié)點(diǎn) 鏈名表 指針表 坐標(biāo)點(diǎn)列 名稱 X Y 101 102 103 104 105 106 A1 A2 A3 A4 A5 A6 1 3 6 8 14 51 x1 x2 ? ? x24 y1 y2 ? ? y24 11 x y 22 x y 33 x y 44 x y 面域 弧段 A B C 101 103 104 102 103 105 101 102 106 面域 — 弧線表 弧段 結(jié)點(diǎn) 101 102 103 104 105 106 11 22 22 33 23 44 11 44 33 44 11 33 弧段 — 結(jié)點(diǎn)表 結(jié)點(diǎn) 弧段 11 22 33 44 101 104 106 101 102 103 102 105 106 103 104 105 結(jié)點(diǎn) — 弧段表 弧段 面域 101 102 103 104 105 106 C A C A B A A O O B O C 弧段 — 面域表 5. 關(guān)系結(jié)構(gòu) 其是 另一種形式的弧 — 結(jié)點(diǎn)矢量數(shù)據(jù)組織 ，其數(shù)據(jù)屬性值與拓?fù)湫畔⒎珠_存儲(chǔ)，且屬性值以關(guān)系形式存儲(chǔ)。 關(guān)系結(jié)構(gòu)與弧 — 結(jié)點(diǎn)結(jié)構(gòu)的 主要區(qū)別 在于前者的屬性數(shù)據(jù)與拓?fù)湫畔⑹欠植婚_的。 采用這種數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn)是軟件開發(fā)代價(jià)小，且可提高靈活性，并可依賴于商業(yè)數(shù)據(jù)庫(kù)管理系統(tǒng)。 ? 柵格數(shù)據(jù)結(jié)構(gòu) 珊格數(shù)據(jù)結(jié)構(gòu)，又稱 空間數(shù)據(jù)的像元陣列 ，是最簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)。 地圖被眾多 像元珊格 分成有規(guī)則的網(wǎng)絡(luò)，網(wǎng)絡(luò)的基本單元通常是