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

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

Info

Publication number
CN104462204B
CN104462204B CN201410608209.6A CN201410608209A CN104462204B CN 104462204 B CN104462204 B CN 104462204B CN 201410608209 A CN201410608209 A CN 201410608209A CN 104462204 B CN104462204 B CN 104462204B
Authority
CN
China
Prior art keywords
node
point
relation
data
tree
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410608209.6A
Other languages
English (en)
Other versions
CN104462204A (zh
Inventor
陈谊
张鑫跃
冯玉超
陈红倩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Technology and Business University
Original Assignee
Beijing Technology and Business University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Technology and Business University filed Critical Beijing Technology and Business University
Priority to CN201410608209.6A priority Critical patent/CN104462204B/zh
Publication of CN104462204A publication Critical patent/CN104462204A/zh
Application granted granted Critical
Publication of CN104462204B publication Critical patent/CN104462204B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/26—Visual data mining; Browsing structured data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/206—Drawing of charts or graphs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

一种两类关联层次数据的可视化方法
技术领域
本发明属于信息可视化领域，具体涉及一种两类关联层次数据的可视化方法，用于可视化关联层次数据。
背景技术
在现实工作和生活中，具有相互联系的多个层次数据广泛存在于食品安全、金融信息和社会网络等各领域中。
层次数据是一组通过层次结构关系互相关联的数据。
两类关联层次数据是指具有关联关系的两个层次数据，包括：2个层次数据以及2个层次数据之间的关联关系信息。
如：在食品中农药残留检测数据就是一个两类层次数据。食品中农药残留检测数据中含有地域和农药分类信息两个层次数据，地域信息包括全国7个区域：华北、华东、华南、华中、东北、西北和西南；区域下包含不同的省；省下包含市；市下包含区县；区县下包含不同的超市，具有明显的层次结构。农药按照毒性程度可以分为4个类别：低毒、中毒、高毒和剧毒；每种毒性下面又包含有多种农药，也具有层次结构。不同超市的农产品检出农药情况就是地域信息与农药信息之间的关联关系。如何对两类层次数据及其隐含的相互关联关系进行可视化和可视分析是一个亟待解决的问题。
迄今为止，针对单个层次数据的可视化方法，已取得大量成果，其主要技术包括节点-链接法(Node-Link)和空间填充法(Space-Filling)两大类。
节点-链接法是外观上最接近树型结构的层次数据可视化方法，该方法采用节点表示树型结构中的信息单元，用连线表示树型结构中的父子关系，可以直观的展示层次结构。常见的有树(Tree)，双曲树(Hyperbolic Browser)，径向树(Radial Tree)等。空间填充法的主要思想是将整个信息集合映射到一个区域，通过用矩形，正方形，扇形或是多边形等的嵌套填充来描述层次结构。其中常见的方法有两种：树图(Treemap)和放射环(Sunburst)。
此外，混合(Hybrid)布局算法在层次数据可视化方法中也逐渐发展起来，其主要思想是将节点-链接、空间填充以及简单的统计图有效的结合起来，达到优势互补的效果。Zhao S等人在2005年在文献《Elastic hierarchies:Combining treemaps and node-linkdiagrams》中提出将节点-链接和树图相结合，在有限的屏幕空间内，允许用户对树中任何一个节点进行节点-链接和树图之间的切换显示，可以高效查看各节点的信息属性，用以帮助用户更好的了解树图中所携带的信息。该方法保留了节点-链接对层次结构和树图对节点权值的高表现性。Huang M L等人在2009年在文献《Treemapbar:Visualizingadditional dimensions of data in bar chart》中将树图嵌入到柱状图中，当柱状图的密度增加时，可以使用表透镜(TableLens)技术查看特定区域的细节，优化显示空间的利用率。2012年，Kobayashi A等人在文献《Edge Equalized Treemaps》中利用树图和柱状图的结合，将柱状图嵌入到树图中，柱状图的宽度相等。通过该方法，可以对数据进行比较。对层次数据可视化的方法还有很多，但这些方法主要解决同一类层次数据的可视化和可视分析问题，对两类层次数据的可视分析问题较少涉及。
因此，已公开的对层次数据进行可视化的方法并不能有效地解决两类层次数据及其关联关系的可视分析。
发明内容
本发明目的是提供一种两类关联层次数据的可视化方法。本发明的基本思想是先用基于力导向的节点-链接树和基于放射环的空间填充树分别可视化相互独立的两类层次数据，然后通过直线将两棵树中具有关联关系的节点连接起来，形成一个双关联树；为减少边交叉和视觉混乱现象，本发明通过路径绕行的布局优化算法，引入了隐形圈的概念，用三次贝塞尔曲线取代直线优化关系边。
本发明的目的是通过下述技术方案实现的。
一种两类关联层次数据的可视化方法，所述两类关联层次数据包括：2个层次数据以及2个层次数据之间的关联关系信息，其特征在于：其具体操作步骤为：
步骤一、用两个多叉树分别存储待可视化的两类层次数据中的两个层次数据，两个多叉树分别表示为多叉树A和多叉树B。所述多叉树中的节点采用顺序存储结构与链式存储结构相结合的方法，具体为：采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点；对于同一层次中的节点采用顺序存储结构。
步骤二、对步骤一中得到的多叉树A采用放射环(sunburst)算法生成空间填充布局(layout of space-filling)。
步骤三、对步骤一中得到的多叉树B采用力导向(force-direct)算法生成节点-链接布局(layout of node-link)，并使节点-链接布局中的根节点位于步骤二中得到的空间填充布局的根节点显示区域的中心点(用符号O表示)位置处，确保节点-链接布局位于空间填充布局中的根节点显示区域内。
步骤四、对两类层次数据中的关联关系进行可视化。具体为：
步骤4.1：根据2个层次数据之间的关联关系信息，分别找到多叉树A和多叉树B中有关联关系的节点对，并在步骤三得到的视图上将有关联关系的节点对用直线段进行连接，称所述直线段为直线关系边；多叉树A和多叉树B中有关联关系的节点称为关系节点。
步骤4.2：重复步骤4.1的操作，直至将2个层次数据之间的所有关联关系信息均用直线关系边显示在步骤三得到的视图上，得到初步可视化结果。
步骤五、对初步可视化结果进行路径绕行处理，得到最终可视化结果。
由于步骤4生成的初步可视化结果视觉杂乱较严重，因此对步骤4生成的初步可视化结果进行路径绕行处理。具体操作步骤为：
步骤5.1：设置一个半径为r，圆心位于点O的隐形圈，r1＜r＜r2，其中，r1是节点-链接布局中距离根节点最远的节点与根节点之间的距离；r2是空间填充布局中根节点显示区域的半径长度。
步骤5.2：对步骤4生成的可视化结果中节点-链接布局中的所有关系节点依次做以下处理，得到以当前关系节点为其中一个端点的直线关系边经过绕行处理后，在隐形圈内部的路径，具体为：
首先，找到当前关系节点(用符号NA表示)的父节点(用符号NB表示)和节点NB的父节点(用符号NC表示)；并计算通过节点NB和节点NC的直线的斜率，用符号kBC表示。然后，过节点NA，做一条斜率为kBC的直线，该直线与步骤5.1中所述隐形圈有2个交点，分别计算节点NA到2个交点的距离，用符号D表示2个交点中距离节点NA近的交点。最后，连接点NA和点D，线段NAD即为以当前关系节点为其中一个端点的直线关系边经过绕行处理后，在隐形圈内部的路径。
步骤5.3：对步骤4生成的可视化结果中节点-链接布局中的所有关系节点依次做以下处理：
首先，查看当前关系节点NA的直线关系边的个数，然后对当前关系节点NA的每条直线关系边做以下处理，得到每条直线关系边经过绕行处理后，在隐形圈外部的路径，具体为：
步骤5.3.1：当前关系节点NA的当前直线关系边的两个端点中，一个是点NA，另一个用符号Sa表示；用直线连接节点D和节点Sa；用符号W表示点D到点Sa的距离。
步骤5.3.2：如果W＜100，则直线段DSa即为当前直线关系边经过绕行处理后，在隐形圈外部的路径。
步骤5.3.3：如果W≥100，进行以下处理：
步骤A1：对线段DSa六等分，用符号P1表示从D点开始的第一等分点，用符号P2表示从D点开始的第三等分点。将点P1和P2作为3次贝塞尔曲线的2个控制点的初始位置。
步骤A2：对3次贝塞尔曲线的2个控制点P1和P2沿与线段DSa垂直的方向进行同方向移动，移动的距离用符号L'表示，其值可通过公式(1)计算得到；移动后的点分别用P3和P4表示，点O到线段DSa的距离小于点O到线段P3P4的距离。
其中，L表示点O到线段DSa的距离。
步骤A3：以D为初始位置，以点P3和P4为控制点，以Sa为终点做一条3次贝塞尔曲线，得到当前直线关系边经过绕行处理后，在隐形圈外部的路径。
经过上述步骤的操作，即可完成路径绕行处理，得到最终可视化结果。
有意效果
本发明提出的一种两类层次数据的可视化方法，可同时展示两类层次数据中的层次关系和关联关系，并有效减少视觉杂乱，帮助用户查看数据间的关联关系，有助于进一步的数据分析。
附图说明
图1为本发明具体实施方式中多叉树A树图；
图2为本发明具体实施方式中多叉树B树图；
图3为本发明具体实施方式中对多叉树A采用放射环算法生成的空间填充布局示意图；
图4为本发明具体实施方式中对多叉树B采用力导向算法生成的节点-链接布局示意图；
图5为本发明具体实施方式中对天津市超市中蔬菜农药残留检测结果数据进行可视化操作后，得到的最终可视化结果图。
具体实施方式
下面结合附图和实施例，对本发明技术方案作进一步的说明。
本实施例中的两类关联层次数据为天津市超市中蔬菜农药残留检测结果，2个层次数据分别是农药毒性层次数据和地域关系层次数据，分别如表1和表2所示。2个层次数据之间的关联关系信息如表3所示。
表1农药毒性层次数据(农药毒性分类信息表)
表2地域关系层次数据(地域信息表)
表3农药信息与地域信息关联关系表
地域信息 对应地区检测出的农药名称
Sm1 Pr1
Sm1 Pr2
Sm2 Pr1
Sm3 Pr6
Sm4 Pr6
Sm5 Pr3
Sm6 Pr4
Sm7 Pr8
Sm9 Pr7
Sm11 Pr5
采用本发明提出的两类关联层次数据的可视化方法，对上述数据进行可视化操作，其具体操作步骤为：
步骤一、用多叉树A存储农药毒性层次数据，得到的多叉树A如图1所示；用多叉树B存储地域关系层次数据，得到的多叉树B如图2所示；多叉树A和多叉树B。中的节点采用顺序存储结构与链式存储结构相结合的方法，具体为：采用链式存储结构按照自顶向下的顺序存储每一层次中的第一个节点；对于同一层次中的节点采用顺序存储结构。
步骤二、对步骤一中得到的多叉树A采用放射环(sunburst)算法生成空间填充布局(layout of space-filling)，如图3所示。
步骤三、对步骤一中得到的多叉树B采用力导向(force-direct)算法生成节点-链接布局(layout of node-link)，如图4所示，并使节点-链接布局中的根节点位于步骤二中得到的空间填充布局的根节点显示区域的中心点O位置处，确保节点-链接布局位于空间填充布局中的根节点显示区域内。
步骤四、对两类层次数据中的关联关系进行可视化。具体为：
步骤4.1：根据2个层次数据之间的关联关系信息，分别找到多叉树A和多叉树B中有关联关系的节点对，并在步骤三得到的视图上将有关联关系的节点对用直线段进行连接，称所述直线段为直线关系边；多叉树A和多叉树B中有关联关系的节点称为关系节点。
步骤4.2：重复步骤4.1的操作，直至将2个层次数据之间的所有关联关系信息均用直线关系边显示在步骤三得到的视图上，得到初步可视化结果。
步骤五、对初步可视化结果进行路径绕行处理，得到最终可视化结果。
由于步骤4生成的初步可视化结果视觉杂乱较严重，因此对步骤4生成的初步可视化结果进行路径绕行处理。具体操作步骤为：
步骤5.1：设置一个半径为r＝140个像素，圆心位于点O的隐形圈。节点-链接布局中距离根节点最远的节点与根节点之间的距离r1是125个像素；空间填充布局中根节点显示区域的半径长度r2180个像素。
步骤5.2：对步骤4生成的可视化结果中节点-链接布局中的所有关系节点依次做以下处理，得到以当前关系节点为其中一个端点的直线关系边经过绕行处理后，在隐形圈内部的路径，具体为：
首先，找到当前关系节点NA的父节点NB和节点NB的父节点NC；并计算通过节点NB和节点NC的直线的斜率kBC，各关系节点对应的斜率kBC如表4所示。然后，过节点NA，做一条斜率为kBC的直线，该直线与步骤5.1中所述隐形圈有2个交点，分别计算节点NA到2个交点的距离，用符号D表示2个交点中距离节点NA近的交点。最后，连接点NA和点D，线段NAD即为以当前关系节点为其中一个端点的直线关系边经过绕行处理后，在隐形圈内部的路径。
表4各关系节点对应的斜率KBC值表
节点-链接布局中的关系节点 KBC
Sm1 0.44
Sm2 0.44
Sm3 1.11
Sm4 1.11
Sm5 -28.56
Sm6 -28.56
Sm7 -1.38
Sm9 -1.38
Sm11 -0.37
步骤5.3：对步骤4生成的可视化结果中节点-链接布局中的所有关系节点依次做以下处理：
首先，查看当前关系节点NA的直线关系边的个数，然后对当前关系节点NA的每条直线关系边做以下处理，得到每条直线关系边经过绕行处理后，在隐形圈外部的路径，具体为：
步骤5.3.1：当前关系节点NA的当前直线关系边的两个端点中，一个是点NA，另一个是Sa；用直线连接节点D和节点Sa；用符号W表示点D到点Sa的距离。
步骤5.3.2：如果W＜100，则直线段DSa即为当前直线关系边经过绕行处理后，在隐形圈外部的路径。
步骤5.3.3：如果W≥100，进行以下处理：
步骤A1：对线段DSa六等分，用符号P1表示从D点开始的第一等分点，用符号P2表示从D点开始的第三等分点。将点P1和P2作为3次贝塞尔曲线的2个控制点的初始位置。
步骤A2：对3次贝塞尔曲线的2个控制点P1和P2沿与线段DSa垂直的方向进行同方向移动，移动的距离用符号L'表示，其值可通过公式(1)计算得到；移动后的点分别用P3和P4表示，点O到线段DSa的距离小于点O到线段P3P4的距离。各关系节点对确定的直线关系边对应得到的W、L和L'值如表5所示。
表5各直线关系边对应得到的W、L和L’值表
直线关系边 W L L’
Sm1 Pr1 71.08 ----- -----
Sm1 Pr2 180.68 138.17 38.17
Sm2 Pr1 86.70 ----- -----
Sm3 Pr6 114.59 130.92 30.92
Sm4 Pr6 88.03 ----- -----
Sm5 Pr3 142.66 139.24 39.24
Sm6 Pr4 198.94 134.77 34.77
Sm7 Pr8 119.88 133.48 33.48
Sm9 Pr7 73.77 ----- -----
Sm11 Pr5 154.88 139.99 39.99
步骤A3：以D为初始位置，以点P3和P4为控制点，以Sa为终点做一条3次贝塞尔曲线，得到当前直线关系边经过绕行处理后，在隐形圈外部的路径。
经过上述步骤的操作，即可完成路径绕行处理，得到最终可视化结果，如图5所示。
本发明的主要内容已通过上述优选实例作了详细介绍，应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。

Claims (2)

1.一种两类关联层次数据的可视化方法，所述两类关联层次数据包括：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生成的可视化结果中节点-链接布局中的所有关系节点依次做以下处理，得到以当前关系节点为其中一个端点的直线关系边经过绕行处理后，在隐形圈内部的路径，具体为：
首先，找到当前关系节点NA的父节点NB和节点NB的父节点NC；并计 算通过节点NB和节点NC的直线的斜率，用符号kBC表示；然后，过节点NA，做一条斜率为kBC的直线，该直线与步骤5.1中所述隐形圈有2个交点，分别计算节点NA到2个交点的距离，用符号D表示2个交点中距离节点NA近的交点；最后，连接点NA和点D，线段NAD即为以当前关系节点为其中一个端点的直线关系边经过绕行处理后，在隐形圈内部的路径；
步骤5.3：对步骤4生成的可视化结果中节点-链接布局中的所有关系节点依次做以下处理：
首先，查看当前关系节点NA的直线关系边的个数，然后对当前关系节点NA的每条直线关系边做以下处理，得到每条直线关系边经过绕行处理后，在隐形圈外部的路径，具体为：
步骤5.3.1：当前关系节点NA的当前直线关系边的两个端点中，一个是点NA，另一个用符号Sa表示；用直线连接节点D和节点Sa；用符号W表示点D到点Sa的距离；
步骤5.3.2：如果W＜100像素，则直线段DSa即为当前直线关系边经过绕行处理后，在隐形圈外部的路径；
步骤5.3.3：如果W≥100像素，进行以下处理：
步骤A1：对线段DSa六等分，用符号P1表示从D点开始的第一等分点，用符号P2表示从D点开始的第三等分点；将点P1和P2作为3次贝塞尔曲线的2个控制点的初始位置；
步骤A 2：对3次贝塞尔曲线的2个控制点P1和P2沿与线段DSa垂直的方向进行同方向移动，移动的距离用符号L'表示，其值可通过公式(1)计算得到；移动后的点分别用P3和P4表示，点O到线段DSa的距离小于点O到线段P3P4的距离；
其中，L表示点O到线段DSa的距离；
步骤A3：以D为初始位置，以点P3和P4为控制点，以Sa为终点做一条3次贝塞尔曲线，得到当前直线关系边经过绕行处理后，在隐形圈外部的路径；
经过上述步骤的操作，即可完成路径绕行处理，得到最终可视化结果。
CN201410608209.6A 2014-08-27 2014-11-03 一种两类关联层次数据的可视化方法 Active CN104462204B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410608209.6A CN104462204B (zh) 2014-08-27 2014-11-03 一种两类关联层次数据的可视化方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410427249 2014-08-27
CN2014104272490 2014-08-27
CN201410608209.6A CN104462204B (zh) 2014-08-27 2014-11-03 一种两类关联层次数据的可视化方法

Publications (2)

Publication Number Publication Date
CN104462204A CN104462204A (zh) 2015-03-25
CN104462204B true CN104462204B (zh) 2017-11-17

Family

ID=52908240

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410608209.6A Active CN104462204B (zh) 2014-08-27 2014-11-03 一种两类关联层次数据的可视化方法

Country Status (1)

Country Link
CN (1) CN104462204B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105224656B (zh) * 2015-09-30 2018-06-15 北京工商大学 一种针对两类层次数据的对比关联可视分析方法和应用
CN105404643B (zh) * 2015-10-27 2018-06-12 北京工商大学 针对具有多维属性的层次结构数据的可视化方法和应用
CN107016617B (zh) * 2016-01-28 2020-06-26 北京工商大学 一种基于多重放射环的农产品农残检测数据的可视化方法
CN106682986A (zh) * 2016-12-27 2017-05-17 南京搜文信息技术有限公司 一种基于大数据的复杂金融交易网络活动图的构造方法
CN106936637A (zh) * 2017-03-15 2017-07-07 中国电子科技网络信息安全有限公司 一种网络空间态势的全景探索式可视化方法及装置
CN109710717A (zh) * 2018-12-24 2019-05-03 成都四方伟业软件股份有限公司 一种基于Canvas画布的连线寻路方法和装置
CN113761083B (zh) * 2020-06-01 2023-12-01 中国人民解放军战略支援部队信息工程大学 基于国家地缘关系的图像生成方法与装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101989178A (zh) * 2010-11-05 2011-03-23 北京航空航天大学 多叉树数据结构的立体环状可视化方法
CN102609530A (zh) * 2012-02-14 2012-07-25 江苏新大诚信息技术有限公司 一种分区域双树结构的空间数据库索引方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101989178A (zh) * 2010-11-05 2011-03-23 北京航空航天大学 多叉树数据结构的立体环状可视化方法
CN102609530A (zh) * 2012-02-14 2012-07-25 江苏新大诚信息技术有限公司 一种分区域双树结构的空间数据库索引方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Elastic Hierarchies:Combining Treemaps and Node-Link Diagrams;Shengdong Zhao;《Information Visualization》;20051014;全文 *
TreeNetViz:Revealing Patterns of Networks over Tree Structures;Liang Gou;《IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS》;20111230;第17卷(第12期);全文 *
信息可视化研究综述;杨彦波等;《河北科技大学学报》;20140228;第35卷(第1期);全文 *
层次信息可视化技术研究综述;肖卫东;《小型微型计算机系统》;20110131(第1期);全文 *

Also Published As

Publication number Publication date
CN104462204A (zh) 2015-03-25

Similar Documents

Publication Publication Date Title
CN104462204B (zh) 一种两类关联层次数据的可视化方法
Vehlow et al. Visualizing group structures in graphs: A survey
Vehlow et al. The State of the Art in Visualizing Group Structures in Graphs.
Zhou et al. Edge bundling in information visualization
CN101989178B (zh) 多叉树数据结构的立体环状可视化方法
CN109360260A (zh) 一种三角网格三维模型的切挖重构算法
CN104658033B (zh) 多光源下的全局光照绘制方法及装置
CN105224656B (zh) 一种针对两类层次数据的对比关联可视分析方法和应用
Burch et al. A matrix-based visualization for exploring dynamic compound digraphs
CN106055580B (zh) 一种基于Radviz的模糊聚类结果可视化方法
Bertolazzi et al. Computing orthogonal drawings with the minimum number of bends
CN107623594A (zh) 一种地理位置信息约束的三维层级网络拓扑可视化方法
CN110516004A (zh) 兼顾信息全局特征和局部层次结构的可视化方法和系统
CN105354335B (zh) 针对时变层次数据的时变树图布局方法和应用
Hop et al. Using Hierarchical Edge Bundles to visualize complex ontologies in GLOW
Cheng et al. TorusVis^ ND: unraveling high-dimensional torus networks for network traffic visualizations
Bimonte et al. Spatial olap and map generalization: Model and algebra
US8581907B2 (en) Set visualizations
CN102833110B (zh) 大数据量下网管软件中拓扑数据关系的管理方法
CN105653881A (zh) 基于多密度层次的流场可视化方法
CN106682001A (zh) 基于格网的多比例尺海量数据空间渲染方法
CN103984724B (zh) 基于空间优化树布局的可视化交互方法
Chen et al. Immersive urban analytics through exploded views
Burton et al. Fixed parameter tractable algorithms in combinatorial topology
CN106021228A (zh) 一种利用知识地形图进行文本分析的方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant