Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Antoine Lambert Connect in order to contact the contributor
Submitted on : Friday, June 25, 2010 - 2:11:13 PM
Last modification on : Saturday, June 25, 2022 - 8:30:13 PM
Long-term archiving on: : Monday, September 27, 2010 - 11:58:00 AM


Publisher files allowed on an open archive


  • HAL Id : hal-00495279, version 1



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



Record views


Files downloads