The Community for Technology Leaders
Green Image
Issue No. 12 - Dec. (2012 vol. 18)
ISSN: 1077-2626
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. , pp. 2593-2602, Dec. 2012, doi:10.1109/TVCG.2012.205
191 ms
(Ver )