论文标题
改进了变形边缘图的计划
Improved Scheduling of Morphing Edge Drawing
论文作者
论文摘要
形变边缘图（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.
