矢量數據結構的編碼方法:
對于點實體和線實體,直接記錄空間信息和屬性信息;
對于多邊形地物,有坐標序列法、樹狀索引編碼法和拓撲結構編碼法。
坐標序列法是由多邊形邊界的x,y坐標對集合及說明信息組成,是最簡單的一種多邊形矢量編碼法,文件結構簡單,但多邊形邊界被存儲兩次產生數據冗余,而且缺少鄰域信息;
樹狀索引編碼法是將所有邊界點進行數字化,順序存儲坐標對,由點索引與邊界線號相聯系,以線索引與各多邊形相聯系,形成樹狀索引結構,消除了相鄰多邊形邊界數據冗余問題;
拓撲結構編碼法是通過建立一個完整的拓撲關系結構,徹底解決鄰域和島狀信息處理問題的方法,但增加了算法的復雜性和數據庫的大小。