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

来源 :燕山大学 | 被引量 : 0次 | 上传用户:yanglch234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
方向关系是空间数据库中重要的空间关系之一,在地理信息系统、多媒体系统和图像数据库等领域都有着重要应用,它经常用作空间查询中的选择条件,而方向关系查询的效率一直是学术界关注的问题。目前对方向关系查询的研究主要集中在二维空间中,而三维空间中方向关系查询的研究相对较少。在这种情况下,本文对三维空间中基于对象方位的方向关系查询方法进行了研究和探索。首先,本文扩展二维空间中基于对象方位的方向关系描述模型,采用单纯形数据结构,提出三维空间中基于对象方位的27方向关系描述模型,同时探索单方向关系推理,得出了单方向关系推理的一些规律,并给出相应的证明。其次,本文用最小包围框MBB来近似表示空间对象,扩展二维空间中的开放区域基类,基于27方向关系模型提出三维空间中开放区域模型,其基本思想是通过构建开放区域的抽象数据类型把实际的方向区域作为开放区域,去除空间方向区域相关边界的计算,把对方向谓词的处理转化为开放区域和封闭的几何物体之间的拓扑操作,同时给出了相应拓扑操作的算法,并对算法的正确性和完整性进行了理论证明。最后,根据本文提出的开放区域模型,采用R*树索引结构进行三维空间中基于对象方位的方向关系查询,通过实验与传统范围查询方法做I/O性能比较,实验结果验证了本文所提出的开放区域方法在处理三维空间中基于对象方位的方向关系查询时的优势。
其他文献
可视化技术指能以用图形的方式观察和认识客观事物,是人类对事物认识的直接方式。随着计算机硬件速度的提高,硬件成本降低,可视化技术得到越来越广泛的应用,已经应用到计算机图形
网络信息技术在政府部门的广泛普及和应用,使得行政组织传统的管理和服务方式突破了时间和空间的限制,开放式电子政务逐渐成为可能。同时,在多安全域开放环境下,电子政务系统中存
当前对等网络技术研究的重点是如何改进网络拓扑结构使其能够合理地分配资源,实现资源的准确定位,以及提高资源的路由定位效率。基于DHT(分布式散列表)技术的结构化路由定位算
Lotus Domino/Notes作为世界主流的企业级通讯、协同计算和Internet/Intranet平台,具有完善的工作流控制、数据库复制技术和可靠的安全机制,尤其适合于处理各种非结构化与半结
无线传感器网络是学术界和工业界近年来的研究新热点,而无线传感器网络操作系统、数据管理等软件平台作为无线传感器网络应用的基础,亦受到了更多的关注。   本文介绍了无线
人们对组合结构的兴趣或偏爱可以追溯到人类文明的起源。在最近60多年里,从1946年第一台现代电子计算机出现到它的发展、应用和普及;从传统电话、电报的发明到现代计算机网络、
样条函数在计算机辅助几何设计(CAGD),计算机辅助设计及制造(CAD/CAM)等领域中,已经成为不可缺少的工具,同时又是散乱数据插值和拟合中重要且常用的方法之一,在小波及有限元等领
医学图像配准是近年来医学图像处理领域中的热门研究方向之一,吸引了广大科技工作者在这一领域进行研究,为图像融合、图像镶嵌等图像应用打下了很好的基础。本文在充分理解传
信息技术在生产和生活中获得越来越普遍的应用,在信息和数据的不断累积中,数据信息的安全性和实时性受到各个行业的高度重视,对数据的连续保护逐渐提升到重要日程。连续数据
随着网络的广泛普及和面临的信息战、经济金融的威胁,信息安全问题带来的影响将会全方位地涉及到一个国家的政治、军事、经济、文化、社会生活等各个方面。信息安全技术的发展