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

摘要：

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

关键词：高层体系结构、数据分发管理、矩形相交、跳表、区间

所属期刊栏目：22

分类号：TP391.9(计算技术、计算机技术)

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-50