###
Journal of Software:2016.27(5):1103-1113

面向层次化数据的变分圆形树图
赵海森,吕琳,薄志涛
(山东大学计算机科学与技术学院, 山东济南 250101)
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
Chart / table
Reference
Similar Articles
Article :Browse 2949   Download 1255
Received:June 20, 2015    Revised:November 09, 2015
> 中文摘要: 圆形树图(circular treemap)是面向层次化数据的一种信息可视化方法.提出一种圆形树图构造方法,将圆形树图的布局问题与组合优化中的圆排列(disk packing)问题相结合,以一种基于变分连续优化的算法求解多个半径不同圆的优化布局,由此提高圆形树图的空间利用率,并支持层次下行、层次上行与焦点+上下文等自然交互方式.实验结果表明了该方法的有效性.
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61572291,61202147);山东省自然科学基金(ZR2012FQ026) 国家自然科学基金(61572291,61202147);山东省自然科学基金(ZR2012FQ026)
Foundation items:National Natural Science Foundation of China (61572291, 61202147); Natural Science Foundation of Shandong Province of China (ZR2012FQ026)
Reference text:

赵海森,吕琳,薄志涛.面向层次化数据的变分圆形树图.软件学报,2016,27(5):1103-1113

ZHAO Hai-Sen,LÜ Lin,BO Zhi-Tao.Variational Circular Treemaps for Hierarchical Data.Journal of Software,2016,27(5):1103-1113