地理信息系统基础算法/陈优良,兰小机

定价：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