论文部分内容阅读
方向关系是空间数据库中重要的空间关系之一,在地理信息系统、多媒体系统和图像数据库等领域都有着重要应用,它经常用作空间查询中的选择条件,而方向关系查询的效率一直是学术界关注的问题。目前对方向关系查询的研究主要集中在二维空间中,而三维空间中方向关系查询的研究相对较少。在这种情况下,本文对三维空间中基于对象方位的方向关系查询方法进行了研究和探索。首先,本文扩展二维空间中基于对象方位的方向关系描述模型,采用单纯形数据结构,提出三维空间中基于对象方位的27方向关系描述模型,同时探索单方向关系推理,得出了单方向关系推理的一些规律,并给出相应的证明。其次,本文用最小包围框MBB来近似表示空间对象,扩展二维空间中的开放区域基类,基于27方向关系模型提出三维空间中开放区域模型,其基本思想是通过构建开放区域的抽象数据类型把实际的方向区域作为开放区域,去除空间方向区域相关边界的计算,把对方向谓词的处理转化为开放区域和封闭的几何物体之间的拓扑操作,同时给出了相应拓扑操作的算法,并对算法的正确性和完整性进行了理论证明。最后,根据本文提出的开放区域模型,采用R*树索引结构进行三维空间中基于对象方位的方向关系查询,通过实验与传统范围查询方法做I/O性能比较,实验结果验证了本文所提出的开放区域方法在处理三维空间中基于对象方位的方向关系查询时的优势。