The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2012 vol.18)
pp: 2593-2602
B. Broeksema , IBM ILOG Adv. Studies, Univ. of Groningen, Groningen, Netherlands
ABSTRACT
We characterize the design space of the algorithms that sequentially tile a rectangular area with smaller, fixed-surface, rectangles. This space consist of five independent dimensions: Order, Size, Score, Recurse and Phrase. Each of these dimensions describe a particular aspect of such layout tasks. This class of layouts is interesting, because, beyond encompassing simple grids, tables and trees, it also includes all kinds of treemaps involving the placement of rectangles. For instance, Slice and dice, Squarified, Strip and Pivot layouts are various points in this five dimensional space. Many classic statistics visualizations, such as 100% stacked bar charts, mosaic plots and dimensional stacking, are also instances of this class. A few new and potentially interesting points in this space are introduced, such as spiral treemaps and variations on the strip layout. The core algorithm is implemented as a JavaScript prototype that can be used as a layout component in a variety of InfoViz toolkits.
INDEX TERMS
Layout, Algorithm design and analysis, Tree data structures, Spirals,dimensional stacking, Layout, visualization models, tables & tree layouts, grids, treemaps (slice and dice, strip, squarified and pivot variations), mosaic plots
CITATION
T. Baudel, B. Broeksema, "Capturing the Design Space of Sequential Space-Filling Layouts", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 12, pp. 2593-2602, Dec. 2012, doi:10.1109/TVCG.2012.205
REFERENCES
[1] 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 - SoftVis ‘05, pages 165-172, New York, New York, USA, 2005. ACM Press.
[2] T. Baudel., Visualisations compactes: une approche declarative pour la visualisation d'information. In Proceedings of the 14th French-speaking conference on Human-computer interaction (Conference Francophone sur l'Interaction Homme-Machine), IHM ‘02, pages 161-168, New York, NY, USA, 2002. ACM.
[3] T. Baudel., Browsing through an information visualization design space. In CHI ‘04 extended abstracts on Human factors in computing systems, CHI EA ‘04, pages 765-766, New York, NY, USA, 2004. ACM.
[4] BBC. Superpower: Visualising the internet. web site: http://news.bbc.co.uk/2/hi/technology8562801.stm, 2010.
[5] 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(4): 833-854, Oct. 2002.
[6] M. D. Berg, K. Onak, and A. Sidiropoulos., Fat Polygonal Partitions Computational Geometry, 1(773): 1-25, 2010.
[7] J. Bertin., Sémiologie graphique. Mouton, Paris, 1967.
[8] M. Bruls, K. Huizing, and J. Van Wijk., Squarified treemaps. In Proceedings of the joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33-42, 2000.
[9] W. Buxton., Chunking and Phrasing and the Design of Human-Computer Dialogues. In Proceedings of the IFIP World Computer Congress, pages 475-480. North Holland Publishers, 1986.
[10] E. H.-h. Chi and J. Riedl., An operator interaction framework for visualization systems. In Proceedings of the 1998 IEEE Symposium on Information Visualization, pages 63-70, Washington, DC, USA, 1998. IEEE Computer Society.
[11] M. Friendly, Extending Mosaic Displays: Marginal, Partial, and Conditional Views of Categorical Data Journal of Computational and Graphical Statistics, 8: 373-395, 1999.
[12] M. Friendly, A Brief History of the Mosaic Display Journal of Computational and Graphical Statistics, 11(1): 89-107, Mar. 2002.
[13] J. Heer and M. Agrawala, Software design patterns for information visualization IEEE Transactions on Visualization and Computer Graphics, 12: 853-860, September 2006.
[14] B. Johnson and B. Shneiderman., Treemaps: a space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd conference on Visualization ‘91, pages 284-291, San Diego, California, 1991. IEEE Computer Society Press.
[15] D. Keim, M. Hao, and U. Dayal, Hierarchical pixel bar charts IEEE Transactions on Visualization and Computer Graphics, 8(3): 255-269, July 2002.
[16] N. Kong, J. Heer, and M. Agrawala, Perceptual guidelines for creating rectangular treemaps IEEE Information Visualization, 2010. To appear.
[17] J. LeBlanc,M. O. Ward,, and N. Wittels., Exploring N-dimensional databases. In Proceedings of the 1st conference on Visualization ‘90, pages 230-237, San Francisco, California, 1990. IEEE Computer Society Press.
[18] K. Onak and A. Sidiropoulos., Circular partitions with applications to visualization and embeddings. In Proceedings of the twenty-fourth annual symposium on Computational geometry - SCG ‘08, pages 28-37. ACM Press, 2008.
[19] B. Otjacques, M. Cornil, N. Monique,, and F. Feltz., CGD — A New Algorithm to Optimize Space Occupation in Ellimaps. In T. Gross,J. Gullik-sen, P. Kotzé, L. Oestreicher., P. Palanque, R. O. Prates,and M. Winckler, editors, Proceedings of the 12th IFIP TC 13 International Conference on Human-Computer Interaction: Part II, 5727 of Lecture Notes in Computer Science, pages 805-818, Uppsala, Sweden, 2009. Springer-Verlag.
[20] H.-J. Schulz, S. Hadlak, and H. Schumann, The design space of implicit hierarchy visualization: A survey IEEE Transactions on Visualization and Computer Graphics, 17(4): 393-411, 2010.
[21] B. Shneiderman., Treemaps for space-constrained visualization of hierarchies. http://www.cs.umd.edu/hcil/treemap-history , 2009.
[22] A. Slingsby, J. Dykes, and J. Wood, Configuring hierarchical layouts to address research questions IEEE transactions on visualization and computer graphics, 15(6): 977-84, 2009.
[23] SmartMoney.com. Map of the market. web site: http://smartmoney.commarketmap, 1998.
[24] The New York Times. Health of the car, van, suv, and truck markets. web site: http://www.nytimes.com/imagepages/2007/02/ 25/business20070225_CHRYSLER_GRAPHIC.html, February25, 2007.
[25] R. Vliegen,J. J. van Wijk,, and E.-J. van der Linden., Visualizing business data with generalized treemaps. IEEE Trans. Vis. Comput. Graph., 12(5): 789-796, 2006.
[26] H. Wickham and H. Hofmann, Product plots IEEE Trans. Vis. Comput. Graph., 17(12): 2223-2230, 2011.
[27] L. Wilkinson., The grammar of graphics. Statistics and computing. Springer, 1999.
[28] J. Wood and J. Dykes, Spatially ordered treemaps IEEE transactions on visualization and computer graphics, 14(6): 1348-55, 2008.
[29] M. Zizi and M. Beaudouin-Lafon., Accessing hyperdocuments through interactive dynamic maps. Proceedings of the 1994 ACM European conference on Hypermedia technology - ECHT ‘94, pages 126-135, 1994.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool