| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Spatially Ordered Treemaps
November/December 2008 (vol. 14 no. 6)
pp. 1348-1355
Jo Wood, giCentre, City University London
Existing treemap layout algorithms suffer to some extent from poor or inconsistent mappings between data order and visual ordering in their representation, reducing their cognitive plausibility. While attempts have been made to quantify this mismatch, and algorithms proposed to minimize inconsistency, solutions provided tend to concentrate on one-dimensional ordering. We propose extensions to the existing squarified layout algorithm that exploit the two-dimensional arrangement of treemap nodes more effectively. Our proposed spatial squarified layout algorithm provides a more consistent arrangement of nodes while maintaining low aspect ratios. It is suitable for the arrangement of data with a geographic component and can be used to create tessellated car tograms for geovisualization. Locational consistency is measured and visualized and a number of layout algorithms are compared. CIELab color space and displacement vector overlays are used to assess and emphasize the spatial layout of treemap nodes. A case study involving locations of tagged photographs in the Flickr database is described.
[1] T. Barlow and P. Neville, A comparison of 2-d visualizations of hierarchies. IEEE Symposium on Information Visualization, pages 131–138, 2001.
[2] 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, 21: 833–854, 2002.
[3] C. Brewer, Guidelines for selecting colors for diverging schemes on maps. Cartographic Journal, 33: 79–86, 1996.
[4] C. Brewer, Selecting good color schemes for maps. www.colorbrewer.org, 2002.
[5] M. Bruls, K. Huizing, and J. van Wijk, Squarified treemaps. Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33–42, 2000.
[6] N. Cawthon and A. V. Moere, The effect of aesthetic on the usability of data visualization. 11th International Conference on Information Visualization (IV '07), pages 637–648, 2007.
[7] J. Dykes, R. Purves, A. Edwardes, and J. Wood, Exploring volunteered geographic information to describe place: Visualization of the 'geograph british isles' collection. In D. Lambrick, editor, GISRUK 2008, pages 256–267, Manchester, UK, 2008. Manchester Metropolitan University.
[8] A. Edwardes and R. Purves, A theoretical grounding for semantic descriptions of place. 7th International Symposium on Web and Wireless Geographic Information Systems, 4857: 106–121, 2007.
[9] S. Fabrikant, Cognitively plausible information visualization. In J. Dykes, A. MacEachren, and M.-J. Kraak, editors, Exploring Geovisualization, pages 667–690, London, 2005. Elsevier.
[10] S. Fabrikant, D. Montello, M. Ruocco, and R. Middleton, The distance-similarity metaphor in network-display spatializations. Cartography and Geographic Information Science, 31: 237–252, 2004.
[11] J.-D. Fekete, D. Wang, N. Dang, A. Aris, and C. Plaisant, Overlaying graph links on treemaps. In InfoVis03, pages 82–83, 2003.
[12] M. Goodchild, Citizens as sensors: the world of volunteered geography. GeoJournal, 69: 211–221, 2007.
[13] S. Jayaram, S. Schmugge, M. Shin, and L. Tsap, Effect of colorspace transformation, the illuminance component, and color modeling on skin detection. In CVPR'04, pages 813–818, 2004.
[14] B. Jenny and L. Hurni, Swiss-style colour relief shading modulated by elevation and by exposure to illumination. Cartographic Journal, 43: 198–207, 2006.
[15] D. A. Keim, Enhancing the visual clustering of query-dependent database visualization techniques using screen-filling curves. Proceedings of the IEEE Visualization '95 Workshop on Database Issues for Data Visualization, pages 101–110, 1995.
[16] A. MacEachren, C. Brewer, and L. Pickle, Visualizing georeferenced data: Representing reliability of health statistics. Environment and Planning A, 30: 1547–1561, 1998.
[17] F. Mansmann, D. A. Keim, S. C. North, B. Rexroad, and D. Sheleheda, Visual analysis of network traffic for resource planning, interactive monitoring, and interpretation of security threats. IEEE Transactions on Visualization and Computer Graphics, 13: 1105–1112, 2007.
[18] V.-E. Neagoe, An optimum 2d color space for pattern recognition. In IPCV'06, volume 2, pages 526–532, Las Vegas, 2006. CSREA Press.
[19] P. Robertson and J. O'Callaghan, The generation of color sequences for univariate and bivariate mapping. IEEE Computer Graphics and Applications, 6: 24–32, 1986.
[20] S. Shatford, Analyzing the subject of picture: A theoretical approach. Cataloging and Classification Quarterly, 6: 39–62, 1986.
[21] B. Shneiderman, Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 11: 92–99, 1992.
[22] B. Shneiderman, Treemaps for space-constrained visualization of hierarchies. www.cs.umd.edu/hciltreemap-history, 2006.
[23] B. Shneiderman and M. Wattenberg, Ordered treemap layouts. In Infovis01, pages 73–78, 2001.
[24] A. Skupin and S. Fabrikant, Spatialization methods: A cartographic research agenda for non-geographic information visualization. Cartography and Geographic Information Science, 30: 99–119, 2003.
[25] smartmoney.com. Map of the market, 2008.
[26] B. Smith and D. Mark, Geographical categories: an ontological investigation. International Journal of Geographic Information Science, 15: 591–612, 2001.
[27] W. Tobler, Thirty five years of computer cartograms. Annals of the Association of American Geographers, 94: 58–73, 2004.
[28] Y. Tu and H.-W. Shen, Visualizing changes of hierarchical data using treemaps. Visualization and Computer Graphics, IEEE Transactions on, 13: 1286–1293, 2007.
[29] H. Wainer and C. M. Francolini, An empirical inquiry concerning human understanding of two-variable color maps. The American Statistician, 34: 81–93, 1980.
[30] C. Ware, Color. Information visualization: Perception for design, pages 97–144, 2004.
[31] R. Williams, Circle packings, plane tessellations, and networks. The Geometrical Foundation of Natural Structure: A Source Book of Design, pages 34–47, 1979.
[32] T. T. Zin, S. S. Koh, and H. Hama, Optimal color space for relative color polygons. IEICE Electronics Express, 4: 106–113, 2007.
Index Terms:
Index Terms—Geovisualization, Treemaps, Cartograms, CIELab, Geographic information, Tree structures
Citation:
Jo Wood, Jason Dykes, "Spatially Ordered Treemaps," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1348-1355, Nov./Dec. 2008, doi:10.1109/TVCG.2008.165
