一种基于跳表的DDM相交区域快速查询算法

来源 :计算机仿真 | 被引量 : 3次 | 上传用户:bobo1116
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准。HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区域的表达来过滤一个邦员所接收到的数据,同时减少对网络带宽的消耗。DDM的核心是多维矩形区域动态相交查找的问题,其算法性能的好坏对DDM的效率是至关重要的。现有的一些动态区域查找算法还不能同时满足高效、精确且易于实现等要求,为此设计出一种基于跳表数据结构的用于快速相交区域查找的区间跳表,同时分析了区间跳表的构造原则以及基本操作的流程,并在此基础上提出了基于区间跳表的相交区域查找
其他文献
准确理解并精确预测多相反应器内复杂的流体力学特性、传递现象及反应特征,是过程工程领域的热点方向之一。随着试验测量技术及高性能计算机的快速发展,研究者可以获取高精度
粒子群优化算法,起源于鸟群行为的研究,是一种基于群智能的进化计算技术,通过粒子之间的协作与竞争以实现对多维复杂空间的高效搜索。该文研究了粒子群优化算法的生物特征,提出粒子群优化算法的异步模式,使进化中的粒子个体充分表现出独立性,种群表现出异步性。异步模式的程序实现通过MFC多线程并行仿真实现。最后,采用经典测试函数验证异步模式的有效性,测试结果表明:与同步模式(经典PSO算法)比较分析,异步模式的
该文提出一种新的Web使用记录挖掘过程中的事务识别算法。该算法提出的背景是在采用基于最大向前引用和频繁遍历路径的方法进行Web用户访问模式挖掘时,通过对实验结果数据、源日志文件、用户使用互联网的特点以及互联网本身的局限进行了详细地分析和考察,发现了交叉性日志的存在。源数据新特性的出现,使得原算法在性能上有了明显的下降,因此,提出了新的基于有向图深度优先遍历的算法思想。该文设计了有针对性的模拟实验,
目前传统指纹识别平台通用CPU实现识别算法 ,此类平台在功耗和可移动性方面已不能满足市场需要。随着标准CMOS工艺制造 ,并且集成SPI,USB ,并行数据接口的指纹传感芯片的出现 ,以及DSP芯片在图像处理领域的广泛应用 ,采用基于DSP指纹识别系统结构是今后指纹识别技术的发展方向。文章详细介绍了如何搭建基于DSP的指纹识别系统的硬件平台。针对嵌入式系统的特点 ,重点讨论了传感器的控制方法和指纹
目的:建立黄连中39种无机元素的含量分析方法,为黄连后续的相关研究提供参考。方法:采用微波高压消解法对样品进行消解,采用电感耦合等离子体质谱法(ICP-MS)对样品中39种无机
该文针对长江防洪的突出问题 ,提出了充分利用现代信息网络技术构建数字长江防洪决策支持系统的新思路。阐明了该系统的三层体系结构 ,即由数字长江基础信息平台、防洪减灾综合仿真系统、辅助决策指挥系统组成 ,进一步论述了该系统的八大功能和特点。防洪减灾决策的群体性、交互性、分布性、实时性是数字长江防洪决策支持系统的显著特征 ,它将有利于提高长江防洪数字化和智能化的科学管理水平 ,最后对该防洪决策支持系统的
基于小波分析的贝叶斯(Bayes)图像处理方法常常需要获得图像小波波系数的先验概率分布密度,该文提出,利用混合高斯模型对正交小波域中自然图像的父子小波系数的联合分布密度进行建模,运用非完备数据的极大似然估计算法——期望极大(EM)算法,对该模型的参数进行估计并且给出了联合分布密度函数的模型分量数与迭代次数的确定过程。最后,在后验均值(PM)方法下,把该联合分布密度模型运用于图像去噪研究;仿真结果表