雙重獨立地圖編碼系統

首先在地理數據結構中建立拓撲關係是美國人口調查局建立的雙重獨立地圖編碼系統，簡稱DIME (dual independent map encoding)。DIME 建立城市街道網和統計單元如街區、人口統計區等的資料庫，並實現自動和半自動的編譯分析。

DIME數據檔案的基本元素是由始末點定義的弧段，複雜的曲線可由多條弧段組成，每條弧段有兩個指向結點的指針和兩邊多邊形的編碼。由於這種數據結構中沒有鏈反向結點及鏈指向鄰近鏈的指針，因此要花費很多時間去查找組織多邊形的各條邊界線。