GIS數據結構與算法基礎

譯者的話
前言
致謝

第1章 引言
1.1 計算機如何解決問題
1.2 計算機如何存儲空間數據:矢量和柵格數據模型
1.3 本書結構
1.4 偽代碼
延伸閱讀

第2章 矢量數據結構
2.1 點和線的存儲
2.2 區域邊界的存儲
2.3 存儲區域的邊界:拓撲法
2.4 什麼是拓撲學
2.5 如何使用拓撲學？以DIME為例
延伸閱讀

第3章 線的矢量算法
3.1 簡單的線相交算法
3.2 為什麼簡單的直線相交算法無效:一個更好的算法
3.3 波形線的處理
3.4 有關直線上的計算:一條直線有多長
延伸閱讀

第4章 區域的矢量算法
4.1 有關區域的計算:單一多邊形
4.2 有關區域的計算:多重多邊形
4.3 多邊形的點:簡單算法
4.4 利用拓撲的好算法
延伸閱讀

第5章 算法效率
5.1 如何評估算法的有效性
5.2 直線相交算法的有效性
5.3 算法有效性的更多知識
延伸閱讀

第6章 柵格數據結構
6.1 柵格數據結構:數組
6.2 節省空間:行程長度編碼和四叉樹
延伸閱讀

第7章 柵格算法
7.1 柵格算法:對行程編碼數據的屬性查詢
7.2 柵格算法:四叉樹中的屬性查詢
7.3 柵格算法:面積計算
延伸閱讀

第8章 空間索引
8.1 二叉查找樹
8.2 使用k-d樹索引數據
8.3 採用四叉樹結構索引向量數據
8.4 採用莫頓排序索引柵格數據
延伸閱讀

第9章 表面數據結構
9.1 表面數據模型
9.2 創建格網表面模型的算法
9.3 產生不規則三角網的算法
9.4 格網劃分修正
延伸閱讀

第10章 表面算法
10.1 高度、坡度和坡向
10.2 用TIN做水文分析
10.3 用格網DEM決定流向
10.4 用流動方向做水文分析
延伸閱讀

第11章 網絡的數據結構和算法
11.1 採用矢量和柵格模型中的網絡
11.2 最短路徑算法
11.3 網絡數據的數據結構
11.4 旅行商問題
延伸閱讀
結語
詞彙表
參考文獻