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