MetroSets: Visualizing Sets as Metro Maps
MetroSets: Visualizing Sets as Metro Maps
复制标题
DOI：
10.1109/tvcg.2020.3030475
复制
发表时间：
2021-02-01
影响因子：
5.2
通讯作者：
Noellenburg, Martin
中科院分区：
文献类型：
--
作者：
Jacobsen, Ben;Wallinger, Markus;Noellenburg, Martin
我们提出了MetroSets，这是一个新的、灵活的在线工具，用于使用地铁地图隐喻来可视化SET系统。我们将一个给定的集合系统建模为一个超图‘H=(V，S)，它由一个顶点集合V和一个包含V的子集的集合S组成，称为超边。然后我们的系统计算出‘H’的地铁地图表示，其中S中的每个超边E对应一条地铁线，每个顶点对应一个地铁站。出现在两条或多条超边中的顶点被绘制为地铁地图中的互换，连接不同的集。MetroSets基于模块化的4步管道，该管道构建和优化了基于路径的超图支持，然后使用地铁地图布局算法绘制和图解该超图。我们为MetroSet流水线的每一步提出并实现了多种算法，并提供了一个具有易于使用的预设配置的功能原型。此外，我们使用几个真实世界的数据集，对不同管道阶段对所生成地图的期望属性的影响进行了广泛的定量评估，如八线性、单调性。和边缘均匀度。
We propose MetroSets, a new, flexible online tool for visualizing set systems using the metro map metaphor. We model a given set system as a hypergraph 'H=(V,S), consisting of a set V of vertices and a set S. which contains subsets of V called hyperedges. Our system then computes a metro map representation of 'H., where each hyperedge E in S corresponds to a metro line and each vertex corresponds to a metro station. Vertices that appear in two or more hyperedges are drawn as interchanges in the metro map, connecting the different sets. MetroSets is based on a modular 4-step pipeline which constructs and optimizes a path -based hypergraph support, which is then drawn and schematized using metro map layout algorithms. We propose and implement multiple algorithms for each step of the MetroSet pipeline and provide a functional prototype with easy-to-use preset configurations. Furthermore, using several real -world datasets, we perform an extensive quantitative evaluation of the impact of different pipeline stages on desirable properties of the generated maps, such as octolinearity, monotonicity. and edge uniformity.