高级检索
陈谊, 胡海云, 李志龙. 树图布局算法的比较与优化研究[J]. 计算机辅助设计与图形学学报, 2013, 25(11): 1623-1634.
引用本文: 陈谊, 胡海云, 李志龙. 树图布局算法的比较与优化研究[J]. 计算机辅助设计与图形学学报, 2013, 25(11): 1623-1634.
Chen Yi, Hu Haiyun, Li Zhilong. Performance Compare and Optimization of Rectangular Treemap Layout Algorithms[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(11): 1623-1634.
Citation: Chen Yi, Hu Haiyun, Li Zhilong. Performance Compare and Optimization of Rectangular Treemap Layout Algorithms[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(11): 1623-1634.

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

Performance Compare and Optimization of Rectangular Treemap Layout Algorithms

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

     

    Abstract: Treemap is a very useful visualization approach for depicting hierarchical tree structure.However, a single treemap layout algorithm is not capable of showing complicated multi-variate data.In this paper, we make a survey on rectangular treemap layout algorithms, including Slice and Dice, Squarified, Pivot-by-middle, Pivot-by-size, Pivot-by-split-size, Strip, Spiral and Ordered-Squarified, as well as six indices for evaluating the layout performance (average of aspect ratio, continuity, readability, average of distance change, variance of distance changes and distance correlation).By conducting a set of experiments, we compare eight algorithms with respect to six indices, and give a detailed result analysis.We further propose a hybrid scheme, which can achieve the optimal performance, and also give a detailed result analysis after optimization.The results can be a reference when selecting treemap layout algorithm.

     

/

返回文章
返回