科创中国

一种双关联树的混合布局算法

原文链接：万方

• 作者：

  陈谊,张鑫跃,陈红倩,冯玉超

• 摘要：

  针对食品安全等领域对多类层次数据及其关联关系的可视分析需要,提出了一种基于节点-链接和放射环的双关联树(Double Interrelated Tree,DIT)混合布局算法.该算法用基于力导向的节点-链接树和基于放射环的空间填充树分别可视化相互独立的两类层次结构数据,通过直线将两棵树中具有关联关系的节点连接起来.为减少视觉混乱现象,提出一种基于路径绕行的布局优化算法DRA(Detour Route Algorithm).将该算法应用于农药残留检测数据,结果清晰的显示了数据集中地域层次信息和农药分类两类层次信息以及他们之间的关联关系.

• 关键词：

  信息可视化 双关联树 混合布局 放射环 节点-链接

• 作者单位：

  北京工商大学计算机与信息工程学院

• 基金项目：

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

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  2014009