本书以地理信息科学、计算机图形学、现代数学等领域的先进成果为理论依据，较全面而系统地论述了空间关系计算方面的研究进展，重点阐述了利用集合代数与计算几何的Voronoi空间剖分进行空间关系计算的基本原理与方法。主要内容包括：国内外空间关系计算的研究现状，Voronoi图的生成算法，空间关系计算的集合代数方法框架，拓扑关系计算，方向关系计算，邻近关系计算，空间关系计算工具VTKit以及应用等。全书比较全面地分析了当前主要的空间关系计算理论与方法，反映了国内外空间关系计算方面的研究动态与学术水平。

本书系统地评述了国内外空间关系计算的研究现状，重点介绍了利用集合代数与Voronoi方法进行空间关系计算的基本原理与方法。主要内容包括：国内外空间关系计算的研究现状，Voronoi图的生成算法，空间关系计算的集合代数方法框架，拓扑关系计算，方向关系计算，邻近关系计算，空间关系计算工具VTKit以及应用等。全书比较全面地分析了当前主要的空间关系计算理论与方法，反映了国内外空间关系计算方面的研究动态与学术水平。

本书可供测量地图、地理信息系统、计算机图形学、人工智能以及相关专业的科研人员、研究生和大学高年级学生参考，同时对相关领域的软件设计与开发具有参考价值。

第一章 绪论

 §1.1 问题的提出

 §1.2 GIS对空间关系计算的需求

 §1.3 空问关系计算研究

 §1.4 本文的研究内容与章节安排

第=章 空间关系计算的基本方法与模型

 §2.1 空间关系的分类

 §2.2 空间关系计算方法与模型

 §2.3 本章小结

第三章 空间关系计算的Voronoi代数方法

 §3.1 利用目标整体与Voronoi区域判断空间关系

 §3.2 空间关系计算的多集合算子

 §3.3 空间关系计算的voron01代数方法

 §3.4 本章小结

第四章 Voronoi图的动态栅格生成

 §4.1 voronoi图及其基本性质

 §4.2 voronoi图的矢量与栅格生成的基本方法

 §4.3 基于活动像素的voronoi图动态栅格生成方法

 §4.4 栅格voronoi图矢量化

 §4.5 本章小结

第五章 拓扑关系计算

 §5.1 构建拓扑关系计算模型

 §5.2 拓扑关系语义规则表

 §5.3 逻辑流程与操作

 §5.4 本章小结

第六章 方向关系计算

 §6.1 影响方向关系的三太要素及与Voronot区域之关系

 §6.2 基于voronoi区域的主方向关系计算

 §6.3 基于voronoi区域计算左右关系

 §6.4 本章小结

第七章 Voronoi κ阶邻近关系计算

 §7.1 voronoi κ阶邻近

 §7.2 voronoi κ阶邻近的三种计算方法

 §7.3 voronoi κ阶邻近的两个重要性质

 §7.4 本章小结

第八章 实验研究

 §8.1 实验工具VTKit

 §8.2 实验结果

 §8.3 本章小结

第九章 总结与展望

参考文献