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

• 作者: 张大勇 金一丞 马越
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 高层体系结构 数据分发管理 矩形相交 跳表 区间
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 仿真方法与算法(M&S/VV&A/T&E)
• 页码范围: 46-50
• 页数: 5页
• 分类号: TP391.9
• 字数: 4681字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2005.07.014

摘要

HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准.HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区域的表达来过滤一个邦员所接收到的数据,同时减少对网络带宽的消耗.DDM的核心是多维矩形区域动态相交查找的问题,其算法性能的好坏对DDM的效率是至关重要的.现有的一些动态区域查找算法还不能同时满足高效、精确且易于实现等要求,为此设计出一种基于跳表数据结构的用于快速相交区域查找的区间跳表,同时分析了区间跳表的构造原则以及基本操作的流程,并在此基础上提出了基于区间跳表的相交区域查找算法.该算法的匹配精度高,时间复杂度低,且具有编程实现简单的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马越	大连海事大学航海技术研究所	5	40	5.0	5.0
2	金一丞	大连海事大学航海技术研究所	105	1424	19.0	32.0
3	张大勇		1	5	1.0	1.0