面向层次化数据的变分圆形树图

来源：软件学报杂志2016年第5期北京时间：

作者：赵海森,吕琳,薄志涛

单位：赵海森，山东大学计算机科学与技术学院, 山东济南 25010111,吕琳，山东大学计算机科学与技术学院, 山东济南 25010102,薄志涛，山东大学计算机科学与技术学院, 山东济南 25010103

摘要：圆形树图(circular treemap)是面向层次化数据的一种信息可视化方法.提出一种圆形树图构造方法,将圆形树图的布局问题与组合优化中的圆排列(disk packing)问题相结合,以一种基于变分连续优化的算法求解多个半径不同圆的优化布局,由此提高圆形树图的空间利用率,并支持层次下行、层次上行与焦点+上下文等自然交互方式.实验结果表明了该方法的有效性.

关键词：层次化数据可视化;圆形树图;变分圆形树图

基金资助：国家自然科学基金(61572291,61202147);山东省自然科学基金(ZR2012FQ026)