Mostrar el registro sencillo del ítem

dc.contributor.advisorMelancon, Guy
dc.contributor.advisorAuber, David
dc.contributor.authorLAMBERT, Antoine
dc.contributor.otherHurter, Christophe
dc.date2012-12-12
dc.date.accessioned2020-12-14T21:16:01Z
dc.date.available2020-12-14T21:16:01Z
dc.identifier.urihttp://ori-oai.u-bordeaux1.fr/pdf/2012/LAMBERT_ANTOINE_2012.pdf
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/22527
dc.identifier.nnt2012BOR14664
dc.description.abstractUn graphe est un objet mathématique modélisant des relations sur un ensemble d'éléments. Il est utilisé dans de nombreux domaines à des fins de modélisation. La taille et la complexité des graphes manipulés de nos jours entraînentdes besoins de visualisation afin de mieux les analyser. Dans cette thèse, nous présentons différents travaux en visualisation interactive de graphes qui s'attachent à exploiter les architectures de calcul parallèle (CPU et GPU) disponibles sur les stations de travail contemporaines. Un premier ensemble de travaux s'intéresse à des problématiques de dessin de graphes. Dessiner un graphe consiste à le plonger visuellement dans un plan ou un espace. La première contribution dans cette thématique est un algorithmede regroupement d'arêtes en faisceaux appelé Winding Roads.Cet algorithme intuitif, facilement implémentable et parallélisable permet de réduireconsidérablement les problèmes d'occlusion dans un dessin de graphedus aux nombreux croisements d'arêtes.La seconde contribution est une méthode permettant dedessiner un réseau métabolique complet. Ce type deréseau modélise l'ensemble des réactions biochimiquesse produisant dans les cellules d'un organise vivant.L'avantage de la méthode est de prendre en compte la décompositiondu réseau en sous-ensembles fonctionnels ainsi que de respecterles conventions de dessin biologique.Un second ensemble de travaux porte sur des techniques d'infographiepour la visualisation interactive de graphes. La première contribution dans cette thématique est une technique de rendude courbes paramétriques exploitant pleinement le processeur graphique. La seconde contribution est une méthodede rendu nommée Edge splatting permettant de visualiserla densité des faisceaux d'arêtes dans un dessin de grapheavec regroupement d'arêtes. La dernière contribution portesur des techniques permettant de mettre en évidence des sous-graphesd'intérêt dans le contexte global d'une visualisation de graphes.
dc.description.abstractEnA 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 complexityof graphs manipulated today call a need for visualization to better analyze them.In that thesis, we introducedifferent 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 algorithmnamed Winding Roads. That intuitive, easyly implementable and parallelizable algorithmallows to considerably reduce clutter due to numerous edge crossings in a graph drawing.The second contribution is a method to draw a complete metabolicnetwork. That kind of network models the whole set of biochemical reactionsoccurring within cells of a living organism. The advantage of the methodis to take into account the decomposition of the network into functionnal subsetsbut also to respect biological drawing conventions.A second set of works focuses on computer graphics techniquesfor interactive graph visualisation. The first contributionin that theme is a technique for rendering parametric curvesthat fully exploits the graphical processor unit. The second contributionis a rendering technique named Edge splatting that allowsto visualize the bundles densities in an edge bundled layout. Thelast contribution introduces some techniques for emphasizingsub-graphs of interest in the global context of a graph visualization.
dc.language.isofr
dc.subjectVisualisation de graphes
dc.subjectDessin de graphes
dc.subjectInfographie
dc.subject.enGraph visualization
dc.subject.enGraph drawing
dc.subject.enComputer graphics
dc.titleVisualisation interactive de graphes : élaboration et optimisation d'algorithmes à coûts computationnels élevés
dc.title.enInteractive graph visualization : elaboration and optimisation of algorithms with high computationnal cost.
dc.typeThèses de doctorat
dc.contributor.jurypresidentDomenger, Jean-Philippe
bordeaux.hal.laboratoriesThèses de l'Université de Bordeaux avant 2014*
bordeaux.hal.laboratoriesLaboratoire bordelais de recherche en informatique
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.type.institutionBordeaux 1
bordeaux.thesis.disciplineInformatique
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2012BOR14664
dc.contributor.rapporteurTelea, Alexandru
dc.contributor.rapporteurWolf, Alexander
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Visualisation%20interactive%20de%20graphes%20:%20%C3%A9laboration%20et%20optimisation%20d'algorithmes%20%C3%A0%20co%C3%BBts%20computationnels%20%C3%A9lev%C3%A9s&rft.atitle=Visualisation%20interactive%20de%20graphes%20:%20%C3%A9laboration%20et%20optimisation%20d'algorithmes%20%C3%A0%20co%C3%BBts%20computationnels%20%C3%A9lev%C3%A9s&rft.au=LAMBERT,%20Antoine&rft.genre=unknown


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem