本书是Stephen Wise撰写的GIS Basics一书的翻译版。内容涉及GIS的核心数据结构和核心算法，详细介绍了各种矢量、栅格、索引、表面、网络相关的数据结构与算法。书中包含了大量所述数据结构与算法的伪代码，同时每章末配有延伸阅读，可帮助读者对书中内容进行更深入地理解。本科可作为地理信息领域，计算机科学领域高等院校师生的专业基础课程教材，也可作为相关技术人员的参考用书。

译者的话
前言
致谢
章引言
1.1计算机如何解决问题
1.2计算机如何存储空间数据：矢量和栅格数据模型
1.3本书结构
1.4伪代码
延伸阅读
第2章矢量数据结构
2.1点和线的存储
2.2区域边界的存储
2.3存储区域的边界：拓扑法
2.4什么是拓扑学
2.5如何使用拓扑学？以DIME为例
延伸阅读
第3章线的矢量算法
3.1简单的线相交算法
3.2为什么简单的直线相交算法无效：一个更好的算法
3.3波形线的处理
3.4有关直线上的计算：一条直线有多长
延伸阅读
第4章区域的矢量算法
4.1有关区域的计算：单一多边形
……