【技术实现步骤摘要】
本专利技术属于信息可视化领域,具体涉及一种两类关联层次数据的可视化方法,用于可视化关联层次数据。
技术介绍
在现实工作和生活中,具有相互联系的多个层次数据广泛存在于食品安全、金融信息和社会网络等各领域中。层次数据是一组通过层次结构关系互相关联的数据。两类关联层次数据是指具有关联关系的两个层次数据,包括:2个层次数据以及2个层次数据之间的关联关系信息。如:在食品中农药残留检测数据就是一个两类层次数据。食品中农药残留检测数据中含有地域和农药分类信息两个层次数据,地域信息包括全国7个区域:华北、华东、华南、华中、东北、西北和西南;区域下包含不同的省;省下包含市;市下包含区县;区县下包含不同的超市,具有明显的层次结构。农药按照毒性程度可以分为4个类别:低毒、中毒、高毒和剧毒;每种毒性下面又包含有多种农药,也具有层次结构。不同超市的农产品检出农药情况就是地域信息与农药信息之间的关联关系。如何对两类层次数据及其隐含的相互关联关系进行可视化和可视分析是一个亟待解决的问题。迄今为止,针对单个层次数据的可视化方法,已取得大量成果,其主要技术包括节点-链接法(Node-Link)和空间填充法(Space-Filling)两大类。节点-链接法是外观上最接近树型结构的层次数据可视化方法,该方法采用节点表示树型结构中的信息单元,用连线表示树型结构中的父子关系,可以直观的展示层次结构。常见的有树(Tree),双曲树( ...
【技术保护点】
一种两类关联层次数据的可视化方法,所述两类关联层次数据包括:2个层次数据以及2个层次数据之间的关联关系信息,其特征在于:其具体操作步骤为:步骤一、用两个多叉树分别存储待可视化的两类层次数据中的两个层次数据,两个多叉树分别表示为多叉树A和多叉树B;所述多叉树中的节点采用顺序存储结构与链式存储结构相结合的方法,具体为:采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点;对于同一层次中的节点采用顺序存储结构;步骤二、对步骤一中得到的多叉树A采用放射环算法生成空间填充布局;步骤三、对步骤一中得到的多叉树B采用力导向算法生成节点‑链接布局,并使节点‑链接布局中的根节点位于步骤二中得到的空间填充布局的根节点显示区域的中心点O位置处,确保节点‑链接布局位于空间填充布局中的根节点显示区域内;步骤四、对两类层次数据中的关联关系进行可视化;具体为:步骤4.1:根据2个层次数据之间的关联关系信息,分别找到多叉树A和多叉树B中有关联关系的节点对,并在步骤三得到的视图上将有关联关系的节点对用直线段进行连接,称所述直线段为直线关系边;多叉树A和多叉树B中有关联关系的节点称为关系节点;步骤4.2:重复步骤 ...
【技术特征摘要】
2014.08.27 CN 20141042724901.一种两类关联层次数据的可视化方法,所述两类关联层次数据包括:2个
层次数据以及2个层次数据之间的关联关系信息,其特征在于:其具体操作步骤
为:
步骤一、用两个多叉树分别存储待可视化的两类层次数据中的两个层次数
据,两个多叉树分别表示为多叉树A和多叉树B;所述多叉树中的节点采用顺序
存储结构与链式存储结构相结合的方法,具体为:采用链式存储结构按照自顶向
下的顺序存储每一层次中的第一个节点;对于同一层次中的节点采用顺序存储结
构;
步骤二、对步骤一中得到的多叉树A采用放射环算法生成空间填充布局;
步骤三、对步骤一中得到的多叉树B采用力导向算法生成节点-链接布局,
并使节点-链接布局中的根节点位于步骤二中得到的空间填充布局的根节点显示
区域的中心点O位置处,确保节点-链接布局位于空间填充布局中的根节点显示
区域内;
步骤四、对两类层次数据中的关联关系进行可视化;具体为:
步骤4.1:根据2个层次数据之间的关联关系信息,分别找到多叉树A和多
叉树B中有关联关系的节点对,并在步骤三得到的视图上将有关联关系的节点对
用直线段进行连接,称所述直线段为直线关系边;多叉树A和多叉树B中有关
联关系的节点称为关系节点;
步骤4.2:重复步骤4.1的操作,直至将2个层次数据之间的所有关联关系信
息均用直线关系边显示在步骤三得到的视图上,得到初步可视化结果。
2.如权利要求1所示的一种两类关联层次数据的可视化方法,其特征在于:
其还包括步骤五对初步可视化结果进行路径绕行处理,得到最终可视化结果;具
体操作步骤为:
步骤5.1:设置一个半径为r,圆心位于点O的隐形圈,r1<r<r2,其中,r1是
节点-链接布局中距离根节点最远的节点与根节点之间的距离;r2是空间填充布局
中根节点显示区域的半径长度;
步骤5.2:对步骤4生成的可视化结果中节点-链接布局中的所有关系节点依
次做以下处理,得到以当前关系节点为其中一个端点的直线关系边经过绕行处理
后,在隐形...
【专利技术属性】
技术研发人员:陈谊,张鑫跃,冯玉超,陈红倩,
申请(专利权)人:北京工商大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。