抽象化探索：层次化绘图中的可达性
数据结构与算法
2019-07-29 v1 人机交互
摘要
我们提出了用于有向图可视化的算法与实验，侧重于展示其可达性信息。我们的算法基于 GD 2018（第 579–592 页）所提出框架中的路径与通道分解概念，并侧重于清晰地展示路径的存在。在本文中，我们定制这些概念并给出实验结果表明弯曲、交叉与清晰度之间的相互作用。此外，我们的算法对展示和存储极大图与数据库的传递性信息这一重要问题有直接应用。仅绘制边的子集，从而降低所得绘图的视觉复杂度，以及存储传递性信息的内存需求。我们的算法需要近乎线性时间 ，其中 为路径/通道数， 和 分别为顶点和边数。它们生成输入图 progressively 更抽象的绘图。不引入虚拟顶点，且每个路径/通道的顶点垂直对齐。
引用
@article{arxiv.1907.11662,
title = {Adventures in Abstraction: Reachability in Hierarchical Drawings},
author = {Panagiotis Lionakis and Giacomo Ortali and Ioannis G. Tollis},
journal= {arXiv preprint arXiv:1907.11662},
year = {2019}
}