☆☆☆☆☆
简体网页||繁体网页



点击这里下载

类似图书 点击查看全场最低价

---

内容简介

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

内页插图

目录

序
前言
第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、λ0
3．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 面状地图符号的绘制
思考题
主要参考文献

前言/序言

　　地理信息系统（GIS）自20世纪60年代问世以来，已历经40多个春秋。随着计算机技术、通信技术的普及，GIS已经走出实验室，在各行业内得到了广泛的应用并取得了良好的经济效益和社会效益。越来越多的来自不同行业、不同专业的人士开始利用GIS技术解决生产和社会实践中的问题。
　　本书旨在对GIS基础软件、应用软件，以及GIS应用过程中涉及的基本的GIS算法及其应用做一较为全面系统的介绍和分析。“算法”一词源于公元9世纪波斯数学家比阿勒·霍瓦里松的一本影响深远的著作《代数对话录》。英国数学家图灵在20世纪提出了著名的图灵论点，并抽象出了一台机器，这台机器被我们称为图灵机。图灵的思想对算法的发展起到了重要的作用。算法是指完成一个任务所需要的具体步骤和方法。完成同样任务，不同的算法可能使用不同的时间和空间。算法是计算机处理信息的本质，因为计算机程序本质上是一个算法，告诉计算机确切的步骤来执行一个指定的任务。一般地，当算法在处理信息时，数据会从输入设备读取，写入输出设备，可能保存起来以供后期使用。随着地理信息系统在各个领域中更为广泛的应用，对GIS算法的研究变得日益重要。GIS算法作为处理地理科学领域中各种问题的分析求解方法，有着鲜明的特点。首先，GIS算法是用来解决地学领域中的问题，但许多算法都不是孤立的，不是无源之水，无本之木，而是借鉴和发展了其他学科的研究成果；其次，GIS算法处理的往往是海量的地理信息，涉及许多复杂的空间运算，不同于简单的数据查询、编辑操作；再次，地理信息系统与实际应用、工程开发有着密切的关系，GIS算法与一般算法很重要的一个区别就是要处理问题的不确定性，它无法被定性、定量成一个非常明确的纯算法问题。例如，标注一条河流，标注必须靠近河流但是不能与其相交，标注的走向与河流一致但又不能覆盖地图上的其他要素，标注必须间隔一致但又不允许太大也不能太小等，不一而足。本书将更多地从计算机算法的角度来阐述GIS算法的设计原则、分析方法、技巧以及相关的评价。
　　GIS与各类学科都有密切的联系，GIS算法与地理科学、计算机科学、数学等同样有着千丝万缕的关系。GIS的许多算法都是从计算几何、计算图形学、离散数学演化而来的。它是整个地理信息科学的核心，不管是从基本的GIS空间数据结构到空间数据模型，还是从必需的GIS空间关系的表达与描述到各种各样的空间拓扑关系，抑或是从高级的时态多维GIS到GIS空间数据挖掘与知识发现.GIS算法作为地理信息系统的基石当之无愧。GIS算法是一个富集优雅技术和复杂数学分析结果的领域，一个好的算法或数据结构可能使某个原来需要数月才能完成的问题在顷刻之间得到解决。在实际的应用中，往往需要考虑各方面的因素，可能需要利用时间来换取空间，也有可能必须牺牲效率来获得最佳的存储性能，换句话来说，即可能没有放之四海而皆准的最优算法。因此掌握GIS算法的设计原则，剖析各种GIS分析方法，灵活应用一些技巧自有其用武之地。
地理信息系统算法基础 电子书 下载 mobi epub pdf txt

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

评分☆☆☆☆☆

类似图书 点击查看全场最低价