连续可视最近邻查询研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:excelong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连续可视最近邻查询是空间数据查询领域中最重要的查询技术之一,在地理信息系统(GIS),计算机辅助设计与制造(CAD/CAM),智能识别系统,多媒体的应用等各个方面都有广泛的应用。同时,随着科学技术的快速发展,人们在生产、生活中对可视最近邻查找效率要求不断提高。例如,人们对障碍物的可视性,以及查询轨迹的连续性等方面提出了更高的要求。目前,连续可视最近邻查询的剪枝策略研究不多,但是其查找应用范围却在不断扩大,因此对连续可视最近邻的查找效率的要求也就越来越高。本文从研究常用见的空间索引技术PR-树出发,对PR-树的查找、插入、删除等算法等进行了探讨,给出了相应的伪代码,并运用相关的性质对PR-树的各种算法过程进行优化,提出了基于PR树的剪枝策略,使查找更高效、快捷。本文研究的是最近邻查询中两个应用较广泛的方面,可视化和连续性。与传统的基于R树查找不同,本文结合实际,将两者相结合,提出了连续可视最近邻查询,即CVNN。在剪枝策略上更新,大大提高查询效率。并且对改进后的算法,应用在PR树上,使得剪枝更新后的算法,查找效率大大提高,同时,也有利于应用到不同数据结构中。由于现实生活中,存在查找要求的不同,特将该查询算法及剪枝策略推广到K最近邻和轨迹的连续可视最近邻以及受限最近邻,不断满足现实生活中不同环境的需要。文中所提出的方法具有良好的查询效率以及可扩展性,并给出了相应的伪代码,对CVNN算法的推广,有一定的借鉴性。
其他文献
李超代数是在李代数基础上发展起来的一个代数学分支.关于李超代数某些问题的研究方法常借鉴于李代数的研究方法.本文就是借鉴W-代数W(2,2)的双导子的研究方法,对超W-代数W(2,2)
自从逻辑系统中的重言式与矛盾式概念被提出以后,许多专家学者对其作了深入的研究,并取得了一系列理论成果.那么对大多数既非重言式又非矛盾式的公式而言,如何去评价其真伪程度
在亚精胺生物合成中,亚精胺合成酶负责从S-腺苷甲硫氨酸到腐胺过程中催化转移丙胺,其在生物生长发育中发挥重要作用。本研究利用3末端cDNA快速扩增技术从水稻中获得一个新的
本文讨论一类带Hartree型和幂次型混合非线性项的分数阶Schr(o)dinger方程(方程L,公式略)驻波解的存在性与稳定性。  利用临界点理论和变分方法并结合一些分析技巧,我们证明了
Banach空间几何理论是近代泛函分析的重要分支,内容十分丰富,其中Banach空间的算子理论和不动点理论是不可分割的一部分,运用算子的不同性质不仅可以研究Banach空间的算子之间的
本文主要研究了Banach空间中的新的非扩张映射不动点的存在性和迭代序列的强收敛性,一致凸,光滑的Banach空间中迭代序列的强收敛性以及凸度量空间中的隐式迭代序列的不动点的
在未来几年中,业务流程的最困难的挑战之一是获得更好的业务数据模型,以适应当前不断变化的环境。实现这一点的两个关键要素分别是控制流与数据流的联合语义使用;变化在网结
流言在社会生活中是无处不在的,随着时代的发展和通讯技术的提高,流言的传播也将越来越快,同时对社会的影响也会越来越大。因而在社会网络中流言影响下群体观点的演化分析吸引了
Finsler度量作为推广的黎曼度量是定义在切丛上的函数F:TM→[0,∞)满足条件(1)F(x,y)是裂纹切丛TM{0}上的光滑函数;(2)F(x,y)是关于y的一阶正齐次函数;(3)基本张量(gij(x,y):=1/2[F2]yi
自Fuzzy测度和Fuzzy积分的概念提出以来,对其结构特性的研究一直是热门问题,特别地,对于gλ测度的研究得到了一些很好的性质,如自对偶性、依测度收敛和单调性等,但对gλ测度的依(伪