Abstract
Hierarchical structures are present in many different areas of our daily life as well as in sciences. Visualization methods are quite commonly applied to support comprehension of the more complex structures. Nodelinks and treemaps are two widely spread directions of such visualization methods. Visualizations using nodelinks have the advantage of explicitly displaying the hierarchical relations between entities. Visualizations using treemaps, on the other hand, allow for a good global understanding of the present entities and some of their properties. We present a visualization tool for hierarchical structures that combines the advantages of treemaps and nodelinks by naturally incorporating them into a 3D layout. The nodelink is built upon the treemap in a direction orthogonal to the treemap plane. Our visualization tool supports various navigation techniques suitable for different analysis tasks. First, the user interaction allows users to render subtrees of the nodelink transparently. Second, the various levels can be explored separately in an intuitive fashion by sliding its plane through the orthogonal nodelink layout and, thus, moving the treemap to the respective level of the hierarchy. Third, zooming into regions of interest is supported by using a focus+context technique that operates on the combined 3D layout. We demonstrate the efficacy and efficiency of our system for visual exploration purposes in a case study that uses our system as a file explorer. In this context, we perform a user study that evaluates our approach and allows for a comparison to other existing approaches.
Similar content being viewed by others
References
Balzer M, Deussen O (2005) Voronoi treemaps. In: INFOVIS ’05: Proceedings of the proceedings of the 2005 IEEE symposium on information visualization, IEEE Computer Society, Washington, DC, USA, p 7
Bruls M, Huizing K, van Wijk J (2000) Squarified treemaps. In: Proceedings of joint eurographics and IEEE TCVG symposium on visualization, IEEE Press pp 33–42
Irani P, Slonowsky D, Shajahan P (2006) Human perception of structure in shaded space-filling visualizations. Inf Vis 5(1): 47–61
Jankun-Kelly T, Ma K-L (2003) MoireGraphs: radial focus+context visualization and interaction for graphs with visual nodes. In: Munzner T, North S (eds) Proceedings of the 2003 IEEE symposium on information visualization. IEEE Computer Society Press, pp 59–66
Johnson B, Shneiderman B (1991) Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In: VIS ’91: roceedings of the 2nd conference on visualization ’91. Los Alamitos, CA, USA, IEEE Computer Society Press, pp 284–291
Kobsa A (2004) User experiments with tree visualization systems. In: INFOVIS ’04: Proceedings of the IEEE symposium on information visualization. Washington, DC, USA, 2004. IEEE Computer Society, pp 9–16
Lamping J, Rao R (1999) The hyperbolic browser: a focus+context technique for visualizing large hierarchies. Readings in information visualization: using vision to think. pp 382–408
Munzner T (1997) H3: Laying out large directed graphs in 3d hyperbolic space. In: Proceedings of the 1997 IEEE symposium on information visualization. pp 2–10
Nguyen QV, Huang ML (2005) Enccon: an approach to constructing interactive visualization of large hierarchical data. Inf Vis 4(1): 1–21
Reingold EM, Tilford JS (1981) Tidier drawings of trees. IEEE Trans Softw Eng 7(2): 223–228
Sarkar M, Brown MH (1992) Graphical fisheye views of graphs. In: Bauersfeld P, Bennett J, Lynch G (eds) Human factors in computing systems, CHI’92 conference proceedings: striking a balance. ACM Press, Mai pp 83–91
Shneiderman B (1992) Tree visualization with tree-maps: 2-d space-filling approach. ACM Trans. Graph 11(1): 92–99
Shneiderman B, Wattenberg M (2001) Ordered treemap layouts. In: Proceedings of the IEEE symposium on information visualization 2001 (INFOVIS’01), Washington, DC, USA, 2001. IEEE Computer Society p 73
Teoh ST, Ma K-L (2002) Rings: a technique for visualization of large hierarchies. In: Goodrich M, Kobourov S (eds) Proceedings of graph drawing graph drawing. Springer, Berlin
van Ham F, van Wijk JJ(2002) Beamtrees: compact visualization of large hierarchies. In: INFOVIS ’02: Proceedings of the IEEE symposium on information visualization (InfoVis’02), Washington, DC, USA, IEEE Computer Society, p 93
van Wijk JJ, van de Wetering H (1999) Cushion treemaps: Visualization of hierarchical information. In: INFOVIS ’99: Proceedings of the 1999 IEEE symposium on information visualization. Washington, DC, USA, 1999. IEEE Computer Society, p 73
Vernier F, Nigay L (2000) Modifiable treemaps containing variable shaped units. In: IEEE Information Visualization 2000
Wattenberg M (1999) Visualizing the stock market. In: Human factors in computing yystems. ACM Press, pp 188–189
Zhao S, McGuffin MJ, Chignell MH (2005) Elastic hierarchies: combining treemaps and node-link diagrams. In: INFOVIS ’05: Proceedings of the proceedings of the 2005 IEEE symposium on information visualization. Washington, DC, USA, IEEE Computer Society, p 8
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Linsen, L., Behrendt, S. Linked treemap: a 3D treemap-nodelink layout for visualizing hierarchical structures. Comput Stat 26, 679–697 (2011). https://doi.org/10.1007/s00180-011-0272-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00180-011-0272-2