Hybrid-Treemap Layouting

Hahn, Sebastian; Döllner, Jürgen

Hybrid-Treemap Layouting

Files

079-083.pdf (599.58 KB)

Date

2017

Authors

Hahn, Sebastian
Döllner, Jürgen

Publisher

The Eurographics Association

Abstract

This paper presents an approach for hybrid treemaps, which applies and combines several different layout principles within a single tree map in contrast to traditional treemap variants based on a single layout concept. To this end, we analyze shortcomings of state-of-the-art treemap algorithms such as Moore, Voronoi and Strip layouts. Based on a number of identified edge cases, we propose a combination of these different layout algorithms, individually selected for and applied on each sub hierarchy of the given treemap data. The selection decision is based on the number of items to be layouted as well as the aspect ratio of the containing visual elements. Futhermore, a layout quality score based on existing treemap layout metrics (e.g., average distance change, relative direction change, average aspect ratio) has been used to evaluate the results of the proposed hybrid layout algorithm and to demonstrate its usefulness applied on representative hierarchical data sets.

        @inproceedings{10.2312:eurovisshort.20171137
,
booktitle = {EuroVis 2017 - Short Papers
},
editor = {Barbora Kozlikova and Tobias Schreck and Thomas Wischgoll
},
title = {{Hybrid-Treemap Layouting
}},
author = {Hahn, Sebastian and 
Döllner, Jürgen
},
year = {2017
},
publisher = {The Eurographics Association
},
ISBN = {978-3-03868-043-7
},
DOI = {10.2312/eurovisshort.20171137
}
}