拓撲結構編碼方法

拓撲結構編碼方法是將拓撲關係套用到資料庫結構中，可以解決多邊形嵌套和鄰域關係問題。建立拓撲結構的方法有兩種: 1.輸入數據的同時輸入拓撲鏈結關係; 2.由計算機軟體從一系列相互關聯的鏈建立拓撲結構。

基本介紹

• 中文名：拓撲結構編碼方法
• 出處：城市地理信息系統

首先在地理數據結構中建立拓撲關係是美國人口調查局建立的雙重獨立地圖編碼系統，簡稱DIME (dual independent map encoding)。DIME 建立城市街道網和統計單元如街區、人口統計區等的資料庫，並實現自動和半自動的編譯分析。DIME數據檔案的基本元素是由始末點定義的弧段，複雜的曲線可由多條弧段組成，每條弧段有兩個指向結點的指針和兩邊多邊形的編碼。由於這種數據結構中沒有鏈反向結點及鏈指向鄰近鏈的指針，因此要花費很多時間去查找組織多邊形的各條邊界線。