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

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

大型网络拓扑的动态注记研究

注记能让使用者能明白地图上点、线、面的信息,批量标注注记是电子注记中的难题。电子注记要考虑点要素、注记是否在屏幕内,点要素在屏幕内移动时注记是否动态避让,最后是注记配置的时间效率。针对大型复杂网络拓扑中点要素注记位置的动态配置问题,使用矩形相交法为点要素配置注记位置,根据时间效率对模型进行优化。模型使用html5、css、javascript技术实现,可直接在浏览器中显示点要素和注记,并验证正确率,并已经在网络拓扑可视化中得到应用。