Sciweavers

Share
APVIS
2011

Multilevel agglomerative edge bundling for visualizing large graphs

7 years 3 months ago
Multilevel agglomerative edge bundling for visualizing large graphs
Graphs are often used to encapsulate relationships between objects. Node-link diagrams, commonly used to visualize graphs, suffer from visual clutter on large graphs. Edge bundling is an effective technique for alleviating clutter and revealing high-level edge patterns. Previous methods for general graph layouts either require a control mesh to guide the bundling process, which can introduce high variation in curvature along the bundles, or all-to-all force and compatibility calculations, which is not scalable. We propose a multilevel agglomerative edge bundling method based on a principled approach of minimizing ink needed to represent edges, with additional constraints on the curvature of the resulting splines. The proposed method is much faster than previous ones, able to bundle hundreds of thousands of edges in seconds, and one million edges in a few minutes.1
Emden R. Gansner, Yifan Hu, Stephen C. North, Carl
Added 12 Dec 2011
Updated 12 Dec 2011
Type Journal
Year 2011
Where APVIS
Authors Emden R. Gansner, Yifan Hu, Stephen C. North, Carlos Eduardo Scheidegger
Comments (0)
books