层次数据可视化

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