Visualizing the Evolution of Compound Digraphs with TimeArcTrees
Visualizing the Evolution of Compound Digraphs with TimeArcTrees
复制标题
DOI：
10.1111/j.1467-8659.2009.01451.x
复制
发表时间：
2009-06-10
影响因子：
2.5
通讯作者：
Diehl, Stephan
中科院分区：
文献类型：
--
作者：
Greilich, Martin;Burch, Michael;Diehl, Stephan
复合有向图是计算机科学中广泛使用的模型。在许多应用领域中，这些模型随着时间的推移而发展。只有少数方法来可视化这种动态复合有向图存在，大多数使用动画来显示动态。本文提出了一种新的可视化工具TimeArcTrees，它通过在单个视图中绘制一系列节点链接图来可视化加权动态复合有向图。通过将向上和向下的边分别绘制为彩色弧来减少边交叉。不同图中相同节点的实例的水平对齐便于序列中的图的比较。许多交互技术允许探索给定的图形。平滑动画支持用户更好地跟踪视图之间的转换，并保留他或她的心理地图。我们说明了工具的实用性，看看在特定的问题，最短路径如何随着时间的推移而演变。为此，我们将该系统应用于代表德国高速公路及其交通拥堵的演变图。
Compound digraphs are a widely used model in computer science. In many application domains these models evolve over time. Only few approaches to visualize such dynamic compound digraphs exist and mostly use animation to show the dynamics. fit this paper we present a new visualization tool called TimeArcTrees that visualizes weighted, dynamic compound digraphs by drawing a sequence of node-link diagrams in a single view Compactness is achieved by aligning the nodes of a graph vertically. Edge crossings are reduced by drawing upward and downward edges separately as colored arcs. Horizontal alignment of the instances of the same node in different graphs facilitates comparison of the graphs in the sequence. Many interaction techniques allow to explore the given graphs. Smooth animation supports the user to better track the transitions between views and to preserve his or her mental map. We illustrate the usefulness of the tool by looking at the particular problem of how shortest paths evolve over time. To this end, we applied the system to an evolving graph representing the German Autobahn and its traffic jams.