第一章 緒論 1.1 概述 1.2 算法設(shè)計(jì) 1.3 算法分析 1.4 算法的評(píng)價(jià) 第二章 GIS幾何算法基礎(chǔ) 2.1 矢量 2.2 折線(xiàn)拐向判斷 2.3點(diǎn)是否在線(xiàn)段上判斷 2.4線(xiàn)段相交判斷 2.5 矩形包含判斷 2.6 多邊形包含判斷 2.7 圓包含判斷 2.8 交點(diǎn)求解算法 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 樹(shù)和二叉樹(shù) 7.2 四叉樹(shù) 7.3 B樹(shù)和B+樹(shù) 7.4 R樹(shù) 第八章 空間數(shù)據(jù)內(nèi)插算法 8.1 點(diǎn)內(nèi)插算法 8.2 區(qū)域內(nèi)插算法 8.3 曲線(xiàn)擬合 第九章 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)計(jì)分析算法 11.1 多變量統(tǒng)計(jì)分析算法 11.2 空間分類(lèi)統(tǒng)計(jì)算法 11.3 層次分析算法 第十二章 地形分析算法 12.1 基本地形因子分析算法 12.2 地形特征提取算法 12.3 通視分析算法