| 摘要: |
| 圆形树图(circular treemap)是面向层次化数据的一种信息可视化方法.提出一种圆形树图构造方法,将圆形树图的布局问题与组合优化中的圆排列(disk packing)问题相结合,以一种基于变分连续优化的算法求解多个半径不同圆的优化布局,由此提高圆形树图的空间利用率,并支持层次下行、层次上行与焦点+上下文等自然交互方式.实验结果表明了该方法的有效性. |
| 关键词: 层次化数据可视化 圆形树图 变分圆形树图 |
| DOI：10.13328/j.cnki.jos.004952 |
| 分类号: |
| 基金项目:国家自然科学基金(61572291,61202147);山东省自然科学基金(ZR2012FQ026) |
|
| Variational Circular Treemaps for Hierarchical Data |
|
ZHAO Hai-Sen, LÜ Lin, BO Zhi-Tao
|
|
School of Computer Science and Technology, Shandong University, Ji'nan 250101, China
|
| Abstract: |
| Circular treemaps provide an efficient approach for visualization of hierarchical data. This article presents variational circular treemaps with a layout algorithm by solving disk packing as a continuous optimization problem. Compared with the traditional circular treemaps, variational circular treemaps can achieve a higher space utilization ratio, and support natural interactions for data navigation, including focus+context distortions and drill-down and roll-up operations. Experimental results show the effectiveness of the presented method for visualization and interaction. |
| Key words: hierarchical data visualization circular treemap variational circular treemap |
