商品详情
地理信息系统基础算法/陈优良,兰小机
定价:59.00元
出版时间:2024-05
ISBN:978-7-5024-9833-7

内 容 提 要
本书共分12章,主要内容包括:绪论;GIS空间数据结构与空间关系;计算几何基础;空间数据变换算法;空间数据压缩算法;空间数据转换算法;空间度量算法;空间数据索引算法;空间数据内插算法;TIN与Voronoi图构建算法;空间分析算法;空间统计分析算法。
本书可作为高等院校地理信息科学、测绘工程、计算机科学与技术等专业的本科生和研究生教材,也可供从事地理信息系统(GIS)工程的技术人员和研究人员阅读参考。
目录
1绪论1
1.1什么是算法1
1.2算法设计2
1.2.1算法设计方法2
1.2.2算法设计原则2
1.3算法分析与评价2
1.3.1算法的时间复杂度3
1.3.2算法的空间复杂度6
1.3.3算法优化6
1.4算法描述7
1.4.1类7
1.4.2数据表示8
1.4.3操作表示8
1.5常见算法9
1.5.1递归算法9
1.5.2分治法11
1.5.3动态规划法12
1.5.4贪心算法12
1.5.5回溯法14
1.5.6分支限界法15
1.5.7常见排序算法16
1.5.8分类算法20
习题22
2GIS空间数据结构与空间关系23
2.1概述23
2.2空间数据特征24
2.2.1空间特征24
2.2.2属性特征25
2.2.3时间特征25
2.3空间数据组织26
2.3.1纵向分层组织26
2.3.2横向分块组织27
2.4矢量数据结构27
2.4.1点的表示方法27
2.4.2线的表示方法29
2.4.3面的表示方法31
2.5栅格数据结构31
2.5.1栅格数据的基本概念31
2.5.2栅格数据层的概念32
2.5.3栅格数据的表示33
2.5.4栅格数据的组织方法35
2.5.5栅格数据取值方法36
2.6矢量栅格一体化结构37
2.7空间关系38
2.7.1空间关系概述38
2.7.2空间拓扑关系38
习题43
3计算几何基础44
3.1概述44
3.2向量45
3.3点、线、面的关系判断48
3.4几何创建算法62
习题72
4空间数据变换算法73
4.1平面坐标变换73
4.2地图投影变换82
4.3仿射变换93
习题95
5空间数据压缩算法96
5.1矢量数据压缩96
5.2栅格数据压缩109
5.3拓扑关系的生成116
习题129
6空间数据转换算法130
6.1矢量数据向栅格数据转换130
6.2栅格数据向矢量数据转换142
习题147
7空间度量算法148
7.1方向和距离度量算法148
7.2面积度量算法155
7.3体积度量算法163
习题164
8空间数据索引算法165
8.1树和二叉树165
8.2四叉树171
8.3B树和B+树177
8.4R树188
习题192
9空间数据内插算法193
9.1概述193
9.2几何方法193
9.3统计方法194
9.4空间统计方法196
9.5函数方法198
9.6随机模拟方法201
9.7确定性模拟方法202
9.8综合方法202
习题203
10TIN与Voronoi图构建算法204
10.1概述204
10.2Voronoi图204
10.3Delaunay TIN构建算法206
10.4Voronoi图的矢量构建算法218
10.5Voronoi图的栅格构建算法225
习题227
11空间分析算法228
11.1拓扑结构分析228
11.2缓冲区分析算法229
11.3叠置分析算法237
11.4路径分析算法242
11.5资源分配算法247
习题252
12空间统计分析算法253
12.1多变量统计分析算法253
12.2空间分类统计算法258
习题261
参考文献262
- 冶金工业出版社图书旗舰店
- 冶金工业出版社,是国内历史最悠久的专业科技出版社之一。主要承担学术专著、技术著作、技术手册、专业辞书、大中专教材、职工培训教材、科普读物、人文社科、文集、史志、年鉴等图书的出版。
- 扫描二维码,访问我们的微信店铺