LinSets.zip：压缩线性集合图
摘要：使用线性图可以通过将集合成员关系表示为矩阵中的水平线段来可视化集合系统，其中每个集合表示为一行，每个元素表示为一列。每个集合的线段显示在矩阵的连续水平单元格范围内，表示相应的列中的元素属于该集合。由于每个集合在矩阵中占据自己的行，所以所得可视化的总高度为实例中集合的数量。这样的线性图可能视觉上稀疏，并且包含相同元素的相交集合可能由远离的行表示。为了缓解这种不可取的效果，我们提出了一种新方法LinSets.zip，它实现了线性图的更高空间效率的表示。首先，我们通过重新排序列来最小化水平线段中的总间隙数，这个标准已被证明会增加线性图的可读性。LinSets.zip与线性图的主要区别在于，多个非相交集合可以放置在矩阵的同一行中。此外，我们提供了几种不同的基于矩阵的渲染变体，利用了所提出的行压缩。我们使用整数线性规划和适当的启发式算法实现了我们方法的不同步骤，并针对实际中足够快速的计算进行优化。我们进行了数量评估和小规模用户实验，以比较压缩线性图的效果。
作者：Markus Wallinger, Alexander Dobler and Martin N"ollenburg
论文ID：2302.08401
分类：Graphics
分类简称：cs.GR
提交时间：2023-02-17