請問矢量數據結構的編碼方法是什么
請問矢量數據結構的編碼方法是什么?
慕碼人2483693
2018-10-23 13:09:35
TA貢獻1876條經驗 獲得超6個贊
矢量數據結構的編碼方法:
對于點實體和線實體,直接記錄空間信息和屬性信息;
對于多邊形地物,有坐標序列法、樹狀索引編碼法和拓撲結構編碼法。
坐標序列法是由多邊形邊界的x,y坐標對集合及說明信息組成,是最簡單的一種多邊形矢量編碼法,文件結構簡單,但多邊形邊界被存儲兩次產生數據冗余,而且缺少鄰域信息;
樹狀索引編碼法是將所有邊界點進行數字化,順序存儲坐標對,由點索引與邊界線號相聯系,以線索引與各多邊形相聯系,形成樹狀索引結構,消除了相鄰多邊形邊界數據冗余問題;
拓撲結構編碼法是通過建立一個完整的拓撲關系結構,徹底解決鄰域和島狀信息處理問題的方法,但增加了算法的復雜性和數據庫的大小。
以上內容均根據學員實際工作中遇到的問題整理而成,供參考,如有問題請及時溝通、指正。
舉報