La visualisation de données relationnelles géolocalisées consiste à concevoir et proposer des algorithmes permettant de représenter, et éventuellement d'interagir avec, des entités géographiques reliées par des liens [SYP2021]. Parmi les approches proposées dans ce cadre, certaines concernent plus spécifiquement la visualisation de flux (e.g. échanges commerciaux). Introduites dès le XIXème siècle [R2018], les cartes de flux consistent à représenter les entités géographiques à l'aide d'un fond de carte, et d'y superposer les liens sous forme de courbes dont l'épaisseur représente la magnitude du flux [PXY2005, KSV2011, NB2013, DSA2014, JSM2017, S2018]. La plupart de ces approches utilisent des algorithmes par simulation de forces pour dessiner ces liens de façon à éviter leur superposition, et ainsi garantir leur visibilité. En revanche, peu d'attention a été portée à la visibilité des entités géographiques du fond de carte. Récemment, l'équipe ADVANSE du LIRMM a proposé une méthode de dessin de flux maritimes « un-à-plusieurs » (i.e. une seule origine et plusieurs destinations) tenant compte des entités géographiques contenues dans le fond de carte afin de dessiner des flux se superposant au minimum avec ces entités [VSR23]. Cette méthode est basée sur un « routage des flux » le long d'un maillage des zones maritimes construit de façon à privilégier les zones les plus éloignées des côtes. Le premier objectif de cette thèse est de généraliser cette approche à d'autres types de cartes (zones terrestres, urbaines) et à des flux « plusieurs-à-plusieurs » (plusieurs origines et plusieurs destinations). Différentes techniques de maillage pourront être envisagés (grilles régulières, triangulations de Delaunay, axes médians, squelettes rectilignes…). Elles devront s'adapter aux entités géographiques contenues dans le fond de carte pour garantir la visibilité de ces dernières.
Par ailleurs, la déformation de fonds de cartes est une approche régulièrement employée pour faciliter la lecture de données relationnelles géolocalisées. Elle a, par exemple, été employée pour la visualisation de réseaux de métros [NW2011], de réseaux routiers [HS2011, vDH2014] ou plus généralement de graphes [BKA2015] ou de distances [BDD2013]. Dans l'article [VSR23] précédemment introduit, l'équipe ADVANSE a également proposé une méthode de distorsion de fond de carte non pas pour encoder directement des données comme c'était fait dans les travaux antérieurs, mais pour faire en sorte que des données relationnelles affichées au-dessus du fond de carte ne masquent pas ce fond de carte. Le second objectif de cette thèse est d'explorer ce paradigme, notamment en généralisant la technique à d'autres types de fonds de cartes et à d'autres types de visualisations affichées au premier plan. Pour cela, le doctorant devra concevoir différentes approches de déformation basées sur des techniques de type fisheye polyfocal [KS1978], optimisation d'une fonction d'énergie [SRQ2014], ou encore inspirées des algorithmes de suppression de chevauchements des nœuds d'un graphe [CPP2020].
Début de la thèse : 01/10/2025
Funding category: Contrat doctoral
Concours pour un contrat doctoral
Idéalement, le candidat devra avoir des connaissances en visualisation de données, ou le cas échéant en computer graphics. Il devra également avoir de solides bases en algorithmique et en programmation. Une bonne maitrise de librairies de programmation graphique, telles que D3.js ou autres, sera appréciée, ainsi qu'un niveau solide d'anglais.
#J-18808-Ljbffr
En cliquant sur "JE DÉPOSE MON CV", vous acceptez nos CGU et déclarez avoir pris connaissance de la politique de protection des données du site jobijoba.com.