层次数据可视化

层次数据可视化为何需要可视化：信息到智慧的升华信息可视化就是用图形正确的表现复杂的信息和逻辑关系通过图片特有的美观和趣味性，吸引读者通过最优表现形式，使内容更易懂拉近读者与知识间的距离为何需要可视化：信息到智慧的升华任何图表与可视化的首要和最终目的是作为协助我们的眼睛和大脑发掘现象背后隐藏信息的一种工具可视化是一种技术可视化应该被看成是一种技术。是我们自身的外延。半个世纪之前，加拿大传媒思想家MarshallMcluhan首次提出这个概念它所归属的学科不仅仅是艺术，也是实用艺术，其表现的美感并非源自画家或雕刻家的任意主观发挥，而归因于工程师仔细的思考和受限的斟酌层次信息可视化层次结构作为最常见的信息结构之一,常用于描述计算机文件系统、图书馆藏书目录、系谱图、组织结构关系和面向对象程序的类之间的继承关系层次信息可视化目标可视化结果显示在适当位置,能够概览整体结构和辨认层次结构的特征信息清晰展示层次结构,同时对关心的属性进行合理显示,易于详细观察细节信息拥有人机友好的导航交互机制,浏览过程中保持上下文信息,有效防止迷航可视化结果具有一致性,通过经常使用能轻松辨识在可视化结果的任何区域找到针对任务的特定信息表现维度分类框架2001年，文件浏览器,节点连接图,空间填充法和3D方法2002年，连接和包围两类2005年，分为节点连接,嵌套包含，混合方法表现维度分类框架节点连接：空间填充：混合方法：用绘制成不同形状的节点表示数据(内容信息),节点之间的连线表示数据间的关系(结构信息)的一类层次可视化技术,代表技术如空间树,圆锥树等用各种形状的包围框来表示层次结构的节点(内容信息),上层节点对下层节点的包围关系表示数据间的关系(结构信息)的一类层次可视化技术,代表技术如树图,信息立方体等结合若干种可视化技术和思想以集成其优点,从而使认知行为更高效的一类层次可视化技术,代表技术如弹性层次,层次网等2D节点连接空间树：优点：缺点：采用点-线形式和收缩-展开方法实现层次结构的可视化各分支做了相应的收缩和展开处理颜色标记焦点和根节点之间的路径,防止迷航通过裁剪和筛选树型来显示用户关心的层次结构,因而无法提供整个层次结构的全貌双曲树双曲树：优点：缺点：一种基于双曲几何的"焦点+上下文"(Focus+Context)可视化技术在局部细节和宏观结构的平衡操控不是很容易，非线性映射使得准确控制节点的空间位置变得困难其他例子2D空间填充圆形嵌套：特点：用嵌套的圆形来可视化层次结构，基于韦恩图的层次可视化方法二维嵌套圆环的相切表示树的兄弟关系,用圆环的包围表示树的亲子关系,圆环的位置,大小和颜色分别对应节点的不同属性,同层兄弟节点被排布在同一圆环内其他方法树图径向填充信息立方体2D混合方法收缩树：特点：是一种表现、浏览和探索巨型复杂层次信息的新颖方法它基于对信息节点的"压缩"可视,用三角形作为可视化构件,关于每一层次的一个逻辑分支的可视化表现就是前一层次的展开结果,即物理显示的一个三角形在不同的分支展开逻辑上会代表层次结构中的不同节点(这些节点之间是(准)兄弟关系).其他方法一种新的层次信息可视化模型层次信息的可视化结构最直观的方式就是树型结构缺点：当结构的层次增多或者节点增多时,该结构需要占据大量的可视化空间改进：层次信息自由呈递模型通过对多种关键特征的参数化,实现层次信息在任意方向上的自由呈递,以及Focus+Context视图效果。层次信息规格化同层次的节点并不一定有同样的深度不同高度构建虚拟分支得到完全树层次信息规格化伪代码Normalize_tree(node){计算树中每个节点bi所处的层次数(Level值)foreaehChildbiofnodedo//bi可以是一个虚拟节点ifbi是一个叶节点andLevel(bi)不等于LthenConstruetavirtualnodeasthebranechasbiendif执行Normalize_tree(bi)endfor模型的呈递采用带双亲的孩子链表法存储树通过遍历树方法实现模型的呈递进行两次对树的进行操作第一次操作树树的深度(即树的最大层次数):L整棵树中叶子节点总数(即根节点的权重):W判断每个节点是否叶子节点(包括虚拟节点)并加圈标记,如:

求出每个节点所在的层次数:l第一次操作树在极坐标系中：第二次操作树对树中节点定位叶子节点，进行以下

Focus+Context关键技术的实现具有相同level值的所有节点将