共查询到17条相似文献,搜索用时 131 毫秒
1.
R树的方向查询精过滤方法 总被引:1,自引:0,他引:1
针对空间连接方法中大部分的研究都是基于拓扑和距离的连接方法,而基于方向关系查询的研究则比较少,并且查询性能较低等问题.本文提出了一种新的方向关系查询精过滤方法,在传统的两步查询处理过程中,增加了一个精过滤步骤,改进后的方法可以达到过滤候选集的大小效果,从而进一步减少求精步骤计算的工作量.通过理论的分析和实验,验证了改进后方法需要进行精算的计算量仅为原有方法的40%左右,充分证明了该方法的有效性.实验结果表明,与传统的方向关系查询处理方法相比,本文方法在CPU的计算时间和I/O方面分别提高了40%和20%左右. 相似文献
2.
使用ED编码进行查询处理可通过减少需要扫描的元素数量来降低系统的I/O负担和加快查询处理的速度,但其解析方向单一、解析过程复杂,这在一定程度上影响了系统性能。提出一种基于可逆有限状态转换器(RFST)进行ED编码构建和解析的方法来增强ED编码解析的灵活性;提出基于代价的ED编码解析策略来协助系统以最优方式解析ED编码,从而达到提升系统性能的目的。 相似文献
3.
连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用.给定一个空间数据集P和查询线段q,连续最近邻查询返回结果<R,T>,其中T是一个间隔,R是这个间隔中所有点的最近邻.已有的连续最近邻查询算法无法实现I/O的优化,为此,提出一种优化的连续最近邻查询方法,该方法具有较高的I/O效率,不仅在减少磁盘访问数量方面进行优化,同时也提高CPU的性能. 相似文献
4.
针对方向关系界定的不确定性,提出基于Vague集的不确定区域方向关系模型,并利用Vague集方向关系矩阵分析不确定空间对象的方向关系隶属程度.讨论了空间对象与其MBR间的方向谓词映射关系,给出了边界不确定对象之间的方向查询实例及算法.结果表明,用Vague集来表示不确定性区域能够体现出空间对象与方向片相交的最大(最小)程度,比用模糊集更确切,不确定查询更符合人类思维的心理特征. 相似文献
5.
方向关系是空间关系研究的重要领域,应用十分广泛.因此,空间数据库中对方向关系的研究越来越受到重视.本文在分析和研究了锥形模型和投影模型的基础上,提出了一种新的描述方向关系的模型——星形模型,定义了方向关系谓词,利用R树的空间索引结构,给出了方向查询的算法,使用该算法可以方便地进行方向查询. 相似文献
6.
探讨了数据库系统的主要性能瓶颈——I/O问题和虚拟技术及其应用,将虚拟技术引入数据库I/O解决方案中,建立了基于虚拟技术的数据库I/O解决方案模型,通过实验和对实验结果进行测试、对比、分析,证实了虚拟技术解决数据库I/O问题的可行性.研究表明,虚拟技术是解决数据库I/O问题的一种较好的方法. 相似文献
7.
工程爆破起爆方向研究 总被引:1,自引:0,他引:1
利用ANSYS/LS-DYNA软件,采用数值计算方法,从不同起爆方向,对单孔柱状连续装药爆破对孔壁岩石的影响作了比较分析,得出一些有参考价值的结论。岩石爆破时,应尽量采用反向起爆方式,充分利用炸药能量,减少爆破对岩石造成的损伤。 相似文献
8.
城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。 相似文献
9.
一种快速波达方向估计算法 总被引:1,自引:0,他引:1
提出了一种基于多级维纳滤波的波达方向估计算法.利用均匀等距阵列的互相关向量处于信号子空间内的特点,采用多级维纳滤波得到了一种不需要期望信号和特征分解的信号子空间估计方法,然后采用最小范数求根方法得到波达方向的快速估计.该方法在没有期望信号的环境下能够快速有效估计波达方向,其计算复杂度为O(NLP),这里N为阵元数,L为样本数,P为信源数.最后通过仿真实验验证了该方法的有效性. 相似文献
10.
为了提高基于细节点的指纹鉴别系统的性能,提出了将方向延伸向量特征用于细节点检测,定义方向延伸向量为在预先定义的各个方向上在相同亮度条件下最大延伸长度所组成的向量.细节点检测包括4个步骤:通过方向延伸向量检测出所有可能的细节像素点;通过计算局部区域内的细节像素点的平均位置来获取细节点位置;通过搜索方向延伸向量中最大值对应的方向获取细节点方向;根据细节点间的相对位置和相对方向消除伪细节点.实验结果表明该方法能够快速而准确地检测细节点. 相似文献
11.
针对主方向关系推理中的合成与取反运算,利用矩形代数及区间代数理论,提出了基于MBR(Minimum Bounding Rectangles)主方向关系与矩形代数关系相结合的新模型,利用矩形代数理论实现了基于物体MBR主方向关系的表述问题,同时给出了主方向关系推理中的基本运算,并证明了理论的正确性.通过将物体方向关系和矩形代数的有机结合,利用矩形代数良好的计算性质可以为以后的主方向空间推理以及一致性检验提供更为简便快捷的算法. 相似文献
12.
13.
宽带测向研究现状及展望 总被引:1,自引:0,他引:1
宽带测向是雷达与电子对抗领域的关键技术之一.由于宽带信号相对带宽大的特点,当它入射到阵列的各个传感器上,其复包络就不能假设为恒定.因此,与窄带测向相比,宽带测向不能在时域进行,处理起来也就困难得多.介绍了与宽带测向相关的基本概念,包括数学模型、影响波达方向估计结果的因素和性能参数,叙述了它的研究现状,对现有各种宽带测向算法进行了分析,指出宽带测向技术当前面临的难题,并且对其发展方向进行预测,以期推动我国在该领域的研究工作. 相似文献
14.
黄永林 《上海电力学院学报》2010,(8)
在边缘方向角的基础上提出了一种新颖的角点检测方法。新模型基于:边缘在角点处必定发生弯折;在一定尺度范围内,角点两边的点均有方向角的最大趋向一致性;合理的放宽尺度,角点两边的点均有方向角最大趋向一致性增强。实验结果表明:新模型能够排除更多的伪角点,利用边缘方向向量判断角点的凸凹性;和其它多种角点检测模型相比,这种方法能够提供更多的角点信息,而且检测准确率高。 相似文献
15.
针对现有基于宽边界区域的定性方向关系模型存在关系数目巨大不易处理、空间方向划分不符合人类习惯等不足;采用锥形主方向关系作为基础,用由内、外分明区域间方向关系构成的四元组描述宽边界区域间的方向关系,并给出四元组内部4个基本关系间的相互约束;讨论了宽边界方向关系的逆运算和复合运算;在此基础上,给出如何将基于宽边界区域的方向关系约束网转换为基于分明区域约束网的规则。此模型不仅降低了方向关系的数目,而且更符合人类认知。 相似文献
16.
剖析了GB/T16948—1997第3.31款所定义向视配置法,其定义不够准确.研究了向视图配置法配置的视图,并指出其特征是两投影面体系中的视图,又是可自由配置的视图,在视图的上方用大写字母标注视图名称,在相应视图上用箭头指明投射方向.对GB/T16948—1997第3.31款向视配置法提出修订建议. 相似文献
17.
A+s(X*),A-s(X*),分别是双向S 粗集的上副集,下副集.A+s(X*),A-s(X*)是具有动态特性的普通集合,As(X*)上的模糊决策结论是A+s(X*)和A-s(X*)上的模糊决策结论的叠加合成.本文提出副集上的双向粗决策的概念,双向粗决策判定定理和决策识别定理.本文的研究为解决动态决策因素域上的系统决策问题提供了新方法. 相似文献