分块排序的正方化树图布局算法

针对正方化树图布局算法中乱序和稳定性差的问题,提出分块排序的正方化算法Squarified-SP.首先根据待绘制矩形区域的长宽比和用户允许乱序的矩形个数将原始数据集划分为多个子集;再根据各数据元素的权值,采用权值均分的原则按顺序依次将其归并到相应的子集,形成对应的多个矩形子块;最后,在子块内采用正方化自适应的算法排列各元素.与原始正方化算法进行比较分析的实验结果表明,该算法在维持长宽比的基础上,保持了块间元素的顺序且提高了树图布局的稳定性,适用于对含有顺序信息的大规模层次数据的可视化.

树图可视化

树图是一种流行的利用包含关系表达层次化数据的可视化方法.由于其呈现数据时高效的空间利用率和良好的交互性,受到众多的关注,得到深入的研究,并在科学、社会学、工程、商业等领域都得到了广泛的应用.文中从树图的布局算法、交互方法、改进和变种、应用领域和用户评价研究等角度,对树图可视化及其扩展方法的基础和研究前沿进行了综述,并对树图可视化方法的前景进行了展望.