赵海森,吕琳,薄志涛.面向层次化数据的变分圆形树图.软件学报,2016,27(5):1103-1113 |
面向层次化数据的变分圆形树图 |
Variational Circular Treemaps for Hierarchical Data |
投稿时间:2015-06-20 修订日期:2015-11-09 |
DOI:10.13328/j.cnki.jos.004952 |
中文关键词: 层次化数据可视化 圆形树图 变分圆形树图 |
英文关键词:hierarchical data visualization circular treemap variational circular treemap |
基金项目:国家自然科学基金(61572291,61202147);山东省自然科学基金(ZR2012FQ026) |
|
摘要点击次数: 4525 |
全文下载次数: 2023 |
中文摘要: |
圆形树图(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. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |