中文

变形边绘制的改进调度

数据结构与算法 2022-09-01 v2 人机交互

摘要

变形边绘制(MED)是一种图绘制技术,是部分边绘制(PED)的动态扩展,其中部分绘制的边(短截线)通过变形反复拉伸和收缩。先前的实验评估表明,使用MED的阅读时间可能比使用PED更短。变形调度方法通过避免短截线之间的交叉来限制视觉混乱。然而,随着交叉点数量的增加,该方法中的整体变形周期往往会延长,这可能对阅读时间产生负面影响。本文提出了改进的调度方法来解决这个问题。第一种方法通过将当前周期的一部分与下一个周期重叠来缩短单个周期的持续时间。第二种方法在一个周期内将每个变形重复允许的次数。第三种方法允许每条边有特定数量的同时交叉。通过实验评估证明了这些方法的有效性能。

关键词

引用

@article{arxiv.2208.11305,
  title  = {Improved Scheduling of Morphing Edge Drawing},
  author = {Kazuo Misue},
  journal= {arXiv preprint arXiv:2208.11305},
  year   = {2022}
}

备注

Appears in the Proceedings of the 30th International Symposium on Graph Drawing and Network Visualization (GD 2022)