[发明专利]一种基于多层复杂网络拓扑的布局与展现方法

摘要

本发明是一种基于多层复杂网络拓扑的布局与展现方法，该方法包括多层复杂网络拓扑数据解析；节点分层过滤；多层复杂网络拓扑混合布局；三维分层展示；用户交互动态响应。本发明采用混合布局算法，并结合碰撞检测技术调整后进行三维布局展示，从而使布局效果充分体现多层复杂网络的层次性和网络节点内涵，一方面有效地解决多层复杂网络拓扑布局上点重叠、线交叉等质量问题，另一方面可以在较短时间内完成多层复杂网络的构建和布局，提升布局效率。

主权项

1.一种基于多层复杂网络拓扑的布局与展现方法，其特征在于，该方法包括以下步骤：步骤1）多层复杂网络拓扑数据解析，将xml数据进行分析，得到处理后的节点及相应连接关系；步骤2）节点分层过滤，利用核数分层分离出各层网络中包含的节点及相应的连接关系，找出核度最大的节点，同时根据节点的连接对象属性，将这些节点集合作为核心层节点；步骤3）多层复杂网络拓扑混合布局，调用改进的FR算法和树形结构算法进行单层网络拓扑结构布局计算，调用基于分离轴定理的碰撞检测算法，进行多层网络碰撞检测调整；步骤4）三维分层展示，创建三维场景，设置场景参数，将获取到的网络拓扑中的所有节点及连线在屏幕上面绘制出来，完成复杂网络拓扑结构3D布局；步骤5）用户交互动态响应，捕获用户在页面中出发的所有事件，生成相应的三维漫游事件，根据三维漫游事件，对三维拓扑进行操作。