空间关系能够描述客观世界的空间信息,是解决许多理论与实际问题的关键。空间关系建模是人工智能的重要研究内容,在地理信息系统、机器人导航、图像理解领域有着广泛的应用。方向关系是最基本的空间关系之一,能够描述空间对象间的相对位置信息。目前空间方向关系建模已取得很大进展,但仍存在一些问题：现有研究多集中于模型的表示方面,推理方面研究较少；对空间方向关系运算性质的研究不够深入,其中基本主方向关系的逆运算性质仍是一个有待解决的开放问题；此外现有模型多针对简单空间对象,难以处理复杂空间对象（不连通、带洞、具有不确定边界）间的方向关系,不确定区域间方向关系的表示模型、基本运算性质、推理方法以及推理复杂性等方面的研究尚处于起步阶段。本文采用定性研究方法,针对确定区域间基本主方向关系的逆运算、不确定区域间方向关系的表示与推理等问题展开研究。对现有定性空间关系模型进行分析和总结,在此基础上利用SK模型和MBR模型提出一种确定基本主方向关系的逆关系的方法；用宽边界模型表示带有不确定边界的复杂区域,利用区间代数和矩形代数分析不确定区域间方向关系的复合运算,进而提一种MBR宽边界方向关系复合推理方法；分析不确定区域间方向关系自身所蕴含的约束信息,提出一种不确定区域间方向关系约束的相容性判定算法。本文的主要贡献、研究思路和研究结果如下：（1）定性空间方向关系建模论述空间关系建模的研究背景和意义,介绍几种主要空间关系的基本概念和研究现状；然后以定性空间方向关系研究为主线,分别从简单对象间方向关系和不确定对象间方向关系两方面,着重对现有空间方向关系建模研究的现状进行分析与总结,最后讨论了目前空间方向关系建模研究所存在的问题。（2）定性空间方向关系演算介绍了定性空间方向关系推理中三种重要的关系代数：区间代数、矩形代数、主方向关系代数。论述了三种关系代数的研究意义和现状；分别给出三种关系代数的基本定义以及基本关系运算（着重介绍了其中的交、并、逆、复合运算）。（3）基本主方向关系的逆关系研究研究了基本主方向关系的逆关系这一开放问题。首先基于模型SK和MBR提出一种四元组表示模型,将任意一个基本主方向关系R转换成其对应的四元组,称该四元组为R的位置,记为loc（R）;然后分析了R与loc（R）, loc（R）与loc-1（R）以及loc-1（R）与inv（R）间的对应关系；在此基础上提出一种确定基本主方向关系的逆关系的方法。该方法能够确定包括单片、多片和矩形关系在内的所有基本主方向关系的逆关系。（4）基于MBR的不确定区域间方向关系建模研究讨论了导致空间关系不确定性的各种原因；介绍了不确定空间方向关系建模研究现状,并指出了存在问题。提出了一种基于MBR的不确定区域间方向关系建模方法,该方法采用宽边界统一表示区域的不确定边界,将矩形代数的良好计算性质应用于不确定区域间MBR主方向关系的表示与推理中,定义MBR宽边界方向关系用以表示不确定区域间的方向关系；给出MBR宽边界方向关系间相容性复合的定义；基于矩形代数提出一种复合运算方法,并形式化证明其正确性。（5）不确定区域间方向关系推理方法研究提出了一种不确定区域间方向关系的推理方法。对提出的MBR宽边界方向关系模型进行扩展,定义了宽边界方向关系用以描述不确定区域间的方向关系,更符合人们对方向关系的认知；基于基本主方向关系的形式化定义,分析并证明宽边界方向关系自身蕴涵的约束规则；定义宽边界方向关系的复合,给出一种基于复合运算的不确定区域间方向关系推理方法,并证明了该方法的正确性。（6）不确定区域间方向关系相容性检测方法介绍空间约束满足问题的基本概念和研究现状；定义宽边界方向关系约束,讨论了宽边界方向关系约束集合的相容性问题；分析了宽边界约束和确定区域间方向关系约束之间的转换规则,从而将基于宽边界方向关系的约束满足问题转换为基于确定区域间方向关系的约束满足问题；基于路径相容算法,提出一种基于宽边界方向关系约束的相容性算法BBD-CON,并分析了算法的复杂度。