中文

大型分层图的图块制作开发与评估

图形学 2025-07-16 v1 人机交互

摘要

传统的分层图表示,如流程图, 广泛使用。然而随着图的复杂度增加,这些表示变得难以理解。图块是用于分层图的矩阵化表示,旨在解决此问题。在本研究中,我们首先通过开发三种设计替代方案来改进图块,然后将最佳替代方案与更为人熟知的节点-链接图和矩阵图进行比较。图块的一个主要弱点是其跳过链接(skip links)的表示,跳过链接是指不仅仅连接到后续层的链接。因此,在我们的第一项研究中,我们比较了仅用颜色、仅用文本和混合(颜色和文本)的跳过链接表示方法,发现仅用颜色的表示方法在路径查找方面显著慢且不够准确,某些情况下,混合表示相对于文本-only表示具有优势。在我们的第二项研究中,我们将图块的混合表示与节点-链接图和居中矩阵进行比较。总体结果表明,用户通过图块在图中查找路径的速度显著快于节点-链接图(46.6秒)或矩阵图(71.2秒)。在大型图中(例如在200节点图中,55.4秒 vs. 71.1秒的节点-链接图和84.2秒的矩阵图),这种速度优势更为显著。

关键词

引用

@article{arxiv.2507.10883,
  title  = {Developing and evaluating quilts for the depiction of large layered graphs},
  author = {Juhee Bae and Benjamin Watson},
  journal= {arXiv preprint arXiv:2507.10883},
  year   = {2025}
}