Constructing Hierarchical Continuity in Hilbert & Moore Treemaps
Loading...
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
The Hilbert and Moore treemap layout algorithms are based on the space-filling Hilbert and Moore curves, respectively, to map tree-structured datasets to a 2D treemap layout. Considering multiple snapshots of a time-variant dataset, one of the design goals for Hilbert and Moore treemaps is layout stability, i.e., low changes in the layout for low changes in the underlying tree-structured data. For this, their underlying space-filling curve is expected to be continuous across all nodes and hierarchy levels, which has to be considered throughout the layouting process. We propose optimizations to subdivision templates, their orientation, and discuss the continuity of the underlying space-filling curve. We show real-world examples of Hilbert and Moore treemaps for small and large datasets with continuous space-filling curves, allowing for improved layout stability.
Description
CCS Concepts: Human-centered computing -> Treemaps; Visualization design and evaluation methods
@inproceedings{10.2312:evp.20231060,
booktitle = {EuroVis 2023 - Posters},
editor = {Gillmann, Christina and Krone, Michael and Lenti, Simone},
title = {{Constructing Hierarchical Continuity in Hilbert & Moore Treemaps}},
author = {Scheibel, Willy and Döllner, Jürgen},
year = {2023},
publisher = {The Eurographics Association},
ISBN = {978-3-03868-220-2},
DOI = {10.2312/evp.20231060}
}