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

摘要：

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

关键词：层次数据可视化、树图布局、正方化算法、分块排序

所属期刊栏目：25

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

资助基金："十二五"国家科技支撑计划项目2012BAD29B01-2;北京市属高等学校科学技术与研究生教育创新工程建设项目PXM2012_014213_000037

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

页数：共7页

页码：731-737