第一章 绪论 1
§1.1 问题的提出 1
§1.2 GIS对空间关系计算的需求 4
§1.3 空间关系计算研究 8
§1.4 本文的研究内容与章节安排 10
第二章 空间关系计算的基本方法与模型 12
§2.1 空间关系的分类 12
§2.2 空间关系计算方法与模型 15
§2.3 本章小结 26
§3.1 利用目标整体与Voronoi区域判断空间关系 27
第三章 空间关系计算的Voronoi代数方法 27
§3.2 空间关系计算的多集合算子 32
§3.3 空间关系计算的Voronoi代数方法 35
§3.4 本章小结 38
第四章 Voronoi图的动态栅格生成 39
§4.1 Voronoi图及其基本性质 39
§4.2 Voronoi图的矢量与栅格生成的基本方法 44
§4.3 基于活动像素的Voronoi图动态栅格生成方法 48
§4.4 栅格Voronoi图矢量化 53
§4.5 本章小结 56
§5.1 构建拓扑关系计算模型 57
第五章 拓扑关系计算 57
§5.2 拓扑关系语义规则表 60
§5.3 逻辑流程与操作 66
§5.4 本章小结 69
第六章 方向关系计算 70
§6.1 影响方向关系的三大要素及与Voronoi区域之关系 70
§6.2 基于Voronoi区域的主方向关系计算 71
§6.3 基于Voronoi区域计算左右关系 75
§6.4 本章小结 76
§7.1 Voronoi k阶邻近 77
第七章 Voronoi k阶邻近关系计算 77
§7.2 Voronoi k阶邻近的三种计算方法 81
§7.3 Voronoi k阶邻近的两个重要性质 86
§7.4 本章小结 88
第八章 实验研究 89
§8.1 实验工具VTKit 89
§8.2 实验结果 93
§8.3 本章小结 106
第九章 总结与展望 107
参考文献 110