基于3DR50方向关系模型查询算法

来源 :燕山大学 | 被引量 : 0次 | 上传用户:chen17983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库技术、遥感技术、信息技术等飞速发展,地理信息系统的应用越来越广泛。以地理信息系统为代表的空间数据库系统的发展非常迅速,目前对数据系统的研究存在如下问题:因为关系模型不能精确表达两个物体的方位关系,方向关系模型过度依赖参考物的大小,索引导致查询效率非常低。为适应时代的发展,也为对新型的智能系统进行改进,如何有效的存储三维数据和查询三维数据是研究中具有挑战性的课题。本文对三维空间中方向关系进行建模,基于方向关系模型查询理论和技术进行研究。首先,对目前的空间方向关系模型、数据索引结构等相关知识进行介绍和分析,指出各种空间方向关系模型、空间数据索引结构的优缺点。提出对三维数据查询更准确的空间方向关系模型及索引结构,从而实现更高效的空间数据查询。其次,在目前空间方向关系模型的基础上,提出一种新的空间方向关系模型,称之为3DR50模型。3DR50模型能更准确的划分空间,使其在描述空间对象方向关系时更为准确,适用于描述对象间更复杂的空间位置关系。再次,为提高三维数据的查询速度,提出在八叉树索引结构下的基于3DR50模型的空间查询算法。首先对空间数据构建八叉树索引,提高数据组织效率。在此基础上,利用3DR50空间方向关系模型对空间进行细分,进一步提高三维空间数据的查询效率。最后,构建仿真实验平台,分别进行基于1L距离的查询和k近邻查询。通过对比实验验证本文所提出的空间方向关系模型及基于此模型的空间查询算法的性能,可以看出本文算法相比于现有模型和查询算法本具有很大的性能优势。
其他文献
随着移动互联网相关技术的飞速发展,移动设备和智能终端所占据的市场份额越来越高,由此引发的移动安全问题日益严峻。其中,Android平台下的个人隐私数据安全问题尤为突出。如
叠氮聚醚推进剂具有高能、低特征信号等优点,然而由于叠氮聚醚侧链含有大量刚性基团,导致推进剂的力学性能不佳。为改善叠氮聚醚推进剂的力学性能,需要先从粘合剂基体做起。
近年来,海洋航运业得到快速发展,货物运输的过程中对集装箱的使用频率日渐增加,集装箱运输作为一种符合现代化趋势的运输方式已经在海上运输领域占据了非常重要的位置。在经
由于阳离子共轭聚合物具有强的光捕获能力、荧光信号倍增响应性及良好的水溶性等优点,使其在生物分子检测、细胞成像、药物运输与释放、疾病诊断等方面得到了广泛的应用。氧
运动跟踪已成为计算机视觉领域的热点之一,其包含人工智能,图像处理,自动控制,模式识别等许多领域。可以将其应用到现实生活中的很多地方,包括公共交通,智能监控,医疗诊断及
随着社会经济的高速发展,人民生活水平不断提高,人们的出行方式也产生了很大转变,汽车已经逐渐成为人们出行的主流交通工具。然而随着汽车数量的快速增加及日常使用的频繁,汽
目的实行医患纠纷调处溧阳模式后,溧阳的医患矛盾是否得到实质性的缓和,新的纠纷处置途径是否达到预期的效果。方法对医患纠纷调处溧阳模式进行TOWS分析。调查溧阳市24家公立
我国建筑能耗已占社会总能耗的三分之一以上,为实现“节能减排”的战略目标,日益复杂的建筑系统需要更为精准的建模方法。人们常以温度代替能量来描述建筑环境的冷暖信息,忽
多氮杂环金属配合物是近年来迅速发展的一种新型金属有机材料。由于其具有丰富的电子效应、不饱和金属位点、高效的活性点等独特性能,它们在光学,磁学,气体吸附等领域有着广
今年已来,“互联网+”已经成为中国企业最熟悉的名词,企业如何将自己的产业更好地加上互联网这个翅膀实现腾飞是很多企业家正在思考的问题。企业正在越来越重视互联网,同时也