正方化树图布局算法研究与优化

摘要：

层次数据是一种常见的数据类型,它着重表达个体之间的包含和从属关系等.树图是一种非常流行的利用包含关系来表达层次化数据的可视化方法.该方法具有高效的空间利用率及良好的交互性,并广泛应用于各个领域.正方化布局算法是树图可视化方法中常用的算法,但该算法存在无序和稳定性差等不足.提出了一种优化算法来改进该算法的不足,并通过实验数据证明了优化后算法的有效性.

关键词：信息可视化、层次数据、矩形树图、布局算法、正方化

所属期刊栏目：53

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技支撑计划2014BAK10B01

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：208-212