正方化树图布局算法研究与优化

doi:10.3778/j.issn.1002-8331.1511-0290

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (9): 208-212.DOI: 10.3778/j.issn.1002-8331.1511-0290

正方化树图布局算法研究与优化

张弛1，向小雪2，张鹏洲1

1.中国传媒大学理工学部，北京 100024
2.中国传媒大学新媒体研究院，北京 100024

出版日期:2017-05-01 发布日期:2017-05-15

Research and optimization of visual layout algorithm based on squarified treemap

ZHANG Chi1, XIANG Xiaoxue2, ZHANG Pengzhou1

1.Faculty of Science and Technology, Communication University of China, Beijing 100024, China
2.New Media Institute, Communication University of China, Beijing 100024, China

Online:2017-05-01 Published:2017-05-15

摘要/Abstract

摘要： 层次数据是一种常见的数据类型，它着重表达个体之间的包含和从属关系等。树图是一种非常流行的利用包含关系来表达层次化数据的可视化方法。该方法具有高效的空间利用率及良好的交互性，并广泛应用于各个领域。正方化布局算法是树图可视化方法中常用的算法，但该算法存在无序和稳定性差等不足。提出了一种优化算法来改进该算法的不足，并通过实验数据证明了优化后算法的有效性。

关键词: 信息可视化, 层次数据, 矩形树图, 布局算法, 正方化

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.

Key words: information visualization, hierarchical data, rectangular treemap, layout algorithm, squarified

张弛1，向小雪2，张鹏洲1. 正方化树图布局算法研究与优化[J]. 计算机工程与应用, 2017, 53(9): 208-212.

ZHANG Chi1, XIANG Xiaoxue2, ZHANG Pengzhou1. Research and optimization of visual layout algorithm based on squarified treemap[J]. Computer Engineering and Applications, 2017, 53(9): 208-212.

[1]	陈红倩1，杨倩玉1，李慧2，陈谊1. 基于极坐标布局的农残检出倾向性可视分析[J]. 计算机工程与应用, 2019, 55(9): 190-196.
[2]	张骁1，2，应时1，2，张韬3. 应用软件运行日志的收集与服务处理框架[J]. 计算机工程与应用, 2018, 54(10): 81-89.
[3]	杨卫波1，2，王万良1，张景玲3，赵燕伟3. 基于遗传模拟退火算法的矩形件优化排样[J]. 计算机工程与应用, 2016, 52(7): 259-263.
[4]	廖志芳1，彭燕妮1，李永1，赵颖2. AirVis：一个基于Web的空气质量数据可视分析系统[J]. 计算机工程与应用, 2015, 51(15): 174-178.
[5]	徐永红,洪文学,高直. 基于平行坐标的贝叶斯可视化分类方法[J]. 计算机工程与应用, 2008, 44(25): 166-169.
[6]	蒋兴波^1,2,吕肖庆¹,刘成城¹. 一种用于矩形排样优化的改进遗传算法[J]. 计算机工程与应用, 2008, 44(22): 244-248.
[7]	宿彦¹，薛惠锋¹，孙景乐²，蒋御柱². 用户驱动的研讨信息可视化平台的设计与实现[J]. 计算机工程与应用, 2007, 43(23): 106-109.

正方化树图布局算法研究与优化

Research and optimization of visual layout algorithm based on squarified treemap

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics