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

• 作者: 李志龙 胡海云 陈谊
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 信息可视化 矩形树图 布局算法 层次数据 优化
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 可视化发展
• 页码范围: 1623-1634
• 页数: 12页
• 分类号: TP391
• 字数: 6706字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈谊	北京工商大学计算机与信息工程学院	81	684	13.0	23.0
2	胡海云	北京工商大学计算机与信息工程学院	2	22	2.0	2.0
3	李志龙	北京工商大学计算机与信息工程学院	3	25	2.0	3.0