Visualisation interactive de graphes : élaboration et optimisation d'algorithmes à coûts computationnels élevés

Antoine Lambert 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 : A graph is a mathematical object used to model relations over a set of elements. It is used in numerous fields for modeling purposes. The size and complexity of graphs manipulated today call a need for visualization to better analyze them. In that thesis, we introduce diff erent works in interactive graph visualisation which aim at exploiting parallel computing architectures (CPU and GPU) available on contemporary workstations. A first set of works focuses on graph drawing problems. Drawing a graph consists of embedding him in a plane or a space. The first contribution in that theme is an edge bundling algorithm named Winding Roads. That intuitive, easyly implementable and parallelizable algorithm allows to considerably reduce clutter due to numerous edge crossings in a graph drawing. The second contribution is a method to draw a complete metabolic network. That kind of network models the whole set of biochemical reactions occurring within cells of a living organism. The advantage of the method is to take into account the decomposition of the network into functionnal subsets but also to respect biological drawing conventions. A second set of works focuses on computer graphics techniques for interactive graph visualisation. The fi rst contribution in that theme is a technique for rendering parametric curves that fully exploits the graphical processor unit. The second contribution is a rendering technique named Edge splatting that allows to visualize the bundles densities in an edge bundled layout. The last contribution introduces some techniques for emphasizing sub-graphs of interest in the global context of a graph visualization.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00839243
Contributor : Antoine Lambert <>
Submitted on : Thursday, June 27, 2013 - 3:25:03 PM
Last modification on : Thursday, January 11, 2018 - 6:22:12 AM
Long-term archiving on : Wednesday, April 5, 2017 - 4:36:11 AM

Identifiers

  • HAL Id : tel-00839243, version 1

Citation

Antoine Lambert. Visualisation interactive de graphes : élaboration et optimisation d'algorithmes à coûts computationnels élevés. Algorithme et structure de données [cs.DS]. Université Sciences et Technologies - Bordeaux I, 2012. Français. ⟨NNT : 2012BOR14664⟩. ⟨tel-00839243⟩

Share

Metrics

Record views

642

Files downloads

2684