Visualisation de l’Information Arbres Et Hiérarchies Micheal El-Betjali

1. Visualisation de l’InformationArbres Et Hiérarchies Micheal El-Betjali DIVA Département d’Informatique Université de Fribourg, Suisse

2. Plans du présentation • Introduction • Interaction • Différentes techniques d’affichage • Treemaps • Squarified Treemaps • Stock Markt • Radial Space Filling • Semi-Circular Discs • InterRing • Tree • SpaceTree • Exploring graphs in 3D Hyperbolic space • Conclusion

3. Introduction • Problème : • une place d’affichage délimitée • une grande hiérarchie • afficher tous les éléments • sans déborder de la place d’affichage. • Solution Simple: • acheter un nouvel écran • Il est clair que la place d’affichage doit être utilisé efficacement • pas de gaspillage de la place avec des informations inutiles

4. Interaction • L’interaction est un aspect important pour l’utilisateur, Visualiser un arbre sans pouvoir interagir, lui apporte peu. • L’interaction est un élément important, car elle permet à l’utilisateur de mieux comprendre la relation entre l’arbre et sa représentation sur l’écran. • L’interaction qui est proposée par les études présentées se regroupe en: • La manipulation • La sélection • Brushing • Filtering • La navigation • Focus+context • Drill down • Drill up

5. Différentes techniques d’affichage • Tree: • peut représenter sans problème une hiérarchie ayant deux cents éléments • n’utilise pas efficacement la place d’affichage • Treemaps • une alternative efficace • l’affichage est fait par un algorithme. • l’interaction avec certaines zones difficile.

6. Différentes techniques d’affichage • Radial space filling(RSF) • une autre technique de remplissage d’espace consiste à remplacer les rectangles par des couches circulaires à partir du centre

7. Treemaps: Squarified Treemaps • Le but : est de rendre l’interaction possible avec le lay-out • Redéfinit l’algorithme de construction de Treemap • Implique de perte d’hiérarchie • Remédier par l’introduction de cadres ombrées

8. Treemaps: Stock Markt • utilisés pour visualiser les bénéfices d’une hiérarchie de compagnies durant une période de temps. • redéfinition l’algorithme de construction de Treemap, cela implique de perte d’hiérarchie • démonstration : http://www.smartmoney.com/marketmap/ pour drill down et drill up

9. RSF : Semi-Circular Discs • Présenter l’hiérarchie sur deux demi-cercles: • Le premier présente le noeud de la racine • Le deuxiéme affiche plus de détailles d’un neoud choisi. • Gaspillage de la place d’affichage

10. RSF : InterRing • InterRing améliore l’aspect interactif de lay-out en proposant de méthodes qui assurent le multifocus+context. En plus, il utilise la place d’affichage efficacement.

11. Tree:SpaceTree • Développé pour remplacer le navigateur classique du système d’exploitation. • L’utilisation de l’animation permet d’afficher l’arbre à l’intérieure de la place d’affichage. • Le changement de couleur d’un neoud, permet d’indiquer la sélection de noeud.

12. Tree: Exploring graphs in 3D Hyperbolic space • Pour explorer des graphes en trois dimensions dans une sphère: • Construit un arbre sans cycle à partir d’un graphe • Basé sur le « cone Tree »

13. Conclusion • Problème : • une place d’affichage délimitée • une grande hiérarchie • afficher tous les éléments • sans déborder de la place d’affichage. • La solution est donnée par un des ces trois techniques d’affichage: • Tree • TreeMap • Radial Space Filling • L’utilisateur a besoin d’une période d’apprentissage.

14. Merci pour votre patience! J’attends vos questions… ?