Improved Scheduling of Morphing Edge Drawing
Improved Scheduling of Morphing Edge Drawing
复制标题
改进变形边缘绘制的调度
DOI：
10.1007/978-3-031-22203-0_24
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Kazuo Misue
中科院分区：
文献类型：
--
作者：
胡 正杰;Panote Siriaraya;桑原 教彰;Kazuo Misue
变形边缘绘制 (MED) 是一种图形绘制技术，是部分边缘绘制 (PED) 的动态扩展，其中部分绘制的边缘（存根）通过变形反复拉伸和收缩。之前的实验评估表明，MED 的阅读时间可能比 PED 更短。变形调度方法通过避免存根之间的交叉来限制视觉混乱。然而，随着交叉点数量的增加，该方法的整体变形周期往往会延长，这可能会对阅读时间产生负面影响。本文提出了改进的调度方法来解决这个问题。第一种方法通过将当前周期的一部分与后续周期重叠来缩短单个周期的持续时间。第二种方法在一个周期内按照允许的次数复制每个变形。第三种方法允许每个边同时交叉特定数量。通过实验评估证明了这些方法的有效性能。
Morphing edge drawing (MED), a graph drawing technique, is a dynamic extension of partial edge drawing (PED), where partially drawn edges (stubs) are repeatedly stretched and shrunk by morphing. Previous experimental evaluations have shown that the reading time with MED may be shorter than that with PED. The morphing scheduling method limits visual clutter by avoiding crossings between stubs. However, as the number of intersections increases, the overall morphing cycle tends to lengthen in this method, which is likely to have a negative effect on the reading time. In this paper, improved scheduling methods are presented to address this issue. The first method shortens the duration of a single cycle by overlapping a part of the current cycle with the succeeding one. The second method duplicates every morph by the allowable number of times in one cycle. The third method permits a specific number of simultaneous crossings per edge. The effective performances of these methods are demonstrated through experimental evaluations.