Relative Direction Change - A Topology-based Metric for Layout Stability in Treemaps

Sebastian Hahn, Joseph Bethge, Jürgen Döllner

2017

Abstract

This paper presents a topology-based metric for layout stability in treemaps—the Relative Direction Change (RDC). The presented metric considers the adjacency and arrangement of single shapes in a treemap, and allows for a rotation-invariant description of layout changes between two snapshots of a dataset depicted with treemaps. A user study was conducted that shows the applicability of the Relative Direction Change in comparison and addition to established layout metrics, such as Average Distance Change (ADC) and Average Aspect Ratio (AAR), with respect to human perception of treemaps. This work contributes to the establishment of a more precise model for the replicable and reliable comparison of treemap layout algorithms.

References

  1. Balzer, M. and Deussen, O. (2005). Voronoi treemaps. In Proceedings of the IEEE Symposium on Information Visualization (InfoVis 2005).
  2. Bederson, B. B., Shneiderman, B., and Wattenberg, M. (2002). Ordered and quantum treemaps: Making effective use of 2d space to display hierarchies. AcM Transactions on Graphics (TOG), 21(4), pages 833- 854.
  3. Bertin, J. (1983). Semiology of graphics: Diagrams, networks, maps.
  4. Carpendale, M. (2003). Considering visual variables as a basis for information visualisation.
  5. Ghoniem, M., Cornil, M., Broeksema, B., Stefas, M., and Otjacques, B. (2015). Weighted maps: treemap visualization of geolocated quantitative data. In SPIE/IS&T Electronic Imaging, pages 93970G93970G. International Society for Optics and Photonics.
  6. Hahn, S., Trumper, J., Moritz, D., and Dollner, J. (2014). Visualization of varying hierarchies by stable layout of voronoi treemaps. In Information Visualization Theory and Applications (IVAPP), 2014 International Conference on, pages 50-58. IEEE.
  7. Johnson, B. and Shneiderman, B. (1991). Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Visualization, 1991. Visualization'91, Proceedings., IEEE Conference on, pages 284-291. IEEE.
  8. Kaas, J. H. (1997). Topographic maps are fundamental to sensory processing. Brain research bulletin, 44(2), pages 107-112.
  9. Kong, N., Heer, J., and Agrawala, M. (2010). Perceptual guidelines for creating rectangular treemaps. Visualization and Computer Graphics, IEEE Transactions on, 16(6), pages 990-998.
  10. Misue, K., Eades, P., Lai, W., and Sugiyama, K. (1995). Layout adjustment and the mental map. Journal of visual languages and computing, 6(2), pages 183-210.
  11. Schulz, H.-J. (2011). Treevis. net: A tree visualization reference. Computer Graphics and Applications, IEEE, 31(6), pages 11-15.
  12. Shneiderman, B. (1992). Tree visualization with treemaps: 2-d space-filling approach. ACM Transactions on graphics (TOG), 11(1), pages 92-99.
  13. Tak, S. and Cockburn, A. (2013). Enhanced spatial stability with hilbert and moore treemaps. Visualization and Computer Graphics, IEEE Transactions on, 19(1), pages 141-148.
  14. Tu, Y. and Shen, H.-W. (2007). Visualizing changes of hierarchical data using treemaps. Visualization and Computer Graphics, IEEE Transactions on, 13(6), pages 1286-1293.
  15. Vliegen, R., van Wijk, J. J., and Van der Linden, E.- J. (2006). Visualizing business data with generalized treemaps. Visualization and Computer Graphics, IEEE Transactions on, 12(5), pages 789-796.
  16. Wattenberg, M. (1999). Visualizing the stock market. In CHI'99 extended abstracts on Human factors in computing systems, pages 188-189. ACM.
  17. Wattenberg, M. (2005). A note on space-filling visualizations and space-filling curves. In Information Visualization, 2005. INFOVIS 2005. IEEE Symposium on, pages 181-186. IEEE.
  18. Wettel, R. and Lanza, M. (2008). Codecity: 3d visualization of large-scale software. In Companion of the 30th international conference on Software engineering, pages 921-922. ACM.
  19. Wood, J. and Dykes, J. (2008). Spatially ordered treemaps. IEEE transactions on visualization and computer graphics, 14(6), pages 1348-1355.
Download


Paper Citation


in Harvard Style

Hahn S., Bethge J. and Döllner J. (2017). Relative Direction Change - A Topology-based Metric for Layout Stability in Treemaps . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017) ISBN 978-989-758-228-8, pages 88-95. DOI: 10.5220/0006117500880095


in Bibtex Style

@conference{ivapp17,
author={Sebastian Hahn and Joseph Bethge and Jürgen Döllner},
title={Relative Direction Change - A Topology-based Metric for Layout Stability in Treemaps},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017)},
year={2017},
pages={88-95},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006117500880095},
isbn={978-989-758-228-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 3: IVAPP, (VISIGRAPP 2017)
TI - Relative Direction Change - A Topology-based Metric for Layout Stability in Treemaps
SN - 978-989-758-228-8
AU - Hahn S.
AU - Bethge J.
AU - Döllner J.
PY - 2017
SP - 88
EP - 95
DO - 10.5220/0006117500880095