Voronoi动态空间数据模型PDF电子书下载

第一章 GIS空间数据模型概述 1

1.1 GIS空间数据模型的重要性 1

1.1.1 GIS空间数据模型的三个层次 1

1.1.2 GIS空间数据模型的重要作用 2

1.2 GIS空间概念数据模型 4

1.2.1 平面图数据模型 4

1.2.2 基于连续面片的铺盖模型 5

1.2.3 两种基本空间概念数据模型的讨论 7

1.3 GIS空间逻辑数据模型 8

1.3.1 结构化模型 8

1.3.2 关系数据模型 8

1.3.3 扩展的网络模型 10

1.4 GIS空间物理数据模型 11

1.4.1 数据库物理组织的一般问题 12

1.4.2 空间数据库物理组织的三种基本方法 13

1.4.3 空间目标的分解问题 16

1.5 GIS空间数据模型的若干学术前沿 17

1.5.1 空间关系 17

1.5.2 三维空间数据模型 18

1.5.3 时空数据模型 19

1.5.4 分布式空间数据模型 20

1.6 Voronoi动态空间数据模型 20

第一章 参考文献 21

2.1.1 Voronoi图的定义 24

第二章 空间目标Voronoi图的生成 24

2.1 Voronoi图的基本概念 24

2.1.2 Voronoi图的若干重要性质 25

2.2 Voronoi图的矢量生成方法 28

2.2.1 生长元的距离计算 28

2.2.2 矢量Voronoi图生成的基本方法 30

2.2.3 基于半线的VORDLL 32

2.3 Voronoi图的栅格生成方法 38

2.3.1 传统距离变换算法 38

2.3.2 动态距离变换 41

2.3.3 面条生长元的Voronoi图 43

2.3.4 Rvkit－栅格Voronoi工具 45

2.3.5 讨论 46

2.4 顾及障碍物的Voronoi图生成 47

2.4.1 顾及障碍物的Voronoi图类型 47

2.4.2 基于VORDLL的可视最短路径Voronoi图生成 48

2.5 球面Voronoi图的生成 53

2.5.1 球面Voronoi图的定义与性质 54

2.5.2 O-QTM的球面三角网划分 54

2.5.3 基于球面三角格网的距离变换 57

2.5.4 球面Voronoi图的生成算法与误差分析 59

第二章 参考文献 61

3.1 基于点集拓扑的交叉模型 63

3.1.1 从4元组到9元组 63

第三章 基于Voronoi图的空间关系描述 63

3.1.2 9元组模型存在的若干问题 68

3.2 基于Voronoi图的9元组描述框架 70

3.2.1 V9I的基本框架 70

3.2.2 V9I元素值计算和空间关系语义判断 73

3.2.3 基于V9I的空间关系操作 75

3.3 基于V9I的空间关系描述 76

3.3.1 面＼面关系 76

3.3.2 面＼线关系 78

3.3.3 线＼线关系 80

3.3.4 点＼面、点＼线、点＼点 81

3.4.1 空间邻近关系与Voronoi距离 82

3.4 基于Voronoi距离的k阶邻近 82

3.4.2 基于Voronoi距离的k阶邻近 83

3.4.3 基于k阶邻近的邻域 84

第三章 参考文献 85

第四章 基于Voronoi图的动态GIS 87

4.1 Voronoi动态GIS的基本思想 87

4.1.1 拓扑关系的显式表示 87

4.1.2 拓扑数据组织与维护的问题 89

4.1.3 Voronoi动态GIS研究方向 90

4.2 蕴含邻近关系的Voronoi空间数据模型 91

4.2.1 顾及侧向邻近关系的VECR模型 91

4.2.2 用Voronoi图扩展MapInfo拓扑功能的初步研究 97

4.3.1 根据Voronoi图直接判断内点和岛屿 99

4.3 基于Voronoi图的空间关系推断 99

4.3.2 基于内外边界的4邻近推断模型 100

4.3.3 用邻近关系判断拓扑关系 101

4.3.4 基于Voronoi图的MapInfo拓扑分析功能的实验 103

4.4 基于球面Voronoi图的层次数据模型 106

4.4.1 球面数据模型的层次结构问题 106

4.4.2 基于Voronoi图的球面层次数据模型 107

4.5 Voronoi数据的树型层次管理 111

4.5.1 全局Voronoi图的平面层次分割 111

4.5.2 VMO－树：树型层次Voornoi数据结构 112

第四章 参考文献 113

5.1 空间内插 115

第五章 基于Voronoi图的空间分析 115

5.1.1 基于Vorcnoi图的自然邻近内插 116

5.1.2 基于Voronoi图的最近邻近内插 117

5.1.3 基于Voronoi图的DEM内插 119

5.2 基于Voronoi图的设施选址分析 123

5.2.1 设施选址的优化问题 123

5.2.2 基于Voronoi分区的minisum选址 124

5.2.3 基于最小覆盖圆的minimax选址 125

5.2.4 基于最大空心圆的maxmin选址 126

5.3 基于Voronoi图的空间认知 127

5.3.1 Voronoi图中的空间定性概念 127

5.3.2 Voronoi图在地图数据综合中的应用 128

第五章 参考文献 130