A wealth of census data relative to hierarchical administrative subdivisions are now available. It is therefore desirable for hierarchical data visualization techniques, to offer a spatially consistent representation of such data. This paper focuses on a widely used technique for hierarchical data, namely treemaps, with a particular emphasis on a specific family of treemaps, designed to take into account spatial constraints in the layout, called Spatially Dependent Treemap (SDT). The contributions of this paper are threefold. First, we present the "Weighted Maps", a novel SDT layout algorithm and discuss the algorithmic differences with the other state-of-the-art SDT algorithms. Second, we present the quantitative results and analyses of a number of metrics that were used to assess the quality of the resulting layouts. The analyses are illustrated with figures generated from various datasets. Third, we show that the Weighted Maps algorithm offers a significant advantage for the layout of large flat cartograms and multilevel hierarchies having a large branching factor.

Date Published: 8 February 2015
PDF: 15 pages
Proc. SPIE 9397, Visualization and Data Analysis 2015, 93970G (8 February 2015); doi: 10.1117/12.2079420

Published in SPIE Proceedings Vol. 9397:
Visualization and Data Analysis 2015
David L. Kao; Ming C. Hao; Mark A. Livingston; Thomas Wischgoll, Editor(s)