一种两类关联层次数据的可视化方法

摘要

本发明属于信息可视化领域，具体涉及一种两类关联层次数据的可视化方法，用于可视化关联层次数据。本发明先用基于力导向的节点-链接树和基于放射环的空间填充树分别可视化相互独立的两个层次数据，然后通过直线将两棵树中具有关联关系的节点连接起来，形成一个双关联树。为减少边交叉和视觉混乱现象，通过路径绕行的布局优化算法，引入了隐形圈的概念，用三次贝塞尔曲线取代直线优化关系边。本发明提出的针对两类关联层次数据的可视化方法，可同时展示两类关联层次数据中的层次关系和关联关系，并有效减少视觉杂乱，帮助用户查看数据间的关联关系，有助于进一步的数据分析。

主权项

一种两类关联层次数据的可视化方法，所述两类关联层次数据包括：2个层次数据以及2个层次数据之间的关联关系信息，其特征在于：其具体操作步骤为：步骤一、用两个多叉树分别存储待可视化的两类层次数据中的两个层次数据，两个多叉树分别表示为多叉树A和多叉树B；所述多叉树中的节点采用顺序存储结构与链式存储结构相结合的方法，具体为：采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点；对于同一层次中的节点采用顺序存储结构；步骤二、对步骤一中得到的多叉树A采用放射环算法生成空间填充布局；步骤三、对步骤一中得到的多叉树B采用力导向算法生成节点‑链接布局，并使节点‑链接布局中的根节点位于步骤二中得到的空间填充布局的根节点显示区域的中心点O位置处，确保节点‑链接布局位于空间填充布局中的根节点显示区域内；步骤四、对两类层次数据中的关联关系进行可视化；具体为：步骤4.1：根据2个层次数据之间的关联关系信息，分别找到多叉树A和多叉树B中有关联关系的节点对，并在步骤三得到的视图上将有关联关系的节点对用直线段进行连接，称所述直线段为直线关系边；多叉树A和多叉树B中有关联关系的节点称为关系节点；步骤4.2：重复步骤4.1的操作，直至将2个层次数据之间的所有关联关系信息均用直线关系边显示在步骤三得到的视图上，得到初步可视化结果。