第一章 緒論 1.1 概述 1.2 算法設(shè)計 1.3 算法分析 1.4 算法的評價 第二章 GIS幾何算法基礎(chǔ) 2.1 矢量 2.2 折線拐向判斷 2.3點是否在線段上判斷 2.4線段相交判斷 2.5 矩形包含判斷 2.6 多邊形包含判斷 2.7 圓包含判斷 2.8 交點求解算法 2.9 幾何創(chuàng)建算法 2.10 凸包判斷算法 第三章 空間數(shù)據(jù)變換算法 3.1 平面坐標(biāo)變換 3.2 地圖投影變換 3.3 仿射變換 第四章 空間數(shù)據(jù)壓縮算法 4.1 矢量數(shù)據(jù)的壓縮 4.2 柵格數(shù)據(jù)的壓縮 第五章 空間數(shù)據(jù)轉(zhuǎn)換算法 5.1 矢量數(shù)據(jù)向柵格數(shù)據(jù)轉(zhuǎn)換 5.2 柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換 第六章 空間度量算法 6.1 距離與方向度量算法 6.2 面積度量算法 6.3 體積度量算法 第七章 空間數(shù)據(jù)索引算法 7.1 樹和二叉樹 7.2 四叉樹 7.3 B樹和B+樹 7.4 R樹 第八章 空間數(shù)據(jù)內(nèi)插算法 8.1 點內(nèi)插算法 8.2 區(qū)域內(nèi)插算法 8.3 曲線擬合 第九章 TIN與Voronoi圖構(gòu)建算法 9.1 概述 9.2 Delaunay三角網(wǎng)構(gòu)建算法 9.3 Voronoi圖構(gòu)建算法 第十章 空間分析算法 10.1 緩沖區(qū)分析算法 10.2 路徑分析算法 10.3 資源分配算法 10.4 疊置分析算法 第十一章 空間統(tǒng)計分析算法 11.1 多變量統(tǒng)計分析算法 11.2 空間分類統(tǒng)計算法 11.3 層次分析算法 第十二章 地形分析算法 12.1 基本地形因子分析算法 12.2 地形特征提取算法 12.3 通視分析算法