地理信息系统算法基础
《地理信息系统算法基础》全面、系统地收集和整理了当前地理信息系统算法领域的相关资料，以地理信息系统设计与实现为线索，内容涉及地理空间数据的描述、检索、存储和管理，以及地理空间信息分析基本方法的设计和实现。
简介
《地理信息系统算法基础》全面、系统地收集和整理了当前地理信息系统算法领域的相关资料，以地理信息系统设计与实现为线索，内容涉及地理空间数据的描述、检索、存储和管理，以及地理空间信息分析基本方法的设计和实现。
版权
出版社科学出版社
出版时间2006年6月
热门划线
地理信息系统算法基础
张宏 温永宁 刘爱利/国别：中国大陆
- 第1章 目录
- 第2章 序
- 第3章 前言
- 第4章 算法设计和分析 （1）
- 第5章 1.1 概述 （1）
- 第6章 1.2 算法设计原则 （1）
- 第7章 1.3 算法复杂性的度量 （2）
- 第8章 1.3.1 时间复杂性 （2）
- 第9章 1.3.2 空间复杂性 （8）
- 第10章 1.4 最优算法 （8）
- 第11章 1.5 算法的评价 （9）
- 第12章 1.5.1 如何估计算法运行时间 （9）
- 第13章 1.5.2 最坏情况和平均情况的分析 （11）
- 第14章 1.5.3 平摊分析 （13）
- 第15章 1.5.4 输入大小和问题实例 （13）
- 第16章 思考题 （14）
- 第17章 GIS算法的计算几何基础 （15）
- 第18章 2.1 维数扩展的9交集模型 （15）
- 第19章 2.1.1 概述 （15）
- 第20章 2.1.2 模型介绍 （15）
- 第21章 2.1.3 空间关系的判定 （17）
- 第22章 2.2 矢量的概念 （21）
- 第23章 2.2.1 矢量加减法 （21）
- 第24章 2.2.2 矢量叉积 （22）
- 第25章 2.3 折线段的拐向判断 （22）
- 第26章 2.4 判断点是否在线段上 （23）
- 第27章 2.5 判断两线段是否相交 （23）
- 第28章 2.6 判断矩形是否包含点 （25）
- 第29章 2.8 判断矩形是否在矩形中 （25）
- 第30章 2.9 判断圆是否在矩形中 （25）
- 第31章 2.10 判断点是否在多边形内 （25）
- 第32章 2.10.1 射线法 （26）
- 第33章 2.10.2 转角法 （28）
- 第34章 2.11 判断线段是否在多边形内 （30）
- 第35章 2.12 判断折线是否在多边形内 （32）
- 第36章 2.13 判断多边形是否在多边形内 （32）
- 第37章 2.14 判断矩形是否在多边形内 （33）
- 第38章 2.15 判断圆是否在多边形内 （33）
- 第39章 2.16 判断点是否在圆内 （33）
- 第40章 2.18 判断圆是否在圆内 （33）
- 第41章 2.19 计算两条共线的线段的交点 （33）
- 第42章 2.20 计算线段或直线与线段的交点 （34）
- 第43章 2.21 求线段或直线与圆的交点 （35）
- 第44章 2.22 中心点的计算 （36）
- 第45章 2.23 过点作垂线 （37）
- 第46章 2.24 作平行线 （37）
- 第47章 2.25 过点作平行线 （38）
- 第48章 2.26 线段延长 （38）
- 第49章 2.27 三点画圆 （39）
- 第50章 2.28 线段打断 （39）
- 第51章 2.29 前方交会 （40）
- 第52章 2.30 距离交会 （41）
- 第53章 2.31 极坐标作点 （43）
- 第54章 思考题 （44）
- 第55章 空间数据的变换算法 （45）
- 第56章 3.1 平面坐标变换 （45）
- 第57章 3.1.1 平面直角坐标系的建立 （45）
- 第58章 3.1.2 平面坐标变换矩阵 （45）
- 第59章 3.1.3 平移变换 （46）
- 第60章 3.1.4 比例变换 （47）
- 第61章 3.1.5 对称变换 （47）
- 第62章 3.1.6 旋转变换 （47）
- 第63章 3.1.7 错切变换 （48）
- 第64章 3.1.8 复合变换 （48）
- 第65章 3.1.9 相对（xf，yf）点的比例变换 （49）
- 第66章 3.1.10 相对（xf，yf）点的旋转变换 （49）
- 第67章 3.1.11 几点说明 （50）
- 第68章 3.2 球面坐标变换 （50）
- 第69章 3.2.1 球面坐标系的建立 （50）
- 第70章 3.2.2 确定新极Q地理坐标中φ0、λ0 （51）
- 第71章 3.3 仿射变换 （54）
- 第72章 3.4 地图投影变换 （55）
- 第73章 3.4.1 概述 （55）
- 第74章 3.4.2 地球椭球体的相关公式 （57）
- 第75章 3.4.3 兰勃特投影 （62）
- 第76章 3.4.4 墨卡托投影 （64）
- 第77章 3.4.5 高斯-克吕格投影 （65）
- 第78章 3.4.6 通用横轴墨卡托投影 （68）
- 第79章 思考题 （69）
- 第80章 空间数据转换算法 （70）
- 第81章 4.1 矢量数据向栅格数据转换 （70）
- 第82章 4.1.1 矢量点的栅格化 （70）
- 第83章 4.1.2 矢量线的栅格化 （71）
- 第84章 4.1.3 矢量面的栅格化 （73）
- 第85章 4.2 栅格数据向矢量数据转换 （77）
- 第86章 4.2.1 栅格点坐标与矢量点坐标的关系 （77）
- 第87章 4.2.2 栅格数据矢量化的基本步骤 （78）
- 第88章 4.2.3 线状栅格数据的细化 （78）
- 第89章 思考题 （89）
- 第90章 空间数据组织算法 （90）
- 第91章 5.1 矢量数据的压缩 （90）
- 第92章 5.1.1 间隔取点法 （90）
- 第93章 5.1.2 垂距法和偏角法 （90）
- 第94章 5.1.3 道格拉斯-普克法 （91）
- 第95章 5.1.4 光栏法 （93）
- 第96章 5.1.5 曲线压缩算法的比较 （95）
- 第97章 5.1.6 面域的数据压缩算法 （96）
- 第98章 5.2 栅格数据的压缩 （98）
- 第99章 5.2.1 链式编码 （98）
- 第100章 5.2.2 游程长度编码 （99）
- 第101章 5.2.3 块式编码 （101）
- 第102章 5.2.4 差分映射法 （101）
- 第103章 5.2.5 四叉树编码 （102）
- 第104章 5.3 拓扑关系的生成 （102）
- 第105章 5.3.1 基本数据结构 （103）
- 第106章 5.3.2 弧段的预处理 （106）
- 第107章 5.3.3 结点匹配算法 （112）
- 第108章 5.3.4 建立拓扑关系 （114）
- 第109章 思考题 （117）
- 第110章 空间度量算法 （118）
- 第111章 6.1 直线和距离 （118）
- 第112章 6.1.1 直线 （118）
- 第113章 6.1.2 直线方程 （119）
- 第114章 6.1.3 点到直线的距离 （120）
- 第115章 6.2 角度量算 （125）
- 第116章 6.3 多边形面积的量算 （125）
- 第117章 6.3.1 三角形面积量算 （125）
- 第118章 6.3.2 四边形面积量算 （127）
- 第119章 6.3.3 任意二维平面多边形面积量算 （129）
- 第120章 6.3.4 任意三维平面多边形面积量算 （131）
- 第121章 思考题 （134）
- 第122章 空间数据索引算法 （135）
- 第123章 7.1 B 树与B+树 （135）
- 第124章 7.1.1 B树索引结构 （136）
- 第125章 7.1.2 B+树索引结构 （140）
- 第126章 7.2 R 树结构 （141）
- 第127章 7.2.1 R树定义 （141）
- 第128章 7.2.2 R树索引的主要操作算法 （142）
- 第129章 7.2.3 R*树算法 （146）
- 第130章 7.3 四叉树结构 （147）
- 第131章 7.3.1 常规四叉树 （147）
- 第132章 7.3.2 线性四叉树 （149）
- 第133章 7.3.3 线性四叉树的编码 （149）
- 第134章 7.3.4 Z曲线和Hibert曲线算法 （155）
- 第135章 思考题 （158）
- 第136章 空间数据内插算法 （159）
- 第137章 8.1 概述 （159）
- 第138章 8.1.1 几何方法 （159）
- 第139章 8.1.2 统计方法 （159）
- 第140章 8.1.3 空间统计方法 （160）
- 第141章 8.1.4 函数方法 （160）
- 第142章 8.1.5 随机模拟方法 （160）
- 第143章 8.1.6 确定性模拟 （161）
- 第144章 8.1.7 综合方法 （161）
- 第145章 8.2 分段圆弧法 （161）
- 第146章 8.3 分段三次多项式插值法 （162）
- 第147章 8.3.1 三点法 （162）
- 第148章 8.3.2 五点法 （162）
- 第149章 8.4 趋势面插值算法 （163）
- 第150章 8.5 反距离权重插值算法 （166）
- 第151章 8.6 双线性插值算法 （166）
- 第152章 8.7 薄板样条函数法 （167）
- 第153章 8.7.1 薄板样条函数法 （167）
- 第154章 8.7.2 规则样条函数 （168）
- 第155章 8.7.3 薄板张力样条法 （168）
- 第156章 8.8 克里金法 （169）
- 第157章 8.8.1 普通克里金法 （169）
- 第158章 8.8.2 通用克里金法 （171）
- 第159章 思考题 （171）
- 第160章 Delaunay三角网与Voronoi图算法 （172）
- 第161章 9.1 概述 （172）
- 第162章 9.2 Voronoi图 （173）
- 第163章 9.3 Delaunay三角形 （174）
- 第164章 9.4 Voronoi图生成算法 （174）
- 第165章 9.4.1 半平面的交 （174）
- 第166章 9.4.2 增量构造方法 （175）
- 第167章 9.4.3 分治算法 （178）
- 第168章 9.4.4 减量算法 （180）
- 第169章 9.4.5 平面扫描算法 （182）
- 第170章 思考题 （184）
- 第171章 缓冲区分析算法 （185）
- 第172章 10.1 概述 （185）
- 第173章 10.2 缓冲区边界生成算法基础 （185）
- 第174章 10.3 点缓冲区边界生成算法 （187）
- 第175章 10.4 线缓冲区边界生成算法 （188）
- 第176章 10.5 面缓冲区边界生成算法 （195）
- 第177章 10.6 多目标缓冲区合并算法 （195）
- 第178章 思考题 （200）
- 第179章 网络分析算法 （201）
- 第180章 11.1 概述 （201）
- 第181章 11.2 网络数据模型 （201）
- 第182章 11.3 路径分析算法 （203）
- 第183章 11.3.1 单源点的最短路径 （204）
- 第184章 11.3.2 单目标最短路径问题 （208）
- 第185章 11.3.3 单结点对间最短路径问题 （208）
- 第186章 11.3.4 多结点对间最短路径问题 （209）
- 第187章 11.3.5 次短路径求解算法 （209）
- 第188章 11.4 最佳路径算法 （210）
- 第189章 11.4.1 最大可靠路径 （210）
- 第190章 11.4.2 最大容量路径 （211）
- 第191章 11.5 连通性分析算法 （212）
- 第192章 11.5.1 Prim算法 （212）
- 第193章 11.5.2 Kruskal算法 （214）
- 第194章 11.6 资源分配算法 （216）
- 第195章 思考题 （218）
- 第196章 地形分析算法 （219）
- 第197章 12.1 数字地面模型的生成算法 （219）
- 第198章 12.1.1 基于离散点的DEM规则网格的生成 （219）
- 第199章 12.1.2 基于不规则三角网的DEM生成 （221）
- 第200章 12.1.3 DEM数据结构的相互转换 （221）
- 第201章 12.2 基本地形因子分析算法 （235）
- 第202章 12.2.1 坡面因子提取的算法基础 （235）
- 第203章 12.2.2 坡度、坡向 （239）
- 第204章 12.2.3 坡形 （241）
- 第205章 12.3 地形特征提取算法 （244）
- 第206章 12.3.1 地形特征点的提取 （245）
- 第207章 12.4 通视分析算法 （248）
- 第208章 12.4.1 判断两点之间的可视性的算法 （248）
- 第209章 12.4.2 计算可视域的算法 （248）
- 第210章 思考题 （249）
- 第211章 空间数据挖掘算法 （250）
- 第212章 13.1 概述 （250）
- 第213章 13.2 分类算法 （250）
- 第214章 13.2.1 数据分类的基本过程 （250）
- 第215章 13.2.2 决策树分类概述 （251）
- 第216章 13.2.3 决策树的特点 （251）
- 第217章 13.2.5 决策树分类算法 （253）
- 第218章 13.2.6 决策树属性的选取 （254）
- 第219章 13.2.7 改进决策树性能的方法 （255）
- 第220章 13.3 泛化规则算法 （256）
- 第221章 13.3.1 概念层次 （256）
- 第222章 13.3.2 面向属性泛化的策略与特点 （258）
- 第223章 13.3.3 基于规则的面向属性泛化方法 （260）
- 第224章 13.4 相关分析 （263）
- 第225章 13