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.

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