【摘 要】
:
方向关系经常作为空间数据库查询的选取条件。基于观察者方位的方向关系在多媒体数据库、人工智能、虚拟现实、城市导游等领域都起着非常重要的作用,但是基于观察者方位的方
论文部分内容阅读
方向关系经常作为空间数据库查询的选取条件。基于观察者方位的方向关系在多媒体数据库、人工智能、虚拟现实、城市导游等领域都起着非常重要的作用,但是基于观察者方位的方向关系模型及其查询方法目前研究的还比较少,还未形成一个完整的理论体系。首先,研究了方向关系的基础理论和现有的方向关系模型,对定量的方向关系模型和定性的方向关系模型进行总结和分析。基于传统的方向关系模型,从观察者的角度,提出一种基于观察者方位的方向关系模型,对基于观察者方位的方向关系进行定义,依据观察者的视觉特点对方向区域重新划分,列出粒度不同的两种方向谓词并对它们的完备性进行理论证明。其次,针对传统的精确模型不能表达方向关系中的不确定性这一问题,结合模糊集理论,在基于观察者方位的方向关系模型中引入模糊数学的思想,把方向关系区域边界部分模糊化,提出了一种基于观察者方位的模糊方向关系模型,对各个方向区域定义模糊隶属函数并证明它们的完备性。最后,针对范围查询算法应用于观察者方位时查询效率较低、需要大量过滤等缺点,在基于观察者方位的方向关系精确模型和模糊模型基础上,改进了R*-树索引方法,提出基于观察者方位的方向关系精确查询算法和模糊查询算法,对这两种算法进行I/O代价分析,并通过空间查询实验,设置不同的参数,对算法的查询性能进行了验证。
其他文献
数据驱动的角色动画是计算机图形学中的研究热点,其中,实例数据是通过运动捕获设备对特定的模特的表演动作记录得到的,是与模特的骨架结构密切相关的。当这些数据重用到不同骨架
随着信息的迅速膨胀,传统的直连式存储(Direct Attached Storage,DAS)模型已经无法跟上人们对存储的需求,其在动态性、易用性和管理性等方面存在明显的缺陷。国家高性能计算机工
快速傅里叶变换作为时域和频域转换的基本运算在数字信号处理中应用广泛,而该算法由于采用分级实现,并不适于采用定点数来进行计算,尤其在处理高样本数时。所以本文针对FFT算法
车辆监测是智能交通系统的重要组成部分,系统实时监测路口交通状态、动态检测交通事件、提取交通参数。目前车辆监测在各种环境下背景建模方法通用性差、难以适应天气变化和
随着信息技术的飞速发展,软件产品逐渐应用到社会生活中的各个领域。在软件应用不断扩展的同时,软件质量逐渐成为人们关注的焦点。市场的快速变化对软件开发提出了更高的要求,只
近年来,随着网络技术和大规模存储设备的发展,诞生了一门新的数据密集型的应用领域:数据流。在数据流中,数据呈现大量、连续到来的特点,因此从数据流中挖掘潜在的知识变得更加困难
扫描设计是一种广泛应用于数字集成电路中的可测试性设计。扫描触发器及其相关电路所占面积可达到芯片总面积的30%以上[GV01][YCDR08]。根据制造过程中的缺陷聚簇特性[KK98],当
下一代网络将是一种可以提供话音、数据和多媒体等各种融合业务的综合性的开放网络,其架构是基础网络、业务网络的两层架构。基础网络IP化、业务网络IT化趋势十分明显。业务网
随着集成电路工艺尺寸不断缩小、电路设计规模不断变大,高性能多核通用处理器正面临着高可靠性、高质量、低成本、低功耗等日益严峻的挑战,为了降低处理器芯片的测试难度,减少测
近几十年来,互联网以及多媒体网络的飞速发展,为人们传输如图片等各种多媒体资料提供了便捷的服务,加上人类至少有80%以上的外界信息经视觉获得。因此,数字图像等各种多媒体资