Force-Directed Edge Bundling for Graph Visualization
Force-Directed Edge Bundling for Graph Visualization
复制标题
DOI：
10.1111/j.1467-8659.2009.01450.x
复制
发表时间：
2009-06-10
影响因子：
2.5
通讯作者：
van Wijk, Jarke J.
中科院分区：
文献类型：
--
作者：
Holten, Danny;van Wijk, Jarke J.
被描述为节点链接图的图形被广泛用于显示实体之间的关系。然而，由大量节点和边缘组成的节点链接图经常会出现视觉混乱，使用边缘捆绑可以弥补这一点，并显示高级的边缘模式。以前的方法要求图形包含一个层次结构，或者它们构造一个控制网格。指导边缘束束过程，这通常会导致束在整个束方向上显示出相当大的曲率变化。我们提出了一种新的边捆绑方法，该方法使用自组织方法来捆绑边，其中边被建模为可以相互吸引的柔性弹簧。与以前的方法相比，它不使用层次结构，也不使用控制网格。由此产生的捆绑图显示显著的杂波减少和清晰可见的高水平边缘患者。曲率变化进一步最小化，从而产生易于跟踪的光滑束。最后，我们提出了一种用于强调捆绑的呈现技术。
Graphs depicted as node-link diagrams are widely used to show relationships between entities. However, node-link diagrams comprised of a large number of nodes and edges often suffer from visual clutter The use of edge bundling remedies this and reveals high-level edge patterns. Previous methods require the graph to contain a hierarchy for this, or they construct a control mesh. to guide the edge bundling process, which often results in bundles that show considerable variation in curvature along the overall bundle direction. We present a new edge bundling method that uses a self-organizing approach to bundling in which edges are modeled as flexible springs that can attract each other In contrast to previous methods, no hierarchy is used and no control mesh. The resulting bundled graphs show significant clutter reduction and clearly visible high-level edge patients. Curvature variation is furthermore minimized, resulting in smooth bundles that are easy to follow. Finally, we present a rendering technique that call be used to emphasize the bundling.