Subscribe
Issue No.06 - November/December (2010 vol.16)
pp: 990-998
Nicholas Kong , University of California, Berkeley
Maneesh Agrawala , University of California, Berkeley
ABSTRACT
Treemaps are space-filling visualizations that make efficient use of limited display space to depict large amounts of hierarchical data. Creating perceptually effective treemaps requires carefully managing a number of design parameters including the aspect ratio and luminance of rectangles. Moreover, treemaps encode values using area, which has been found to be less accurate than judgments of other visual encodings, such as length. We conduct a series of controlled experiments aimed at producing a set of design guidelines for creating effective rectangular treemaps. We find no evidence that luminance affects area judgments, but observe that aspect ratio does have an effect. Specifically, we find that the accuracy of area comparisons suffers when the compared rectangles have extreme aspect ratios or when both are squares. Contrary to common assumptions, the optimal distribution of rectangle aspect ratios within a treemap should include non-squares, but should avoid extremes. We then compare treemaps with hierarchical bar chart displays to identify the data densities at which length-encoded bar charts become less effective than area-encoded treemaps. We report the transition points at which treemaps exhibit judgment accuracy on par with bar charts for both leaf and non-leaf tree nodes. We also find that even at relatively low data densities treemaps result in faster comparisons than bar charts. Based on these results, we present a set of guidelines for the effective use of treemaps and suggest alternate approaches for treemap layout.
INDEX TERMS
Graphical Perception, Visualization, Treemaps, Rectangular Area, Visual Encoding, Experiment, Mechanical Turk
CITATION
Nicholas Kong, Maneesh Agrawala, "Perceptual Guidelines for Creating Rectangular Treemaps", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 6, pp. 990-998, November/December 2010, doi:10.1109/TVCG.2010.186
REFERENCES
[1] Visualization Lab: Treemap for Comparisons of County level 2008 presidential election returns with demographics. http://vizlab.nytimes.com/visualizations treemap-for-comparisons-of-county-le.
[2] BBC News - The top 100 sites on the internet, March 2010. http://news.bbc.co.uk/2/hi8562801.stm.
[3] K. Andrews and J. Kasanicka, A Comparative Study of Four Hierarchy Browsers using the Hierarchical Visualisation Testing Environment (HVTE). In International Conference on Information Visualisation, pages 81–86, July 2007.
[4] M. Balzer, O. Deussen, and C. Lewerentz, Voronoi treemaps for the visualization of software metrics. In Proceedings of the 2005 ACM Symposium on Software Visualization, pages 165–172. ACM, 2005.
[5] T. Barlow and P. Neville, A Comparison of 2-D Visualizations of Hierarchies. In Proceedings of the IEEE Symposium on Information Visualization 2001, page 131, Washington, DC, USA, 2001. IEEE Computer Society.
[6] B. B. Bederson, B. Shneiderman, and M. Wattenberg, Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Transactions on Graphics (TOG), 21 (4): 833–854, 2002.
[7] M. Bertamini and D. Proffitt, Hierarchical Motion Organization in Random Dot Configurations. Journal of Experimental Psychology: Human Perception and Performance, 26: 1371–1386, 2000.
[8] J. Bertin, Sémiologie Graphique. Gauthier-Villars, 1967.
[9] D. M. Bruls, C. Huizing, and J. J. van Wijk, Squarified treemaps. In Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33–42, 1999.
[10] W. S. Cleveland, P. Diaconis, and R. McGill, Variables on Scatterplots Look More Highly Correlated When the Scales are Increased. Science, 216: 1138–1141, Jun 1982.
[11] W. S. Cleveland, C. S. Harris, and R. McGill, Judgments of Circle Sizes on Statistical Maps. Journal of the American Statistical Association, 77 (379): 541–547, 1982.
[12] W. S. Cleveland and R. McGill, Graphical perception: Theory, experimentation, and application to the development of graphical methods. Journal of the American Statistical Association, 79 (387): 531–554, 1984.
[13] F. Cole, K. Sanik, D. DeCarlo, A. Finkelstein, T. Funkhouser, S. Rusinkiewicz, and M. Singh, How well do line drawings depict shape? ACM Transactions on Graphics, 28 (3): 1–9, 2009.
[14] S. Few, Time on the Horizon. Visual Business Intelligence Newsletter, Jun/Jul 2008. http://www.perceptualedge.com/articles/visual_business_intelligence time_on_the_horizon.pdf .
[15] M. Friendly, A Brief History of Data Visualization. In C. Chen, W Härdle, and A. Unwin editors, , Handbook of Data Visualization, pages 15–56. Springer, 2008.
[16] W. R. Garner, The processing of information and structure. Erlbaum, 1974.
[17] J. Heer and M. Bostock, Crowdsourcing graphical perception: Using mechanical turk to assess visualization design. In CHI '10: Proceedings of the 28th international conference on Human factors in computing systems, pages 203–212, 2010.
[18] J. Heer, N. Kong, and M. Agrawala, Sizing the horizon: the effects of chart size and layering on the graphical perception of time series visualizations. In CHI '09: Proceedings of the 27th international conference on Human factors in computing systems, pages 1303–1312, 2009.
[19] D. A. Keim, Designing pixel-oriented visualization techniques: Theory and applications. IEEE Transactions on Visualization and Computer Graphics, 6: 59–78, 2000.
[20] A. Kittur, E. H. Chi, and B. Suh, Crowdsourcing user studies with mechanical turk. In CHI '08: Proceedings of the 26th annual SIGCHI conference on Human factors in computing systems, pages 453–456, 2008.
[21] A. Kobsa, User Experiments with Tree Visualization Systems. IEEE Symposium on Information Visualization, pages 9–16, 2004.
[22] H. Lam, T. Munzer, and R. Kincaid, Overview use in multiple visual information resolution interfaces. IEEE Transactions on Visualization and Computer Graphics, 13: 1278–1285, Nov/Dec 2007.
[23] H. Lü and J. Fogarty, Cascaded treemaps: Examining the visibility and stability of structure in treemaps. In GI '08: Proceedings of graphics interface 2008, pages 259–266. Canadian Information Processing Society, 2008.
[24] I. S. MacKenzie, Fitts' law as a research and design tool in human-computer interaction. Human-Computer Interaction, 7: 91–139, 1992.
[25] T. Saito, M. H. N. M. H. Saito, Y. Hoshiya, and T. Kaseda, Two-Tone Pseudo-Coloring: Compact Visualization for One-Dimensional Data. pages 173–180, 2005.
[26] B. Shneiderman, Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 11: 92–99, 1992.
[27] B. Shneiderman and C. Plaisant, Treemaps for space-constrained visualization of hierarchies. http://www.cs.umd.edu/hciltreemap-history /.
[28] B. Shneiderman and M. Wattenberg, Ordered treemap layouts. In Proceedings of the IEEE Symposium on Information Visualization, volume 2001, pages 73–8. Citeseer, 2001.
[29] D. Simkin and R. Hastie, An information-processing analysis of graph perception. Journal of the American Statistical Association, 82 (398): 454–465, Jun 1987.
[30] I. Spence, The apparent and effective dimensionality of representations of objects. Human Factors: The Journal of the Human Factors and Ergonomics Society, 46 (4): 738–747, 2004.
[31] J. Stasko, R. Catrambone, M. Guzdial, and K. McDonald, An evaluation of space-flling information visualizations for depicting hierarchical structures. International Journal of Human-Computer Studies, 53 (5): 663–694, 2000.
[32] J. Stasko and E. Zhang, Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations. In IEEE Symposium on Information Visualization, pages 57–65, 2000.
[33] S. S. Stevens, The psychophysics of sensory function. American Scientist, 48: 226–253, 1960.
[34] M. Teghtsoonian, The judgment of size. The American Journal of Psychology, 78 (3): 392–402, 1965.
[35] E. Tufte, The Visual Display of Quantitative Information. Graphics Press, 1983.
[36] F. van Ham and J. J. van Wijk, Beamtrees: Compact visualization of large hierarchies. pages 31–39. IEEE CS Press, 2002.
[37] J. J. van Wijk and H. V. de Wetering, Cushion treemaps: Visualization of hierarchical information. In INFOVIS '99: Proceedings of the 1999 IEEE Symposium on Information Visualization, pages 73–78. IEEE, 1999.
[38] C. Ware, Information Visualization: Perception for Design. Morgan-Kaufmann, 2nd edition, 2004.
[39] M. Wattenberg, Visualizing the stock market. In CHI '99 Extended Abstracts on Human factors in computing systems, pages 188–189, 1999.
[40] M. Wattenberg, I. Res, and N. White Plains, A note on space-filling visualizations and space-filling curves. In IEEE Symposium on Information Visualization., pages 181–186, 2005.
[41] M. Weskamp and D. Albritton, Newsmap. Retrieved May 11,2008. 2002. http:/newsmap.jp/.
[42] K. Wetzel, Circular Treemaps. http://lip.sourceforge.netctreemap.html.
[43] D. Wigdor, C. Shen, C. Forlines, and R. Balakrishnan, Perception of elementary graphical elements in tabletop and multi-surface environments. In CHI '08: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 473–482, Apr 2007.
[44] A. Woodruff, J. A. Landay, and M. Stonebraker, Constant information density visualizations of non-uniform distributions of data. In UIST '98: Proceedings of the 11th annual ACM symposium on User interface software and technology, pages 19–28, 1998.
[45] C. Ziemkiewicz and R. Kosara, The shaping of information by visual metaphors. IEEE Transactions on Visualization and Computer Graphics, 14 (6): 1269–1276, Nov/Dec 2008.