| 一种正方化有序树图布局算法 |
| |
| 引用本文： | 胡海云,陈谊,甄远刚,刘瑞军. 一种正方化有序树图布局算法[J]. 计算机辅助设计与图形学学报, 2014, 26(10) |
| |
| 作者姓名： | 胡海云 陈谊 甄远刚 刘瑞军 |
| |
| 作者单位： | 北京工商大学计算机与信息工程学院 北京100048 |
| |
| 基金项目： | “十二五”国家科技支撑计划，虚拟现实技术与系统国家重点实验室开放基金，北京市属高等学校科学技术与研究生教育创新工程建设项目 |
| |
| 摘 要： | 针对现有正方化树图有序性差、有序树图正方化性能差的问题,提出一种正方化有序树图布局算法——SOTLA,首先将多个节点捆绑组合构造大权值节点;然后按平均长宽比最接近1和沿最短边方向填充路径限制的原则对节点进行布局;通过对每一组合节点分治并重复上述过程进行布局,最终完成所有单个节点的布局.将该算法应用于50组具有层次结构和数据值大小悬殊特点的农药残留量检测数据中,得到了较好的可视化效果.将该算法与现有的Squarified,Pivot,Strip和Spiral 4种布局算法就平均长宽比、连续性、可读性、稳定性和稳定的平衡性5项评价指标进行对比,实验结果表明,文中算法在连续性和平均长宽比性能上具有明显优势,其可读性、稳定性和稳定的平衡性指标也表现良好.
|
| 关 键 词： | 正方化树图 有序树图 层次数据 |
A Squarified and Ordered Treemap Layout Algorithm |
| |
| Hu Haiyun,Chen Yi,Zhen Yuangang,Liu Ruijun. A Squarified and Ordered Treemap Layout Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(10) |
| |
| Authors: | Hu Haiyun Chen Yi Zhen Yuangang Liu Ruijun |
| |
| Abstract: | |
| |
| Keywords: | squarified treemap ordered treemap hierarchical data |
| 本文献已被 CNKI 等数据库收录！ |
|
