| 面向层次化数据的变分圆形树图 |
| |
| 引用本文： | 赵海森,吕琳,薄志涛.面向层次化数据的变分圆形树图[J].软件学报,2016,27(5):1103-1113. |
| |
| 作者姓名： | 赵海森 吕琳 薄志涛 |
| |
| 作者单位： | 山东大学计算机科学与技术学院, 山东济南 250101,山东大学计算机科学与技术学院, 山东济南 250101,山东大学计算机科学与技术学院, 山东济南 250101 |
| |
| 基金项目： | 国家自然科学基金(61572291,61202147);山东省自然科学基金(ZR2012FQ026) |
| |
| 摘 要： | 圆形树图(circular treemap)是面向层次化数据的一种信息可视化方法.提出一种圆形树图构造方法,将圆形树图的布局问题与组合优化中的圆排列(disk packing)问题相结合,以一种基于变分连续优化的算法求解多个半径不同圆的优化布局,由此提高圆形树图的空间利用率,并支持层次下行、层次上行与焦点+上下文等自然交互方式.实验结果表明了该方法的有效性.
|
| 关 键 词： | 层次化数据可视化 圆形树图 变分圆形树图 |
| 收稿时间： | 2015/6/20 0:00:00 |
| 修稿时间： | 2015/11/9 0:00:00 |
Variational Circular Treemaps for Hierarchical Data |
| |
| ZHAO Hai-Sen,L&#; Lin and BO Zhi-Tao.Variational Circular Treemaps for Hierarchical Data[J].Journal of Software,2016,27(5):1103-1113. |
| |
| Authors: | ZHAO Hai-Sen L&#; Lin and BO Zhi-Tao |
| |
| Affiliation: | School of Computer Science and Technology, Shandong University, Ji''nan 250101, China,School of Computer Science and Technology, Shandong University, Ji''nan 250101, China and 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. |
| |
| Keywords: | hierarchical data visualization circular treemap variational circular treemap |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
