关键词: 区域匹配算法 兴趣管理 数据分发管理

Abstract:

Interest matching is the key to interest management in distributed simulation. Its speed and precision affects the efficiency of interest management.  The sort-based algorithm for region matching is efficient for HLA/DDM. But it only takes the advantage of the heuristic information implied in the locat  ion relationships between regions, which can be deduced from the sorted list of range bounds. It can he improved by other means. In this paper, the esse nce of the sort-based algorithm is analysed first,and then the runtime locality of the simulation entity is studied. And, by using this locality, we pre  sent an improved algorithm. After this, comparative tests are taken. Finally, a conclusion and the future trend are given.

Key words: （region matching algorithm;interest management;DDM）