本书共分12章，主要内容包括：绪论；GIS空间数据结构与空间关系；计算几何基础；空间数据变换算法；空间数据压缩算法；空间数据转换算法；空间度量算法；空间数据索引算法；空间数据内插算法；TIN与Voronoi图构建算法；空间分析算法；空间统计分析算法。
本书可作为高等院校地理信息科学、测绘工程、计算机科学与技术等专业的本科生和研究生教材，也可供从事地理信息系统(GIS)工程的技术人员和研究人员阅读参考。

1绪论
1.1什么是算法
1.2.算法设计
1.2.1算法设计方法
1.2.2算法设计原则
1.3算法分析与评价
1.3.1算法的时间复杂度
1.3.2算法的空间复杂度
1.3.3算法优化
1.4算法描述
1.4.1类
1.4.2数据表示
1.4.3操作表示
1.5常见算法
21.5.1.递归算法
1.5.2.分治法
……