层次与网络数据可视化.ppt

层次数据可视化;提纲;;层次数据（树结构）;为什么要层次结构？;层次结构中个体元素的相对独立性;/2011/06/27/organizational-charts/;国内公司 结构图;家谱树 ;物种发展 ;思维导图;层次数据的表达: 图结构;层次数据的图形化表达;图的结构表达;图的结构表达;图的结构表达;但对于大的层级结构来说，图形化的展示面临一些挑战;物种发展;主要的挑战;;层次数据的展现方式;层次数据的展现方式 按布局策略，主流方法可分为：;Jürgensmann和Schulz对树结构可视化技术进行了总结??分类，并制作了海报。他们采用的分类思路与上面介绍的基本一致：显性，隐性与混合三种。显性方法基本等同于节点链接法，而隐性方法则对应空间填充法。在此基础上，根据空间维度（二维或三维）及布局方法（正交、径向、自由布局）做了更进一步分类。这样的层层分类本身也是一个层次结构，可采用空间填充方法进行可视化。作品赢得了2010年IEEE InfoVis会议的最佳海报奖，其后又演化成在线互动版();Jürgensmann和Schulz对树结构可视化技术进行了总结和分类，并制作了海报以及在线东台书可视化检索系统。图8.2 层次数据可视化分类。分类延续了结点链接、空间填充和混合型的思路，分界线的粗细表达了层次的深度。;;为了达到结点链接法实用性和美观性，绘图算法设计往往需遵循一些原则：;根据节点与链接的布局策略，可以细分为如下三种;;正交布局;电路图;缩进图;/?p=951;印欧语系;冰柱图;正交树图的一般实现;Reingold-Tilford树算法;Reingold-Tilford树算法;Reingold-Tilford树算法;径向布局;Radial;Flare软件包的目录结构;三维树(Cone-Tree);三维树(Cone-Tree);双曲树排布;双曲树排布;节点链图的问题;DOI: Degree of Interest;;;;Space Tree (Grosjea, et al., 2002) 树的展示根据用户的需求进行动态的调整 支持实时的查找并根据查找来调整树的展示 ;;包含/被包含关系Enclosure;树图 (Treemaps);;例：磁盘浏览;类别数据的树图;类别数据的层次;利用树图的几个原则;层次上行/下行;树图的一个问题;;Voronoi树图;美国家庭消费结构可视化;;弹性层次图;弹性层次图;文件系统浏览器(File System Navigator, FSN);;其他方法;其他方法;;;;总 结;视觉设计需求;绘图的美学要求;可视化没有灵丹妙药;课后作业