三维空间中基于对象方位的方向关系查询方法研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:yanglch234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
方向关系是空间数据库中重要的空间关系之一,在地理信息系统、多媒体系统和图像数据库等领域都有着重要应用,它经常用作空间查询中的选择条件,而方向关系查询的效率一直是学术界关注的问题。目前对方向关系查询的研究主要集中在二维空间中,而三维空间中方向关系查询的研究相对较少。在这种情况下,本文对三维空间中基于对象方位的方向关系查询方法进行了研究和探索。首先,本文扩展二维空间中基于对象方位的方向关系描述模型,采用单纯形数据结构,提出三维空间中基于对象方位的27方向关系描述模型,同时探索单方向关系推理,得出了单方向关系推理的一些规律,并给出相应的证明。其次,本文用最小包围框MBB来近似表示空间对象,扩展二维空间中的开放区域基类,基于27方向关系模型提出三维空间中开放区域模型,其基本思想是通过构建开放区域的抽象数据类型把实际的方向区域作为开放区域,去除空间方向区域相关边界的计算,把对方向谓词的处理转化为开放区域和封闭的几何物体之间的拓扑操作,同时给出了相应拓扑操作的算法,并对算法的正确性和完整性进行了理论证明。最后,根据本文提出的开放区域模型,采用R*树索引结构进行三维空间中基于对象方位的方向关系查询,通过实验与传统范围查询方法做I/O性能比较,实验结果验证了本文所提出的开放区域方法在处理三维空间中基于对象方位的方向关系查询时的优势。
其他文献
网络信息技术在政府部门的广泛普及和应用,使得行政组织传统的管理和服务方式突破了时间和空间的限制,开放式电子政务逐渐成为可能。同时,在多安全域开放环境下,电子政务系统中存
医学图像配准是近年来医学图像处理领域中的热门研究方向之一,吸引了广大科技工作者在这一领域进行研究,为图像融合、图像镶嵌等图像应用打下了很好的基础。本文在充分理解传
信息技术在生产和生活中获得越来越普遍的应用,在信息和数据的不断累积中,数据信息的安全性和实时性受到各个行业的高度重视,对数据的连续保护逐渐提升到重要日程。连续数据