HAL : hal-00495293, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

14th International Conference on Information Visualization (IV'10), Royaume-Uni (2010)

Living flows: enhanced exploration of edge-bundled graphs based on GPU-intensive edge rendering

Antoine Lambert 1, 2, David Auber 1, 2, Guy Mélançon 1, 2

(20/07/2010)

This paper describes an approach exploiting the full capabilities of GPU's to enhance the usability of edge bundling in real applications. Edge bundling, as well as other edge clustering approaches relying on the use of high quality edge rerouting. Typical approach for draw- ing edge-bundled graph is to render edges as curves. But curves generation can have a relatively high computa- tional costs and do not easily comply with real-time inter- action. Furthermore, while edge bundling provides a much better overall readability of a graph, the bundles make it more difficult to recover local information. Our goal was thus to provide fluid interaction allowing the recovery of local information through specific interaction techniques. The system we built offers folklore or classical interaction such as zoom & pan, fish-eye and magnifying lens. We also implemented the Bring & Go technique by Tominski et al. [18]. We proposed an approach exploiting the full computing power of GPU's when rendering graph edges as parametric splines. The gain in efficiency when run- ning all curves computations on the GPU turns bundling techniques into techniques that can be embedded in inter- active systems concerned with graphs of several thousands of nodes and edges.

1 :	Laboratoire Bordelais de Recherche en Informatique (LaBRI)
	CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
2 :	GRAVITE (INRIA Bordeaux - Sud-Ouest)
	INRIA – CNRS : UMR – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)

Domaine

:

Informatique/Autre

Mots Clés : graph visualization – edge bundling – spline rendering – bézier curves – catmull-rom splines – gpu – vertex shader

hal-00495293, version 1

http://hal.archives-ouvertes.fr/hal-00495293

oai:hal.archives-ouvertes.fr:hal-00495293

Contributeur : Antoine Lambert <>

Soumis le : Vendredi 25 Juin 2010, 14:28:32

Dernière modification le : Jeudi 2 Décembre 2010, 10:24:26