[发明专利]一种两类关联层次数据的可视化方法在审
申请号: | 201410608209.6 | 申请日: | 2014-11-03 |
公开(公告)号: | CN104462204A | 公开(公告)日: | 2015-03-25 |
发明(设计)人: | 陈谊;张鑫跃;冯玉超;陈红倩 | 申请(专利权)人: | 北京工商大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京理工大学专利中心 11120 | 代理人: | 张利萍 |
地址: | 100048*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于信息可视化领域,具体涉及一种两类关联层次数据的可视化方法,用于可视化关联层次数据。本发明先用基于力导向的节点-链接树和基于放射环的空间填充树分别可视化相互独立的两个层次数据,然后通过直线将两棵树中具有关联关系的节点连接起来,形成一个双关联树。为减少边交叉和视觉混乱现象,通过路径绕行的布局优化算法,引入了隐形圈的概念,用三次贝塞尔曲线取代直线优化关系边。本发明提出的针对两类关联层次数据的可视化方法,可同时展示两类关联层次数据中的层次关系和关联关系,并有效减少视觉杂乱,帮助用户查看数据间的关联关系,有助于进一步的数据分析。 | ||
搜索关键词: | 一种 关联 层次 数据 可视化 方法 | ||
【主权项】:
一种两类关联层次数据的可视化方法,所述两类关联层次数据包括:2个层次数据以及2个层次数据之间的关联关系信息,其特征在于:其具体操作步骤为:步骤一、用两个多叉树分别存储待可视化的两类层次数据中的两个层次数据,两个多叉树分别表示为多叉树A和多叉树B;所述多叉树中的节点采用顺序存储结构与链式存储结构相结合的方法,具体为:采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点;对于同一层次中的节点采用顺序存储结构;步骤二、对步骤一中得到的多叉树A采用放射环算法生成空间填充布局;步骤三、对步骤一中得到的多叉树B采用力导向算法生成节点‑链接布局,并使节点‑链接布局中的根节点位于步骤二中得到的空间填充布局的根节点显示区域的中心点O位置处,确保节点‑链接布局位于空间填充布局中的根节点显示区域内;步骤四、对两类层次数据中的关联关系进行可视化;具体为:步骤4.1:根据2个层次数据之间的关联关系信息,分别找到多叉树A和多叉树B中有关联关系的节点对,并在步骤三得到的视图上将有关联关系的节点对用直线段进行连接,称所述直线段为直线关系边;多叉树A和多叉树B中有关联关系的节点称为关系节点;步骤4.2:重复步骤4.1的操作,直至将2个层次数据之间的所有关联关系信息均用直线关系边显示在步骤三得到的视图上,得到初步可视化结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京工商大学,未经北京工商大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410608209.6/,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置