Q地理信息系统算法基础

内容简介

[

  《地理信息系统算法基础》全面、系统地收集和整理了当前地理信息系统算法领域的相关资料,以地理信息系统设计与实现为线索,内容涉及地理空间数据的描述、检索、存储和管理,以及地理空间信息分析基本方法的设计和实现。  《地理信息系统算法基础》可作为地理信息系统专业的本科生和研究生教材,也可作为从事地理信息系统软件开发和应用的人员的学习资料,并可供地理信息系统的理论研究人员参考。

]

目录

序前言第1章 算法设计和分析1.1 概述1.2 算法设计原则1.3 算法复杂性的度量1.3.1 时间复杂性1.3.2 空间复杂性1.4 *优算法1.5 算法的评价1.5.1 如何估计算法运行时间1.5.2 *坏情况和平均情况的分析1.5.3 平摊分析1.5.4 输入大小和问题实例思考题第2章 GIS算法的计算几何基础2.1 维数扩展的9交集模型2.1.1 概述2.1.2 模型介绍2.1.3 空间关系的判定2.2 矢量的概念2.2.1 矢量加减法2.2.2 矢量叉积2.3 折线段的拐向判断2.4 判断点是否在线段上2.5 判断两线段是否相交2.6 判断矩形是否包含点2.7 判断线段、折线、多边形是否在矩形中2.8 判断矩形是否在矩形中2.9 判断圆是否在矩形中2.10 判断点是否在多边形内2.10.1 射线法2.10.2 转角法2.11 判断线段是否在多边形内2.12 判断折线是否在多边形内2.13 判断多边形是否在多边形内2.14 判断矩形是否在多边形内2.15 判断圆是否在多边形内2.16 判断点是否在圆内2.17 判断线段、折线、矩形、多边形是否在圆内2.18 判断圆是否在圆内2.19 计算两条共线的线段的交点2.20 计算线段或直线与线段的交点2.21 求线段或直线与圆的交点2.22 中心点的计算2.23 过点作垂线2.24 作平行线2.25 过点作平行线2.26 线段延长2.27 三点画圆2.28 线段打断2.29 前方交会2.30 距离交会2.31 极坐标作点思考题第3章 空间数据的变换算法3.1 平面坐标变换3.1.1 平面直角坐标系的建立3.1.2 平面坐标变换矩阵3.1.3 平移变换3.1.4 比例变换3.1.5 对称变换3.1.6 旋转变换3.1.7 错切变换3.1.8 复合变换3.1.9 相对(xf,yf)点的比例变换3.1.10 相对(xf,yf)点的旋转变换3.1.11 几点说明3.2 球面坐标变换3.2.1 球面坐标系的建立3.2.2 确定新极Q地理坐标中φ0、λ03.3 仿射变换3.4 地图投影变换3.4.1 概述3.4.2 地球椭球体的相关公式3.4.3 兰勃特投影3.4.4 墨卡托投影3.4.5 高斯-克吕格投影3.4.6 通用横轴墨卡托投影思考题第4章 空间数据转换算法4.1 矢量数据向栅格数据转换4.1.1 矢量点的栅格化4.1.2 矢量线的栅格化4.1.3 矢量面的栅格化4.2 栅格数据向矢量数据转换4.2.1 栅格点坐标与矢量点坐标的关系4.2.2 栅格数据矢量化的基本步骤4.2.3 线状栅格数据的细化4.2.4 多边形栅格转矢量的双边界搜索算法4.2.5 多边形栅格转矢量的单边界搜索算法思考题第5章 空间数据组织算法5.1 矢量数据的压缩5.1.1 间隔取点法5.1.2 垂距法和偏角法5.1.3 道格拉斯-普克法5.1.4 光栏法5.1.5 曲线压缩算法的比较5.1.6 面域的数据压缩算法5.2 栅格数据的压缩5.2.1 链式编码5.2.2 游程长度编码5.2.3 块式编码5.2.4 差分映射法5.2.5 四叉树编码5.3 拓扑关系的生成5.3.1 基本数据结构5.3.2 弧段的预处理5.3.3 结点匹配算法5.3.4 建立拓扑关系思考题第6章 空间度量算法6.1 直线和距离6.1.1 直线6.1.2 直线方程6.1.3 点到直线的距离6.2 角度量算6.3 多边形面积的量算6.3.1 三角形面积量算6.3.2 四边形面积量算6.3.3 任意二维平面多边形面积量算6.3.4 任意三维平面多边形面积量算思考题第7章 空间数据索引算法7.1 B树与B+树7.1.1 B树索引结构7.1.2 B+树索引结构7.2 R树结构7.2.1 R树定义7.2.2 R树索引的主要操作算法7.2.3 R*树算法7.3 四叉树结构7.3.1 常规四叉树7.3.2 线性四叉树7.3.3 线性四叉树的编码7.3.4 Z曲线和Hiben曲线算法思考题第8章 空间数据内插算法8.1 概述8.1.1 几何方法8.1.2 统计方法8.1.3 空间统计方法8.1.4 函数方法8.1.5 随机模拟方法8.1.6 确定性模拟8.1.7 综合方法8.2 分段圆弧法8.3 分段三次多项式插值法8.3.1 三点法8.3.2 五点法8.4 趋势面插值算法8.5 反距离权重插值算法8.6 双线性插值算法8.7 薄板样条函数法8.7.1 薄板样条函数法8.7.2 规则样条函数8.7.3 薄板张力样条法8.8 克里金法8.8.1 普通克里金法8.8.2 通用克里金法思考题第9章 Delaunay三角网与Voronoi图算法9.1 概述9.2 VoronOi图9.3 Delaunay三角形9.4 Voronoi图生成算法9.4.1 半平面的交9.4.2 增量构造方法9.4.3 分治算法9.4.4 减量算法9.4.5 平面扫描算法思考题第10章 缓冲区分析算法10.1 概述10.2 缓冲区边界生成算法基础10.3 点缓冲区边界生成算法10.4 线缓冲区边界生成算法10.5 面缓冲区边界生成算法10.6 多目标缓冲区合并算法思考题第11章 网络分析算法11.1 概述11.2 网络数据模型11.3 路径分析算法11.3.1 单源点的*短路径11.3.2 单目标*短路径问题11.3.3 单结点对间*短路径问题11.3.4 多结点对间*短路径问题11.3.5 次短路径求解算法11.4 *佳路径算法11.4.1 *大可靠路径11.4.2 *大容量路径11.5 连通性分析算法11.5.1 Prim算法11.5.2 Kruskal算法11.6 资源分配算法思考题第12章 地形分析算法12.1 数字地面模型的生成算法12.1.1 基于离散点的DEM规则网格的生成12.1.2 基于不规则三角网的DEM生成12.1.3 DEM数据结构的相互转换12.2 基本地形因子分析算法12.2.1 坡面因子提取的算法基础12.2.2 坡度、坡向12.2.3 坡形12.3 地形特征提取算法12.3.1 地形特征点的提取12.3.2 基于规则格网DEM数据提取山脊与山谷线的典型算法12.4 通视分析算法12.4.1 判断两点之间的可视性的算法12.4.2 计算可视域的算法思考题第13章 空间数据挖掘算法13.1 概述13.2 分类算法13.2.1 数据分类的基本过程13.2.2 决策树分类概述13.2.3 决策树的特点13.2.4 二叉决策树算法与分类规则的生成13.2.5 决策树分类算法13.2.6 决策树属性的选取13.2.7 改进决策树性能的方法13.3 泛化规则算法13.3.1 概念层次13.3.2 面向属性泛化的策略与特点13.3.3 基于规则的面向属性泛化方法13.4 相关分析13.4.1 两要素间的相关分析13.4.2 多要素之间的相关分析13.4.3 关联规则算法13.5 回归分析13.5.1 一元线性回归模型13.5.2 多元线性回归模型13.5.3 非线性回归模型13.5.4 回归分析与相关分析13.6 系统聚类分析13.6.1 概述13.6.2 聚类要素预处理13.6.3 分类统计量13.6.4 系统聚类法13.6.5 其他聚类方法概述13.7 判别分析13.7.1 距离判别13.7.2 费歇判别法13.7.3 贝叶斯判别法13.7.4 判别分析应注意的问题13.8 主成分分析13.8.1 主成分分析的基本原理13.8.2 主成分分析的方法思考题第14章 数据输出算法14.1 概述14.1.1 地图符号构成元素组成14.1.2 地图符号几何特征14.1.3 基于SVG的地图符号描述模型14.2 点状地图符号的绘制14.2.1 圆的绘制14.2.2 椭圆的绘制14.2.3 多边形的绘制14.2.4 五角星的绘制14.3 线状地图符号的绘制14.3.1 平行线绘制14.3.2 虚线绘制14.3.3 短齿线的绘制14.3.4 铁路线的绘制14.3.5 境界线的绘制14.4 面状地图符号的绘制思考题主要参考文献

封面

Q地理信息系统算法基础

书名:Q地理信息系统算法基础

作者:张宏

页数:335

定价:¥49.0

出版社:科学出版社

出版日期:2017-01-16

ISBN:9787030168689

PDF电子书大小:90MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注