HLA中数据分发管理的探究(3)

_i=点P_i所属域的标识  ·                 if   (R_i 是订购域) ·                 { ·                     if (P_i点是R_i的下界点) ·                         从 Subscriptionsetafter 中移去R_i ·                     else ·                         把R_i插入到Subscriptionsetbefore中 ·                 } ·                 else (R_i是更新域) ·                 { ·                     if(P_i点是R_i的下界点) ·                          则Subscriptionsetbefore中的所有域均不与R_i交互 ·                      else ·                          则Subscriptionsetafter中的所有域均不与R_i交互 ·                 } ·             }     可以对基于排序的算法进行一些有效的改进，例如可以用二进制向量来代替当前定购域集合，这样可以极大的降低每个更新域的匹配操作复杂度^[3]。此算法的一个显著特性是其性能没有随着重叠率及限域数目的变化而显著变化。而且，在重叠率不是特别低、区域内所含限域数目不是特别多时其性能较其他算法而言是最优的^[3]。重叠率很低时，网格划分法要优于排序的算法；而当重叠率很高且区域内含有的限域数目很大时，基于区域的算法的性能就会优于排序算法^[2]。

2.4 其它的启发式规则

    边界区域 (Bounding Boxes)：此方法是计算每个域的边界区域是否有重叠，如果交互为空则无须再计算边界框内的域的重叠，反之，再在边界框区域内重新计算域间的重叠情况。暂时连续性 (Temporal Coherence)：这一规则充分利用了在许多仿真中事物是逐渐变化的规则，即在仿真中两个相邻时间状态下很多区域并不会有明显的移动^[2]。从而进一步减少区域匹配的次数。