本书较为全面地介绍了与地理信息系统的基础原理相关的计算机算法,它是南京大学地图学与地理信息系统专业近半个世纪以来在计算机地图制图与地理信息系统研发等方面积累的部分成果。全书共分十六章,涵盖了矢量和栅格数据模型及可视化、属性数据分类及可视化、空间索引与查询、空间坐标系与投影、几何变换、空间插值、栅格统计、地形分析、流域分析和栅格距离等算法,内容适合在一个学期中配合类似于地理信息系统算法之类的课程进行上机编程实验之用。每一章的内容都可以作为一周的课堂讲授与上机实验来安排教学。
样章试读
目录
- 目录
前言
第一章 GIS算法概述 1
第一节 算法与GIS算法 1
第二节 GIS算法的分类 3
第三节 GIS算法实现的软硬件需求 3
实验习题 6
主要参考文献 6
第二章 矢量数据模型与OGC 7
第一节 OGC简单要素模型 7
第二节 基本几何性质 20
实验习题 25
主要参考文献 25
第三章 矢量数据结构和Shapefile 26
第一节 地理空间数据层 26
第二节 Shapefile文件 31
实验习题 42
主要参考文献 42
第四章 矢量数据可视化 43
第一节 地图图层 43
第二节 矢量地图符号 50
第三节 地图坐标变换 56
第四节 地图符号绘制 62
实验习题 67
主要参考文献 67
第五章 栅格数据及其可视化 68
第一节 栅格数据 68
第二节 栅格数据可视化 75
第三节 缩放和平移的实现 83
实验习题 88
主要参考文献 88
第六章 属性数据及其显示 89
第一节 属性数据模型 89
第二节 属性数据列表显示 96
第三节 属性数据动态标注 101
实验习题 109
主要参考文献 110
第七章 属性数据分类分级可视化 111
第一节 属性数据分类可视化 111
第二节 属性数据分级算法 113
第三节 分级符号 118
第四节 浮点栅格数据的连续与分级可视化 125
实验习题 129
主要参考文献 129
第八章 空间索引与空间查询算法 130
第一节 空间索引算法 130
第二节 空间查询算法 145
实验习题 152
主要参考文献 152
第九章 空间坐标系及地图投影 153
第一节 地理坐标系与投影坐标系 153
第二节 空间坐标系的转换 161
实验习题 175
主要参考文献 175
第十章 几何变换算法 176
第一节 仿射变换、多项式变换和射影变换 176
第二节 几何变换的实现 180
实验习题 189
主要参考文献 189
第十一章 空间插值算法 190
第一节 空间插值算法概述 190
第二节 趋势面插值算法 192
第三节 局部插值法及邻域搜索 194
第四节 反距离加权算法 197
第五节 径向基函数插值算法 199
实验习题 204
主要参考文献 204
第十二章 克里金插值算法 205
第一节 经验半变异函数 206
第二节 半变异函数拟合算法 208
第三节 普通克里金插值算法 214
实验习题 216
主要参考文献 216
第十三章 栅格数据统计算法 217
第一节 属性统计算法 217
第二节 栅格统计算法 222
实验习题 232
主要参考文献 233
第十四章 数字地形分析算法 234
第一节 地形因子计算算法 234
第二节 地表曲率计算算法 241
实验习题 247
主要参考文献 247
第十五章 流域水文分析算法 248
第一节 流向栅格算法 248
第二节 流量累积栅格算法 258
第三节 河流栅格算法 261
第四节 河流链路栅格算法 262
第五节 河段流域与泻流点流域算法 264
第六节 填充洼地 265
实验习题 265
主要参考文献 265
第十六章 栅格距离分析算法 266
第一节 栅格自然距离 266
第二节 栅格成本距离 273
实验习题 280
主要参考文献 280
后记 281