首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
GIS 技术在ITS 中的成功应用在于对海量空间地理数据的管理,对空间数据的合理组织及快速的空间对象检索.为空间数据建立索引是管理空间数据、提高检索速的一个重要方面. 本文在AR2W2 - SFC 曲线模型的基础上,利用标签方法在算法上实现了该曲线模型,并将该模型应用于空间索引. 通过实验研究发现,在四叉树高度较低的情况下,AR2W2 - SFC 曲线作为点对象的空间索引的性能优于Hilbert 曲线.  相似文献   

2.
基于粗分格网的空间对象范围索引   总被引:2,自引:0,他引:2  
在充分分析格网索引和空间对象范围索引的基础上,提出一种基于粗分格网的空间对象范围索引结构.对该索引结构的基本原理、数据组织方式、索引结构的实现和该索引结构在空间查询中的应用等都作了详细的论述,证明了该索引结构的有效性和可行性,该索引结构能有效减少索引数据存储量,降低查询所需的时间,并能显著提高空间查询的效率和查询定位精度.  相似文献   

3.
由于低频浮动车数据时间间隔较长,现有地图匹配方法难以满足低频浮动车数据地图匹配的要求.综合考虑浮动车数据轨迹点之间的整体特性,在局部和全局地图匹配算法的基础上,提出了一种基于改进AOE网络的低频浮动车数据地图匹配方法.首先,采用相交分析判断GPS点缓冲区和候选路段的关系,以获取候选路段和候选匹配点;其次,基于四叉树空间索引和Dijkstra算法,获取候选匹配点之间的最短路径;第三,设计了一种改进AOE网络,提出了基于改进AOE网络的最短可达路径算法,以获取最终的地图匹配点;最后,对改进AOE网络的地图匹配算法进行评价,并通过实验分析了算法的时间效率和正确率.实验结果表明:基于改进AOE网络的地图匹配算法正确率为95.3%,程序执行总时间为96.8 s. 其正确率分别比点到线的局部地图匹配方法和基于弱Frchet距离的全局地图匹配方法的正确率高13.6%和2.8%.   相似文献   

4.
基于动态八叉树的复杂场景交互式实时漫游   总被引:5,自引:0,他引:5  
利用对象间的空间位置关系.通过将八叉树、AABB树与面向对象概念相结合,构成一种能根据动态场景快速更新的面向对象的动态八叉树,其叶节点中包含的不是三角面,而是带有AABB层次树的物体对象.在此基础上进行摄影机裁剪和物体的碰撞检测及响应.实际应用表明,在克服传统八叉树算法不能保留对象几何信息、物理属性的局限性同时,又充分发挥其空间剖分的优点,使之快速准确地确定交互对象,达到加快场景渲染速度,减小物体间两两求交检测的次数的目的.  相似文献   

5.
针对射频识别系统中多标签碰撞问题,在分析查询树算法和多叉树算法的基础上,提出了一种前缀匹配混合查询树(Prefix Matching Hybrid Query Tree,PMHQT)算法。该算法利用曼彻斯特编码来检测标签碰撞位信息,并利用碰撞位信息依次识别标签。在识别标签过程中进行碰撞位前缀匹配,选择适当的多叉树算法进行识别。通过仿真对比QT算法、自适应多叉树(AMS)算法、自调整混合树(AHT)算法,结果表明,前缀匹配混合查询树算法在总时隙数、吞吐率和通信复杂度都优于QT算法、AMS算法和AHT算法。  相似文献   

6.
针对面向曲面的三维船体性能计算和真实感图形显示问题,应用NURBS曲线、曲面理论,提出一种新颖的船体NURBS曲面三角形网格自动生成算法,运用四角编码方法和改进的曲面片平坦性检验方法,保证在递归分割船体NURBS曲面时,能够快速有效地分割出四边形网格,在曲面片的高度方向和边界处同时满足给定的精度要求,在此基础上,应用割角剖分算法将一个四边形网格剖分成两个或多个三角形网格。应用结果表明,应用该算法生成的三角形平面片能够较好地逼近船体曲面,避免出现网格间的裂缝,与二叉树、四叉树方法相比,四角编码方法明显节省了时间和空间,提高了算法效率。  相似文献   

7.
文中以智能交通应用中海量空间数据存储为研究对象,使用基于HDSF的分布式存储金字塔模型对空间数据进行分块;引入基于空间数据分类和删除技术的副本存储策略,将同一类影像存储在同一节点或者相近节点,降低连续访问延时;引入Spark作为空间信息查询的并行处理工具;利用RDD的快速存储机制,减少查询过程对I/O的读写,提高查询效率。实验结果证明了文中方法的有效性。  相似文献   

8.
提出了一种Omni-顺序扫描的补充算法,修改了原Omni-坐标的结构,使新的索引文件在完成利用三角不等式进行过滤的原有功能之外,对剩余的对象进行了第二级过滤,再次减少了所需进一步比较对象的数目,有效减少了I/O次数,提高了索引算法的效率.文中对500幅RGB位图进行了6组实验,分别对应不同的焦点数和查询半径,新算法较原算法的检索效率的提高率分别为:21.9%,30.3%,19.2%,23.2%,17.3%,18.4%.实验数据验证了算法的有效性.此外,并对实验数据进行了比较分析。  相似文献   

9.
为了解决大规模点云不易有效组织、动态可视化时冗余度大,且较难实现自适应显示的问题,提出顾及细节层次(levels of detail, LOD)的八叉树点云管理算法.该算法基于八叉树索引将扫描点限定在每个结点范围内,利用自上而下空间分割和自下而上参数计算相结合的预处理策略,减少实时阶段计算量,通过构建保守性模拟误差,使场景各处均可自动满足可视要求,并辅之以高效加速方法,实现了点云的有效组织和自适应流畅显示.实验研究表明,在优化的预处理和辅助加速策略支持下,与经典R树算法相比,该算法实时阶段计算量小,每帧自适应漫游平均时间在0.04 s以内.   相似文献   

10.
属性序下的增量式Pawlak约简算法   总被引:3,自引:0,他引:3  
为了对动态变化的决策表进行属性约简处理,在给定的属性序下,提出了一种基于分辨矩阵元素集的增量式Pawlak约简算法.该算法根据新增对象的不同情况快速更新分辨矩阵元素集,并依据其元素的变化,在给定属性序下快速更新Pawlak约简.实例和仿真实验结果表明,该算法是有效、可行的,与非增量式算法相比,效率平均提高91.4%.  相似文献   

11.
长逢沟隧道为一座左、右线分离的四车道高速公路长隧道,地质情况复杂,围岩软弱破碎,总体较差,Ⅲ级围岩仅占32.86%,Ⅳ、Ⅴ级围岩占67.14%,且穿越3个大断裂带,埋深较浅.根据新奥法施工原理及隧道施工实际情况,在施工过程中严格地、系统地采用监控量测技术指导施工,以现场监控的围岩观察、拱顶下沉、水平收敛、地表下沉等数据...  相似文献   

12.
在内陆地区借助专用装具模拟海上浮动目标进行射击训练,从而有效地提高现役部队官兵和预备役指战员的实战技能。浮动靶标的研发成功地实现了这一预想。  相似文献   

13.
水泥稳定碎石在我国公路工程中有着广泛的应用,对比分析了两种不同的水泥稳定碎石配合比设计方法,以成型原理、试件最大干密度、试件强度为切入点,充分证明了室内采用振动压实法对提高半刚性基层的路用性能有明显的作用,最后结合试验路工程,总结了水泥稳定碎石振动压实法的施工工艺。  相似文献   

14.
通过对现场失稳岩质边坡的调查,简述了边坡存在的隐患,对其进行了失稳机理分析,根据工程特点设定了治理目标及治理方案,并简要阐述了施工工程布置方案,对类似的工程有一定的指导作用。  相似文献   

15.
结合山区地形,按照"以人为本"和"安全、环保、舒适、和谐"的新理念,对典型路段的路线方案进行优化设计、比选分析,最终选择最佳路线方案。  相似文献   

16.
具体介绍了掺加硫酸钠的几种半刚性基层材料的选择和试件成型的方法,以及室内无侧限抗压强度试验的方法和步骤,得出了在最佳含水量下的几种含硫酸盐的半刚性基层材料无侧限抗压强度的回归方程。从试验结果可以得出掺加硫酸钠能显著增强半刚性基层材料的无侧限抗压强度,且含盐量不宜过大;在硫酸盐渍土中,在一定温度条件下,石灰含量、粉煤灰含量、初始干密度、冻融循环次数、含盐量等会对无侧限抗压强度的大小产生影响。  相似文献   

17.
王繁高速公路太安岭隧道涌水量预测与评价   总被引:1,自引:1,他引:0  
以太安岭隧道为例,利用地下水动力学方法对隧道开挖的涌水量进行了预测,预测结果表明,隧道全线属于弱富水段,根据预测结果提出了隧道施工建议。  相似文献   

18.
通过室内试验对水泥稳定冷再生混合料的无侧限抗压强度、抗压回弹模量、劈裂强度、抗冻性能进行了系统的研究,同时研究了水泥剂量、旧料掺加比例、温度对水泥稳定再生混合料的影响.研究表明,水泥剂量为5%时,冷再生材料的强度和其他路用性能指标均满足规范的要求.  相似文献   

19.
分析了旧水泥混凝土路面板产生裂缝的原因及破坏类型,对实体工程裂缝进行调查分析,介绍了在旧路加铺改造中采用的针对轻、中、重裂缝的处治方法与施工工艺,通过实体工程应用对其使用效果进行了评价。  相似文献   

20.
以某高速公路隧道施工监控为例,详细介绍了隧道监控量测必测项目,如周边位移及拱顶下沉量测数据处理方法及在工程施工中的实际应用,并提出了相关处置意见,及处置后的效果,以供参考。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号