GIS数据结构与算法基础

图书标准信息

• 作者 [英国]怀斯（Stephen Wise） 著；朱定局 译；张雪英 校
• 出版社 科学出版社
• 出版时间 2012-02
• 版次 1
• ISBN 9787030333094
• 定价 48.00元
• 装帧 精装
• 开本 16开
• 纸张 胶版纸
• 页数 158页
• 字数 255千字
• 正文语种 简体中文
• 原版书名 GIS Basics

【内容简介】

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

【作者简介】

　　朱定局，北京大学博士后，中国科学院计算技术研究所博士，中国科学院深圳先进技术研究院智慧计算与信息科学实验室主任。曾任胜利油田地质科学研究院科研人员，美国TexasStateUniversity地理系访问学者。

【目录】

译者的话
前言
致谢

第1章引言
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有关区域的计算:单一多边形
4.2有关区域的计算:多重多边形
4.3多边形的点:简单算法
4.4利用拓扑的好算法
延伸阅读

第5章算法效率
5.1如何评估算法的有效性
5.2直线相交算法的有效性
5.3算法有效性的更多知识
延伸阅读

第6章栅格数据结构
6.1栅格数据结构:数组
6.2节省空间:行程长度编码和四叉树
延伸阅读

第7章栅格算法
7.1栅格算法:对行程编码数据的属性查询
7.2栅格算法:四叉树中的属性查询
7.3栅格算法:面积计算
延伸阅读

第8章空间索引
8.1二叉查找树
8.2使用k-d树索引数据
8.3采用四叉树结构索引向量数据
8.4采用莫顿排序索引栅格数据
延伸阅读

第9章表面数据结构
9.1表面数据模型
9.2创建格网表面模型的算法
9.3产生不规则三角网的算法
9.4格网划分修正
延伸阅读

第10章表面算法
10.1高度、坡度和坡向
10.2用TIN做水文分析
10.3用格网DEM决定流向
10.4用流动方向做水文分析
延伸阅读

第11章网络的数据结构和算法
11.1采用矢量和栅格模型中的网络
11.2最短路径算法
11.3网络数据的数据结构
11.4旅行商问题
延伸阅读
结语
词汇表
参考文献