树图布局算法的比较与优化研究

摘要：

树图是一种实用的层次数据可视化方法,由于其数据属性和分析任务具有多样性,单种树图布局算法难以满足各层数据的显示需求.文中介绍了Slice and Dice,Squarified,Pivot-by-middle,Pivot-by-size,Pivot-by-split-size, Strip,Spiral和Ordered-Squarified 8种典型的矩形树图布局算法,给出了评价它们的6项性能指标定义,具体包括平均长宽比、连续性、可读性、平稳性、平稳的平衡性和距离相关性.通过实验,采用这6项性能指标对8种算法进行了比较分析,给出实验和分析结果.同时提出了多种布局算法混合使用的优化方案,并进行了优化后的指标分析,其结果可为树图布局算法的选择提供参考.

关键词：信息可视化、矩形树图、布局算法、层次数据、优化

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金："十二五"国家科技支撑计划项目2012BAD29B01-2;北京市属高等学校科学技术与研究生教育创新工程建设项目PXM2012_014213_000037,PXM2012_014213_000079

在线出版日期：2013-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1623-1634