Treemapping
{{Suivi de traduction
<!-- Concernant la traduction -->
|avancement=demandée
|intervenants=<!-- Modifier ce champ pour utiliser la forme {{u'|MON NOM}} -->,
<!-- Concernant l'article original -->
|article=Treemapping
|langue=en
|oldid=
|date=<!-- Au format JJ/MM/AAA ! -->16/10/2011
|label=<!-- si besoin : adq ou ba -->
}}
Le treemapping est une technique de représentation de données hiérarchiques dans un espace limité, comme l'écran d'un ordinateur.
Bref historique [modifier]
Au début des années 1990, Ben Shneiderman, un professeur à l'Université du Maryland, se trouva confronté à un problème récurrent de manque d'espace disque sur le serveur de son laboratoire, équipé à l'époque d'un disque de 80 Mo. Les quatorze clients ayant accès au serveur remplissaient tout l'espace disque disponible. Il lui fallait un outil permettant de savoir comment l'espace était utilisé, quels étaient les fichiers les plus volumineux et qui en étaient les propriétaires. Frustré par les outils traditionnels représentant les arborescences sous forme de diagrammes nœuds-liens, Dr. Shneiderman conçut les Treemaps.
L'idée sous-jacente consiste à répartir l'espace de représentation (l'écran ou le papier) entre les différentes entités de l'arborescence et d'associer à chacune d'entre elles un rectangle dont la taille et la couleur réflète des attributs de l'entité correspondante. Cette technique de visualisation d'information permet à l'utilisateur final de reconnaître facilement des motifs graphiques pouvant traduire des relations complexes au sein des données, relations difficiles à déceler autrement.
Algorithme des treemaps [modifier]
Liens externes [modifier]
- (en) Collection de représentation de données hiérarchiques