| 分块排序的正方化树图布局算法 |
| |
| 引用本文： | 陈谊,贾艳杰,孙悦红.分块排序的正方化树图布局算法[J].计算机辅助设计与图形学学报,2013,25(5). |
| |
| 作者姓名： | 陈谊 贾艳杰 孙悦红 |
| |
| 作者单位： | 北京工商大学计算机与信息工程学院 北京 100048 |
| |
| 基金项目： | "十二五"国家科技支撑计划项目，北京市属高等学校科学技术与研究生教育创新工程建设项目 |
| |
| 摘 要： | 针对正方化树图布局算法中乱序和稳定性差的问题,提出分块排序的正方化算法Squarified-SP.首先根据待绘制矩形区域的长宽比和用户允许乱序的矩形个数将原始数据集划分为多个子集;再根据各数据元素的权值,采用权值均分的原则按顺序依次将其归并到相应的子集,形成对应的多个矩形子块;最后,在子块内采用正方化自适应的算法排列各元素.与原始正方化算法进行比较分析的实验结果表明,该算法在维持长宽比的基础上,保持了块间元素的顺序且提高了树图布局的稳定性,适用于对含有顺序信息的大规模层次数据的可视化.
|
| 关 键 词： | 层次数据可视化 树图布局 正方化算法 分块排序 |
A Squarified Treemap Layout Algorithm using Block-based Sorting |
| |
| Chen Yi
,
Jia Yanjie
,
SunYuehong.A Squarified Treemap Layout Algorithm using Block-based Sorting[J].Journal of Computer-Aided Design & Computer Graphics,2013,25(5). |
| |
| Authors: | Chen Yi Jia Yanjie SunYuehong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
