内容介绍
用户评论
全部咨询
本书全面、系统地收集和整理了当前地理信息系统算法领域的相关资料，以地理信息系统设计与实现为线索，内容涉及地理空间数据的描述、检索、存储和管理，以及地理空间信息分析基本方法的设计和实现。
本书可作为地理信息系统专业的本科生和研究生教材，也可作为从事地理信息系统软件开发和应用的人员的学习资料，并可供地理信息系统的理论研究人员参考。
目录
- 序
前言
第1章 算法设计和分析
1.1 概述
1.2 算法设计原则
1.3 算法复杂性的度量
1.4 最优算法
1.5 算法的评价
思考题
第2章 GIS算法的计算几何基础
2.1 维数扩展的9交集模型
2.2 矢量的概念
2.3 折线段的拐向判断
2.4 判断点是否在线段上
2.5 判断两线段是否相交
2.6 判断矩形是否包含点
2.7 判断线段、折线、多边形是否在矩形中
2.8 判断矩形是否在矩形
2.9 判断圆是否在矩形中
2.10 判断点是否在多边形内
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.2 球面坐标变换
3.3 仿射变换
3.4 地图投影变换
思考题
第4章 空间数据转换算法
4.1 矢量数据向栅格数据转换
4.2 栅格数据向矢量数据转换
思考题
第5章 空间数据组织算法
5.1 矢量数据的压缩
5.2 栅格数据的压缩
5.3 拓扑关系的生成
思考题
第6章 空间度量算法
6.1 直线和距离
6.2 角度量算
6.3 多边形面积的量算
思考题
第7章 空间数据索引算法
7.1 B树与B+树
7.2 R树结构
7.3 四叉树结构
思考题
第8章 空间数据内插算法
8.1 概述
8.2 分段圆弧法
8.3 分段三次多项式插值法
8.4 趋势面插值算法
8.5 反距离权重插值算法
8.6 双线性插值算法
8.7 薄板样条函数法
8.8 克里金法
思考题
第9章 Delaunay三角网与Voronoi图算法
9.1 概述
9.2 Voronoi图
9.3 Delaunay三角形
9.4 Voronoi图生成算法
思考题
第10章 缓冲区分析算法
10.1 概述
10.2 缓冲区边界生成算法基础
10.3 点缓冲区边界生成算法
10.4 线缓冲区边界生成算法
10.5 面缓冲区边界生成算法
10.6 多目标缓冲区合并算法
思考题
第11章 网络分析算法
11.1 概述
11.2 网络数据模型
11.3 路径分析算法
11.4 最佳路径算法
11.5 连通性分析算法
11.6 资源分配算法
思考题
第12章 地形分析算法
12.1 数字地面模型的生成算法
12.2 基本地形因子分析算法
12.3 地形特征提取算法
12.4 通视分析算法
思考题
第13章 空间数据挖掘算法
13.1 概述
13.2 分类算法
13.3 泛化规则算法
13.4 相关分析
13.5 回归分析
13.6 系统聚类分析
13.7 判别分析
13.8 主成分分析
思考题
第14章 数据输出算法
14.1 概述
14.2 点状地图符号的绘制
14.3 线状地图符号的绘制
14.4 面状地图符号的绘制
思考题
主要参考文献
京公网安备 11010102004214号