Template-based Treemaps to Preserve Spatial Constraints

Natallia Kokash, Bernard de Bono, Joost Kok

2014

Abstract

Treemapping is a method for displaying hierarchical data using nested rectangles. Each branch of the tree is given its rectangle, which then is tiled with smaller rectangles representing sub-branches. A node’s shape has an area proportional to a specified dimension of the data. To create a treemap, one must define a tiling algorithm, i.e., a way to divide a rectangle into sub-rectangles of specified areas. There are several problems with existing tiling algorithms: (i) they allow tiles to shift when the main window or some of the tiles are resized affecting the user perception of the information; (ii) they do not allow users to place selected elements into desired positions w.r.t. each other. In this paper, we present a method for creating treemaps with customized layouts. The method is based on reusable templates and supports zooming into specific areas of the treemap without affecting its initial layout. We illustrate the use of template-based treemaps to the visualization of biomedical data. Furthermore, we present an algorithm for automated generation of layouts satisfying positional constraints for a particular class of constraints.

References

  1. Balzer, M. and Deussen, O. (2005). Voronoi treemaps. In Proc of InfoVis'05, pages 49-56. IEEE.
  2. Bederson, B. B., Shneiderman, B., and Wattenberg, M. (2002). Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies. ACM Trans. Graph., 21(4):833-854.
  3. Blanch, R. and Lecolinet, E. (2007). Browsing zoomable treemaps: Structure-aware multi-scale navigation techniques. TVCG, 13:1248-1253.
  4. Bruls, M., Huizing, K., and van Wijk, J. (2000). Squarified treemaps. In Proc. of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33- 42. IEEE.
  5. Buchin, K., Eppstein, D., Löffler, M., Nöllenburg, M., and Silveira, R. I. (2011). Adjacency-preserving spatial treemaps. In Proc. of WADS, pages 159-170.
  6. Chen, L.-Q., Xie, X., Ma, W.-Y., Zhang, H., Zhou, H.-Q., and Feng, H. (2002). Dress: A slicing tree based web page representation for various display sizes. Technical report MSR-TR-2002-126, Microsoft Research Asia.
  7. Csallner, C., Handte, M., Lehmann, O., and Stasko, J. T. (2003). FundExplorer: Supporting the diversification of mutual fund portfolios using context treemaps. In Proc. of InfoVis'03, pages 203-208. IEEE.
  8. de Berg, M., Speckmann, B., and van der Weele, V. (2011). Treemaps with bounded aspect ratio. Proc. of the 22nd Int. Conf. on Algorithms and Computation, pages 260-270.
  9. de Bono, B., Grenon, P., and Sammut, S. (2012). Apinatomy: A novel toolkit for visualizing multiscale anatomy schematics with phenotype-related information. Hum Mutat, 33(5):837-848.
  10. de Moura, L. M. and Bjrner, N. (2008). Z3: An efficient SMT solver. In Proc. of the 14th Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2008), volume 4963 of LNCS, pages 337-340. Springer.
  11. Fischer, F., Fuchs, J., and Mansmann, F. (2012). Clockmap: Enhancing circular treemaps with temporal glyphs for time-series data. In EuroVis 2012 Short Papers), pages 97-101.
  12. Johnson, B. and Shneiderman, B. (1991). Tree-maps: a space-filling approach to the visualization of hierarchical information structures. In Proc. of the 2nd Conference on Visualization 7891, pages 284-291. IEEE.
  13. Kong, N., Heer, J., and Agrawala, M. (2010). Perceptual guidelines for creating rectangular treemaps. TVCG, 16:990-998.
  14. Lai, M. and Wong, D. (2001). Slicing tree is a complete floorplan representation. In Proc. of the Conf. on Design, Automation and Test in Europe (DATE'01), pages 228-232. IEEE.
  15. Linsen, L. and Behrendt, S. (2011). Linked treemap: a 3d treemap-nodelink layout for visualizing hierarchical structures. Computational Statistics, 26(4):679-697.
  16. Shneiderman, B. (2009). Treemaps for space-constrained visualization of hierarchies. Web document.
  17. Shneiderman, B. and Wattenberg, M. (2001). Ordered treemap layouts. In Proc of InfoVis'01, pages 73-78. IEEE.
  18. Tak and Cockburn (2013). Enhanced spatial stability with hilbert and moore treemaps. TVCG, 19:141-148.
  19. Tsiaras, V., Triantafilou, S., and Tollis, I. G. (2009). Dagmaps: Space filling visualization of directed acyclic graphs. J. Graph Algorithms Appl., 13(3):319- 347.
  20. Tu, Y. and Shen, H.-W. (2008). Balloon focus: a seamless multi-focus+context method for treemaps. TVCG, 14(6):1157-1164.
  21. Vliegen, R., van Wijk, J. J., and van der Linden, E.-J. (2006). Visualizing business data with generalized treemaps. TVCG, 12:789-796.
  22. Wattenberg, M. (2005). A note on space-filling visualizations and space-filling curves. In Proc. of InfoVis'05, pages 181-186. IEEE.
  23. Wetzel, K. (2006). Pebbles - using circular treemaps to visualize disk usage. Web document.
  24. Wood, J. and Dykes, J. (2008). Spatially ordered treemaps. TVCG, 14:1348-1355.
Download


Paper Citation


in Harvard Style

Kokash N., de Bono B. and Kok J. (2014). Template-based Treemaps to Preserve Spatial Constraints . In Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014) ISBN 978-989-758-005-5, pages 39-49. DOI: 10.5220/0004684900390049


in Bibtex Style

@conference{ivapp14,
author={Natallia Kokash and Bernard de Bono and Joost Kok},
title={Template-based Treemaps to Preserve Spatial Constraints},
booktitle={Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)},
year={2014},
pages={39-49},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004684900390049},
isbn={978-989-758-005-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Information Visualization Theory and Applications - Volume 1: IVAPP, (VISIGRAPP 2014)
TI - Template-based Treemaps to Preserve Spatial Constraints
SN - 978-989-758-005-5
AU - Kokash N.
AU - de Bono B.
AU - Kok J.
PY - 2014
SP - 39
EP - 49
DO - 10.5220/0004684900390049