-
Reclaiming the Horizon: Novel Visualization Designs for Time-Series Data with Large Value Ranges
Authors:
Daniel Braun,
Rita Borgo,
Max Sondag,
Tatiana von Landesberger
Abstract:
We introduce two novel visualization designs to support practitioners in performing identification and discrimination tasks on large value ranges (i.e., several orders of magnitude) in time-series data: (1) The order of magnitude horizon graph, which extends the classic horizon graph; and (2) the order of magnitude line chart, which adapts the log-line chart. These new visualization designs visual…
▽ More
We introduce two novel visualization designs to support practitioners in performing identification and discrimination tasks on large value ranges (i.e., several orders of magnitude) in time-series data: (1) The order of magnitude horizon graph, which extends the classic horizon graph; and (2) the order of magnitude line chart, which adapts the log-line chart. These new visualization designs visualize large value ranges by explicitly splitting the mantissa m and exponent e of a value v = m * 10e . We evaluate our novel designs against the most relevant state-of-the-art visualizations in an empirical user study. It focuses on four main tasks commonly employed in the analysis of time-series and large value ranges visualization: identification, discrimination, estimation, and trend detection. For each task we analyse error, confidence, and response time. The new order of magnitude horizon graph performs better or equal to all other designs in identification, discrimination, and estimation tasks. Only for trend detection tasks, the more traditional horizon graphs reported better performance. Our results are domain-independent, only requiring time-series data with large value ranges.
△ Less
Submitted 31 October, 2023; v1 submitted 18 July, 2023;
originally announced July 2023.
-
Computing Stable Demers Cartograms
Authors:
Soeren Nickel,
Max Sondag,
Wouter Meulemans,
Markus Chimani,
Stephen Kobourov,
Jaakko Peltonen,
Martin Nöllenburg
Abstract:
Cartograms are popular for visualizing numerical data for map regions. Maintaining correct adjacencies is a primary quality criterion for cartograms. When there are multiple data values per region (over time or different datasets) shown as animated or juxtaposed cartograms, preserving the viewer's mental-map in terms of stability between cartograms is another important criterion. We present a meth…
▽ More
Cartograms are popular for visualizing numerical data for map regions. Maintaining correct adjacencies is a primary quality criterion for cartograms. When there are multiple data values per region (over time or different datasets) shown as animated or juxtaposed cartograms, preserving the viewer's mental-map in terms of stability between cartograms is another important criterion. We present a method to compute stable Demers cartograms, where each region is shown as a square and similar data yield similar cartograms. We enforce orthogonal separation constraints with linear programming, and measure quality in terms of keeping adjacent regions close (cartogram quality) and using similar positions for a region between the different data values (stability). Our method guarantees ability to connect most lost adjacencies with minimal leaders. Experiments show our method yields good quality and stability.
△ Less
Submitted 21 August, 2019; v1 submitted 20 August, 2019;
originally announced August 2019.
-
Quantitative Comparison of Time-Dependent Treemaps
Authors:
Eduardo Vernier,
Max Sondag,
Joao Comba,
Bettina Speckmann,
Alexandru Telea,
Kevin Verbeek
Abstract:
Rectangular treemaps are often the method of choice to visualize large hierarchical datasets. Nowadays such datasets are available over time, hence there is a need for (a) treemaps that can handle time-dependent data, and (b) corresponding quality criteria that cover both a treemap's visual quality and its stability over time. In recent years a wide variety of (stable) treemapping algorithms has b…
▽ More
Rectangular treemaps are often the method of choice to visualize large hierarchical datasets. Nowadays such datasets are available over time, hence there is a need for (a) treemaps that can handle time-dependent data, and (b) corresponding quality criteria that cover both a treemap's visual quality and its stability over time. In recent years a wide variety of (stable) treemapping algorithms has been proposed, with various advantages and limitations. We aim to provide insights to researchers and practitioners to allow them to make an informed choice when selecting a treemapping algorithm for specific applications and data. To this end, we perform an extensive quantitative evaluation of rectangular treemaps for time-dependent data. As part of this evaluation we propose a novel classification scheme for time-dependent datasets. Specifically, we observe that the performance of treemapping algorithms depends on the characteristics of the datasets used. We identify four potential representative features that characterize time-dependent hierarchical datasets and classify all datasets used in our experiments accordingly. We experimentally test the validity of this classification on more than 2000 datasets, and analyze the relative performance of 14 state-of-the-art rectangular treemapping algorithms across varying features. Finally, we visually summarize our results with respect to both visual quality and stability to aid users in making an informed choice among treemapping algorithms. All datasets, metrics, and algorithms are openly available to facilitate reuse and further comparative studies.
△ Less
Submitted 9 January, 2020; v1 submitted 14 June, 2019;
originally announced June 2019.
-
The Painter's Problem: covering a grid with colored connected polygons
Authors:
Arthur van Goethem,
Irina Kostitsyna,
Marc van Kreveld,
Wouter Meulemans,
Max Sondag,
Jules Wulms
Abstract:
Motivated by a new way of visualizing hypergraphs, we study the following problem. Consider a rectangular grid and a set of colors $χ$. Each cell $s$ in the grid is assigned a subset of colors $χ_s \subseteq χ$ and should be partitioned such that for each color $c\in χ_s$ at least one piece in the cell is identified with $c$. Cells assigned the empty color set remain white. We focus on the case wh…
▽ More
Motivated by a new way of visualizing hypergraphs, we study the following problem. Consider a rectangular grid and a set of colors $χ$. Each cell $s$ in the grid is assigned a subset of colors $χ_s \subseteq χ$ and should be partitioned such that for each color $c\in χ_s$ at least one piece in the cell is identified with $c$. Cells assigned the empty color set remain white. We focus on the case where $χ= \{\text{red},\text{blue}\}$. Is it possible to partition each cell in the grid such that the unions of the resulting red and blue pieces form two connected polygons? We analyze the combinatorial properties and derive a necessary and sufficient condition for such a painting. We show that if a painting exists, there exists a painting with bounded complexity per cell. This painting has at most five colored pieces per cell if the grid contains white cells, and at most two colored pieces per cell if it does not.
△ Less
Submitted 30 August, 2017;
originally announced September 2017.
