Winding Roads: Routing edges into bundles

Antoine Lambert 1, 2 Romain Bourqui 1, 2 David Auber 1, 2
2 GRAVITE - Graph Visualization and Interactive Exploration
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Visualizing graphs containing many nodes and edges efficiently is quite challenging. Drawings of such graphs generally suffer from visual clutter induced by the large amount of edges and their crossings. Consequently, it is difficult to read the relationships between nodes and the high-level edge patterns that may exist in standard node- link diagram representations. Edge bundling techniques have been proposed to help solve this issue, which rely on high quality edge rerouting. In this paper, we introduce an intuitive edge bundling technique which efficiently reduces edge clutter in graphs drawings. Our method is based on the use of a grid built using the original graph to compute the edge rerouting. In comparison with previously proposed edge bundling methods, our technique improves both the level of clutter reduction and the computation performance. The second contribution of this paper is a GPU-based rendering method which helps users perceive bundles densities while preserving edge color.
Document type :
Journal articles
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00495279
Contributor : Antoine Lambert <>
Submitted on : Friday, June 25, 2010 - 2:11:13 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Monday, September 27, 2010 - 11:58:00 AM

File

Winding_Roads_Eurovis2010.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00495279, version 1

Citation

Antoine Lambert, Romain Bourqui, David Auber. Winding Roads: Routing edges into bundles. Computer Graphics Forum, Wiley, 2010, 29 (3), pp.853-862. ⟨hal-00495279⟩

Share

Metrics

Record views

478

Files downloads

1587