论文部分内容阅读
本文重点阐述主方向关系合成求解方法,首先在对已有方向关系模型进行深入研究的基础上,采用方向关系矩阵作为描述物体最小边界框MBR(Minimum Bounding Rectangle)之间方向关系的模型,并对已经提出的表示物体间方向关系的模型进行了扩展,对已有算法的证明进行了改进,完善了对于基于物体的MBR情况下的方向关系合成的问题的求解。根据提出的一系列方向关系矩阵的性质和方向关系矩阵之间的运算的定义、定理给出了原子方向关系之间、原子方向关系与基本的方向关系以及基本方向关系之间的合成问题的求解方法。同时,针对由于原有模型本身缺陷造成无法处理的情况,使用对原有模型进行扩展得到的模型来为物体提供详细的表示信息,并提出了改进模型下方向关系的合成算法和当物体为非连续及有洞区域情况下的合成方法,为将来进一步的研究打好基础。