一种正方化有序树图布局算法

摘要：

针对现有正方化树图有序性差、有序树图正方化性能差的问题,提出一种正方化有序树图布局算法——SOTLA,首先将多个节点捆绑组合构造大权值节点;然后按平均长宽比最接近1和沿最短边方向填充路径限制的原则对节点进行布局;通过对每一组合节点分治并重复上述过程进行布局,最终完成所有单个节点的布局.将该算法应用于50组具有层次结构和数据值大小悬殊特点的农药残留量检测数据中,得到了较好的可视化效果.将该算法与现有的Squarified,Pivot,Strip和Spiral 4种布局算法就平均长宽比、连续性、可读性、稳定性和稳定的平衡性5项评价指标进行对比,实验结果表明,文中算法在连续性和平均长宽比性能上具有明显优势,其可读性、稳定性和稳定的平衡性指标也表现良好.

关键词：正方化树图、有序树图、层次数据

所属期刊栏目：26

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

资助基金：“十二五”国家科技支撑计划2012BAD29B01-2;虚拟现实技术与系统国家重点实验室开放基金BUAA-VR-14KF-04;北京市属高等学校科学技术与研究生教育创新工程建设项目PXM2014_014213_000043

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

页数：共8页

页码：1703-1710