Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids
Michael A. Bekos
D. J. C. Dekker
F. Frank
Wouter Meulemans
Peter J. Rodgers
André Schulz
S. Wessel
Artikel in Zeitschriften
erschienen in:
Comput. Graph. Forum 41(6): 316-335 (2022)

Set systems can be visualized in various ways. An important distinction between techniques is whether the elements have a spatial location that is to be used for the visualization; for example, the elements are cities on a map. Strictly adhering to such location may severely limit the visualization and force overlay, intersections and other forms of clutter. On the other hand, completely ignoring the spatial dimension omits information and may hide spatial patterns in the data. We study layouts for set systems (or hypergraphs) in which spatial locations are displaced onto concentric circles or a grid, to obtain schematic set visualizations. We investigate the tractability of the underlying algorithmic problems adopting different optimization criteria (e.g. crossings or bends) for the layout structure, also known as the support of the hypergraph. Furthermore, we describe a simulated-annealing approach to heuristically optimize a combination of such criteria. Using this method in computational experiments, we explore the trade-offs and dependencies between criteria for computing high-quality schematic set visualizations.

@article{DBLP:journals/cgf/BekosDFMRSW22, author = {Michael A. Bekos and D. J. C. Dekker and F. Frank and Wouter Meulemans and Peter J. Rodgers and Andr{\'{e}} Schulz and S. Wessel}, title = {Computing Schematic Layouts for Spatial Hypergraphs on Concentric Circles and Grids}, journal = {Comput. Graph. Forum}, volume = {41}, number = {6}, pages = {316--335}, year = {2022}, url = {}, doi = {10.1111/cgf.14497}, timestamp = {Tue, 06 Dec 2022 13:15:05 +0100}, biburl = {}, bibsource = {dblp computer science bibliography,} }
Christoph Doppelbauer | 10.05.2024