Visualisation dynamique d'arbres hiérarchiques de très grande taille Par Rémi Fusade TER encadré par Thomas Hurtut et Thierry Stein
La Problématique Carte topographique d'une image: Travaux de Thomas Hurtut
La Problématique Carte topographique d'une image: Travaux de Thomas Hurtut arbre hiérarchique correspondant: Contraste = information importante
La Problématique Travaux de Thomas Hurtut Cas d'une image réelle: très grand volume de données
Le logiciel TULIP
● Affichage de grands graphes ● Navigation par zooms ● Différents algorithmes d'affichage ● Gestion d'attributs sur les nœuds ● Logiciel modulable Le logiciel TULIP
● Affichage de grands graphes ● Navigation par zooms ● Différents algorithmes d'affichage ● Gestion d'attributs sur les nœuds ● Logiciel modulable Le logiciel TULIP Problème: cas des très grands graphes (> nœuds)
La clusterisation : Rassembler des nœuds en ''cluster'' Une solution existante
La clusterisation : Rassembler des nœuds en ''cluster'' Une solution existante ● Clusteriser les nœuds semblables / proches ● Perte d'information TULIP ne propose pas cette méthode
Proposer un plug-in pour TULIP Clusterisation d'arbres: ● Étendre à tout arbre hiérarchique ● Calcul de distance: Choix des attributs et des poids ● But : rendre la navigation dans les grands graphes plus fluide Direction choisie
Algorithmes utilisés Point de départ: un arbre avec des attributs sur les nœuds 1) Calcul de la distance
Algorithmes utilisés Calcul de la distance: Sur chaque arête 1) Calcul de la distance
Algorithmes utilisés Attribut « Distance » sur les arrêtes 1) Calcul de la distance
Algorithmes utilisés Point de départ: un arbre avec des distances entre nœuds 2) Calcul de la clusterisation
Rassemblement des nœuds si distance < seuil Ici, seuil = 0.15 Algorithmes utilisés 2) Calcul de la clusterisation
Résultat: Algorithmes utilisés 2) Calcul de la clusterisation
Présentation du plug-in Démonstrations
Cas de très grands graphes (~ nœuds) Navigation plus fluide grâce à la clusterisation: - en utilisant l'outil ''loupe'' - en utilisant la molette de la souris
Application à la problématique des lignes de niveaux Démonstrations
Conclusion et Perspectives Conclusion: ● Manque comblé pour le logiciel TULIP ● Navigation légèrement plus fluide ● Autres intérêts de la clusterisation: clarté de l'affichage, ajout d'informations visuelles
Conclusion et Perspectives Conclusion: ● Manque comblé pour le logiciel TULIP ● Navigation légèrement plus fluide ● Autres intérêts de la clusterisation: clarté de l'affichage, ajout d'informations visuelles Possibilités d'amélioration: ● Étendre à tout type de graphe ● Choix de la forme et la taille des clusters ● Proposer des attributs par défaut « pertinents » ● (Optimiser la mémoire occupée, réduire les fuites de mémoires)
Conclusion et Perspectives Conclusion: ● Manque comblé pour le logiciel TULIP ● Navigation légèrement plus fluide ● Autres intérêts de la clusterisation: clarté de l'affichage, ajout d'informations visuelles Possibilités d'amélioration: ● Étendre à tout type de graphe ● Choix de la forme et la taille des clusters ● Proposer des attributs par défaut « pertinents » ● (Optimiser la mémoire occupée, réduire les fuites de mémoires) Disponible sur SourceForge: