| 正方化树图布局算法研究与优化 |
| |
| 引用本文： | 张 弛,向小雪,张鹏洲.正方化树图布局算法研究与优化[J].计算机工程与应用,2017,53(9):208-212. |
| |
| 作者姓名： | 张 弛 向小雪 张鹏洲 |
| |
| 作者单位： | 1.中国传媒大学 理工学部，北京 100024
2.中国传媒大学 新媒体研究院，北京 100024 |
| |
| 摘 要： | 层次数据是一种常见的数据类型，它着重表达个体之间的包含和从属关系等。树图是一种非常流行的利用包含关系来表达层次化数据的可视化方法。该方法具有高效的空间利用率及良好的交互性，并广泛应用于各个领域。正方化布局算法是树图可视化方法中常用的算法，但该算法存在无序和稳定性差等不足。提出了一种优化算法来改进该算法的不足，并通过实验数据证明了优化后算法的有效性。
|
| 关 键 词： | 信息可视化 层次数据 矩形树图 布局算法 正方化 |
Research and optimization of visual layout algorithm based on squarified treemap |
| |
| ZHANG Chi,XIANG Xiaoxue,ZHANG Pengzhou.Research and optimization of visual layout algorithm based on squarified treemap[J].Computer Engineering and Applications,2017,53(9):208-212. |
| |
| Authors: | ZHANG Chi XIANG Xiaoxue ZHANG Pengzhou |
| |
| Affiliation: | 1.Faculty of Science and Technology, Communication University of China, Beijing 100024, China
2.New Media Institute, Communication University of China, Beijing 100024, China |
| |
| Abstract: | As a common type of data, hierarchical data mainly depicts the hierarchical relationship between individuals. The hierarchical relationship usually behaves as inclusion and subordination and can be seen everywhere in the real world. Treemap is a popular visualization method to depict hierarchical data, which has high efficiency of space utilization and friendly interaction. This paper proposes an optimization algorithm to solve the disordered and unstable defects of squarified treemap layout algorithm. The results of experiments show the efficiency of this algorithm. |
| |
| Keywords: | information visualization hierarchical data rectangular treemap layout algorithm squarified |
|
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
