地理信息系统基础算法

内容简介

本书共分12章，主要内容包括：绪论；GIS空间数据结构与空间关系；计算几何基础；空间数据变换算法；空间数据压缩算法；空间数据转换算法；空间度量算法；空间数据索引算法；空间数据内插算法；TIN与Voronoi图构建算法；空间分析算法；空间统计分析算法。

目录

1 绪论

1.1 什么是算法

1.2 算法设计

1.3 算法分析与评价

1.4 算法描述

1.5 常见算法

习题

2 GIS空间数据结构与空间关系

2.1 概述

2.2 空间数据特征

2.3 空间数据组织

2.4 矢量数据结构

2.5 栅格数据结构

2.6 矢量栅格一体化结构

2.7 空间关系

习题

3 计算几何基础

3.1 概述

3.2 向量

3.3 点、线、面的关系判断

3.4 几何创建算法

习题

4 空间数据变换算法

4.1 平面坐标变换

4.2 地图投影变换

4.3 仿射变换

习题

5 空间数据压缩算法

5.1 矢量数据压缩

5.2 栅格数据压缩

5.3 拓扑关系的生成

习题

6 空间数据转换算法

6.1 矢量数据向栅格数据转换

6.2 栅格数据向矢量数据转换

习题

7 空间度量算法

7.1 方向和距离度量算法

7.2 面积度量算法

7.3 体积度量算法

习题

8 空间数据索引算法

8.1 树和二叉树

8.2 四叉树

8.3 B树和B+树

8.4 R树

习题

9 空间数据内插算法

9.1 概述

9.2 几何方法

9.3 统计方法

9.4 空间统计方法

9.5 函数方法

9.6 随机模拟方法

9.7 确定性模拟方法

9.8 综合方法

习题

10 TIN与Voronoi图构建算法

10.1 概述

10.2 Voronoi图

10.3 Delaunay TIN构建算法

10.4 Voronoi图的矢量构建算法

10.5 Voronoi图的栅格构建算法

习题

11 空间分析算法

11.1 拓扑结构分析

11.2 缓冲区分析算法

11.3 叠置分析算法

11.4 路径分析算法

11.5 资源分配算法

习题

12 空间统计分析算法

12.1 多变量统计分析算法

12.2 空间分类统计算法

习题

参考文献