摘要
圆形树图(circular treemap)是面向层次化数据的一种信息可视化方法.提出一种圆形树图构造方法,将圆形树图的布局问题与组合优化中的圆排列(disk packing)问题相结合,以一种基于变分连续优化的算法求解多个半径不同圆的优化布局,由此提高圆形树图的空间利用率,并支持层次下行、层次上行与焦点+上下文等自然交互方式.实验结果表明了该方法的有效性.
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.
出处
《软件学报》
EI
CSCD
北大核心
2016年第5期1103-1113,共11页
Journal of Software
基金
国家自然科学基金(61572291
61202147)
山东省自然科学基金(ZR2012FQ026)~~
关键词
层次化数据可视化
圆形树图
变分圆形树图
hierarchical data visualization
circular treemap
variational circular treemap