鏈狀雙重獨立編碼

鏈狀雙重獨立式數據結構是DIME數據結構的一種改進。在DIME中，一條線只能用直線兩端點的序號及相鄰的多邊形來表示，而在鏈狀數據結構中，將若干直線段合為一個弧段（或鏈段），每個弧段可以有很多中間點。

基本介紹

• 中文名：鏈狀雙重獨立編碼
• 定義：是DIME數據結構的一種改進
• 檔案：多邊形檔案，弧段檔案
• 分類：計算機

在鏈狀雙重獨立編碼結構中，主要有4個檔案：多邊形檔案，弧段檔案，弧段點檔案，點坐標檔案。多邊形檔案主要由多邊形記錄組成，包括多邊形號，組成多邊形的弧段號以及周長，面積，中心點坐標及有關“洞”的信息等。多邊形檔案也可以通過軟體自動檢索各有關弧段生成，並同時計算出多邊形的周長和面積以及中心點的坐標。當多邊形中含有“洞”時，則此“洞”的面積為負，並在總面積中減去，其組成的弧段號前也冠以負號。弧段檔案主要由弧記錄組成，存儲總弧段的起止節點和弧段左右多邊形號。弧段點檔案由一系列點的位置坐標組成，一般從數位化過程獲取，數位化的順序確定了這條鏈段的方向。點坐標檔案由節點記錄組成，存儲每個節點的節點號，節點坐標及與該節點連線的弧段。點坐標檔案一般通過軟體自動生成，因為在數位化的過程中，由於數位化操作的誤差，各弧段在同一節點處的坐標不可能完全一致，需要進行匹配處理。當其偏差在允許範圍內時，可取同名節點的坐標平均值。如果偏差過大，則弧段需要重新數位化。

國際著名GIS軟體平台開發商ESRI的ArcGIS產品中的Coverage數據模型就是採用鏈狀雙重獨立編碼結構的。