本书较为全面地介绍了与地理信息系统的基础原理相关的计算机算法，它是南京大学地图学与地理信息系统专业近半个世纪以来在计算机地图制图与地理信息系统研发等方面积累的部分成果。全书共分十六章，涵盖了矢量和栅格数据模型及可视化、属性数据分类及可视化、空间索引与查询、空间坐标系与投影、几何变换、空间插值、栅格统计、地形分析、流域分析和栅格距离等算法，内容适合在一个学期中配合类似于地理信息系统算法之类的课程进行上机编程实验之用。每一章的内容都可以作为一周的课堂讲授与上机实验来安排教学。
本书可作为高等院校地图学与地理信息系统专业、地图制图学与地理信息工程专业的本科生或研究生教材，也可供软件、计算机专业从事地理信息系统开发和应用的人员阅读参考。

马劲松，1969年生，南京大学地理信息科学系副教授。

前言
第一章 GIS算法概述
第一节 算法与GIS算法
第二节 GIS算法的分类
第三节 GIS算法实现的软硬件需求
实验习题
主要参考文献
第二章 矢量数据模型与OGC
第一节 OGC简单要素模型
第二节 基本几何性质
实验习题
主要参考文献
第三章 矢量数据结构和Shapefile
第一节 地理空间数据层
第二节 Shapefile文件
实验习题
主要参考文献
第四章 矢量数据可视化
第一节 地图图层
第二节 矢量地图符号
第三节 地图坐标变换
第四节 地图符号绘制
实验习题
主要参考文献
第五章 栅格数据及其可视化
第一节 栅格数据
第二节 栅格数据可视化
第三节 缩放和平移的实现
实验习题
主要参考文献
第六章 属性数据及其显示
第一节 属性数据模型
第二节 属性数据列表显示
第三节 属性数据动态标注
实验习题
主要参考文献
第七章 属性数据分类分级可视化
第一节 属性数据分类可视化
第二节 属性数据分级算法
第三节 分级符号
第四节 浮点栅格数据的连续与分级可视化
实验习题
主要参考文献
第八章 空间索引与空间查询算法
第一节 空间索引算法
第二节 空间查询算法
实验习题
主要参考文献
第九章 空间坐标系及地图投影
第一节 地理坐标系与投影坐标系
第二节 空间坐标系的转换
实验习题
主要参考文献
第十章 几何变换算法
第一节 仿射变换、多项式变换和射影变换
第二节 几何变换的实现
实验习题
主要参考文献
第十一章 空间插值算法
第一节 空间插值算法概述
第二节 趋势面插值算法
第三节 局部插值法及邻域搜索
第四节 反距离加权算法
第五节 径向基函数插值算法
实验习题
主要参考文献
第十二章 克里金插值算法
第一节 经验半变异函数
第二节 半变异函数拟合算法
第三节 普通克里金插值算法
实验习题
主要参考文献
第十三章 栅格数据统计算法
第一节 属性统计算法
第二节 栅格统计算法
实验习题
主要参考文献
第十四章 数字地形分析算法
第一节 地形因子计算算法
第二节 地表曲率计算算法
实验习题
主要参考文献
第十五章 流域水文分析算法
第一节 流向栅格算法
第二节 流量累积栅格算法
第三节 河流栅格算法
第四节 河流链路栅格算法
第五节 河段流域与泻流点流域算法
第六节 填充洼地
实验习题
主要参考文献
第十六章 栅格距离分析算法
第一节 栅格自然距离
第二节 栅格成本距离
实验习题
主要参考文献
后记