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