一、GIS中鏈狀雙重獨立式編碼結構存儲優化的方法
GIS中鏈狀雙重獨立式編碼結構存儲優化的方法有把坐標對改為存儲起止點及增量。但只是某些優化方法的一部分,本身起不到提高儲存效率的作用。如果只是針對儲存效率的優化,可以用短整型數來替代浮點數存儲。舉個例子就是1.4 1.5 1.6三個數可以用14 15 16和-1(即10^-1)代替。C語言中,三個浮點數用了12個字節,4個短整形只用了8字節。
鏈狀雙重獨立式
鏈狀雙重獨立式數據結構是DIME數據結構的一種改進。在DIME中,一條邊只能用直線兩端點的序號及相鄰的面域來表示,而在鏈狀數據結構中,將若干直線段合為一個弧段(或鏈段),每個弧段可以有許多中間點。
在鏈狀雙重獨立數據結構中,主要有四個文件:多邊形文件、弧段文件、弧段坐標文件、結點文件。
POLYVRT結構
這種數據結構的基本元素是“弧段”。 “弧段”在兩端有結點,并伴隨有共享該弧段的左右多邊形的碼, “弧段”可以由任意多個結點構成。此外,在POLYVRT中還為每個多邊形建立了一個環繞邊界的弧段目錄表,以及為點建立一個點所關聯的弧段目錄表,并在弧段關系表中,將點所關聯的弧段和組成多邊形的邊界弧段用串行指針連接起來。
延伸閱讀:
二、面條數據結構(spaghetti)是什么
只記錄空間對象的位置坐標和屬性信息,不記錄拓撲關系。
存儲:
獨立存儲:物體以獨立的實體存貯,不存貯點、線、面原始空間關系,只存幾何特征。空間對象位置直接跟隨空間對象;
點位字典:點坐標獨立存儲,線、面由點號組成。
特征
無拓撲關系,主要用于顯示、輸出及一般查詢;
公共邊重復存儲,存在數據冗余,難以保證數據獨立性和一致性
多邊形分解和合并不易進行,鄰域處理較復雜;
處理嵌套多邊形比較麻煩。
適用范圍
制圖及一般查詢,不適合復雜的空間分析。