如何有效的显示网络图一直是可视化领域的一个热点问题。今年浙江大学CAD&CG国家重点实验室可视分析小组将要在PacificVis2012会议上的发表他们的最新论文,介绍一种新的网络图可视化技术:SideKnot。与以前的技术相同, 它主要也是要降低视觉复杂度,能清楚地显示复杂的网络图;但与以往的技术不同,比如Hierarchical Edge Bundling或者弹簧模型,这项技术不依赖层次结构,而且计算量低。整个算法简单明了,一共分成三步。下面的是总的流程图。

首先,对于每个节点的连线,按照它们的方向做聚类分析,方相类似的分在一起。然后,对于任意一条连接两点的线/边,用样条曲线代替。比如,下面图中的N1和 N2之间的连线,作者根据连线所在的两个聚类(红色的聚类)的平均方向(两条虚线)来安排控制点(C1和C2),调整C1和C2沿各自所在虚线的位置,并以它们为控制点,就可以构造和改变样条曲线以连接N1和N2两点。

这一步以后,可视化结果已经有了线束的雏形。最后,作者根据一定的属性控制线的透明程度,进一步降低复杂度,生成最后结果。下面的图,显示了用这种方法生成的美国飞机航线图。

感兴趣的同学可以读一下原文,更加完整地了解这项技术。

© 2012, 视物 | 致知. All rights reserved.

Related Posts:

  1. Pingback: vag » Pacific Vis 2012 信息可视化报告