Sottoclasse | Visualizzazione dei dati , algoritmo |
---|---|
Inventore | Ben shneiderman |
Data di invenzione | 1992 |
Una mappa proporzionale (abbreviata CP), box map o in inglese treemap è una rappresentazione di dati gerarchici in uno spazio limitato. Ad esempio, viene utilizzato per rappresentare l'occupazione del disco rigido su un computer. Oggigiorno viene utilizzato anche per visualizzare il bilancio di uno Stato .
All'inizio degli anni '90, Ben Shneiderman , professore presso l' Università del Maryland , notò che il disco rigido del server comune del suo laboratorio era spesso pieno. Quindi cerca una visualizzazione dei dati che consenta di individuare in quale cartella o sottocartella si trovano i file più grandi. Ha quindi proposto di rappresentare il file tree ( albero ) in un piano ( mappa ) e nel 1992 pubblica un primo algoritmo per ottenere questa visualizzazione. Sviluppa l'applicazione TreeViz per visualizzare l'occupazione del proprio hard disk su MacIntosh.
L'idea di fondo consiste nel distribuire lo spazio di rappresentazione (lo schermo o la carta) tra le diverse entità della struttura ad albero e associare a ciascuna di esse un rettangolo le cui dimensioni e colore riflettono gli attributi dell'entità corrispondente. Questa tecnica di visualizzazione delle informazioni consente all'utente finale di riconoscere facilmente schemi grafici in grado di tradurre relazioni complesse all'interno dei dati, relazioni che altrimenti sarebbero difficili da rilevare.
Per creare una mappa proporzionale, è necessario definire un algoritmo di assemblaggio per dividere un rettangolo in sotto-rettangoli con aree definite. Idealmente, un algoritmo di mappa proporzionale dovrebbe creare rettangoli di proporzioni simili, preservando il significato dell'ordine dei dati rappresentati, e qualsiasi modifica dovrebbe riflettere i cambiamenti in quei dati.
Purtroppo queste proprietà sono opposte: mentre le proporzioni sono ottimizzate, l'ordine di posizionamento diventa meno prevedibile. Mentre l'ordine viene mantenuto, le proporzioni tra i rettangoli vengono ridotte.
Ad oggi sono stati sviluppati sei principali algoritmi di mappe proporzionali rettangolari:
Algoritmo | Mantenere l'ordine | Rispetto delle proporzioni | Stabilità |
---|---|---|---|
Binary Tree (BinaryTree) | Parziale | Importante | Stabile |
Mappe ad albero miste | Conservato | Debole | Stabile |
Ordinato | Parziale | Modo | Media |
Da Slice And Dice | Conservato | Molto importante | Stabile |
Squarificato | Non conservato | Debole | Modo |
Striscia | Conservato | Modo | Modo |
Inoltre, sono stati proposti diversi algoritmi per utilizzare regioni non rettangolari:
Il PC Voronoi è una variazione del PC proposto da Michael Balzer e Oliver Deussen nel 2005, in cui gli elementi sono poligoni, come in un diagramma di Voronoi , piuttosto che rettangoli. Michael Balzer lo ha utilizzato in particolare per visualizzare le diverse quote di inflazione americana e tedesca.