GIS数据结构与算法基础
- 资料名称:GIS数据结构与算法基础
- 英文名称:
- 文件大小:12.03 MB
- 标准类型:行业图书
- 标准语言:简体中文
- 授权形式:免费
- 文件类型:PDF文档
- 下载次数:3 加入收藏
- 标签:
资料介绍
GIS数据结构与算法基础
出版时间:2012年版
内容简介
《GIS数据结构与算法基础》是Stephen Wise撰写的GIS Basics一书的翻译版。内容涉及GIS的核心数据结构和核心算法,详细介绍了各种矢量、栅格、索引、表面、网络相关的数据结构与算法。书中包含了大量所述数据结构与算法的伪代码,同时每章末配有延伸阅读,可帮助读者对书中内容进行更深入地理解。《GIS数据结构与算法基础》可作为地理信息领域、计算机科学领域高等院校师生的专业基础课程教材,也可作为相关技术人员的参考用书。
目录
译者的话
前言
致谢
第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 旅行商问题
延伸阅读
结语
词汇表
参考文献
出版时间:2012年版
内容简介
《GIS数据结构与算法基础》是Stephen Wise撰写的GIS Basics一书的翻译版。内容涉及GIS的核心数据结构和核心算法,详细介绍了各种矢量、栅格、索引、表面、网络相关的数据结构与算法。书中包含了大量所述数据结构与算法的伪代码,同时每章末配有延伸阅读,可帮助读者对书中内容进行更深入地理解。《GIS数据结构与算法基础》可作为地理信息领域、计算机科学领域高等院校师生的专业基础课程教材,也可作为相关技术人员的参考用书。
目录
译者的话
前言
致谢
第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 旅行商问题
延伸阅读
结语
词汇表
参考文献
相关资料
- 导航定位基础 王威 编著 2015年版
- 地球观测与导航技术丛书 高速视频测量理论方法与工程应用 童小华,刘祥磊,陈鹏等 著 2019年版
- 地理建模实践 郝汉舟,翟文侠 编著 2016年版
- 测绘地理信息发展战略文库 新型基础测绘的探索与实践 李维森 主编 2018年版
- 地理信息系统应用与开发丛书 地理信息系统开发与编程实验教程 李进强 编著 2018年版
- 一等水准测量细则 中央人民政府人民革命军事委员会总参谋部测绘局译 1953年版
- 经纬之光 2006全国测绘成果成就展 中国测绘宣传中心 编 2007年版
- 测绘技术应用与规范管理实用手册 3卷 李斯 主编 2002年版
- 测绘工程管理 杨爱萍 主编 2013年版
- 地理信息系统概论 谢瑞 主编 2012年版