正方化树图布局算法研究与优化
来源：计算机工程与应用杂志2017年第9期北京时间：
作者：张 弛1，向小雪2，张鹏洲1
单位：1.中国传媒大学 理工学部，北京 100024；2.中国传媒大学 新媒体研究院，北京 100024
摘要：层次数据是一种常见的数据类型，它着重表达个体之间的包含和从属关系等。树图是一种非常流行的利用包含关系来表达层次化数据的可视化方法。该方法具有高效的空间利用率及良好的交互性，并广泛应用于各个领域。正方化布局算法是树图可视化方法中常用的算法，但该算法存在无序和稳定性差等不足。提出了一种优化算法来改进该算法的不足，并通过实验数据证明了优化后算法的有效性。
关键词：信息可视化,层次数据,矩形树图,布局算法,正方化
