48、无时间片绘制动态图的方法与评估

无时间片绘制动态图的方法与评估

在动态图绘制领域，传统的时间片方法存在着数据采样不均等问题。本文将介绍一种不使用时间片绘制动态图的方法，并通过与现有算法的对比评估其优势。

1. 节点轨迹的约束与复杂度调整

节点的出现和消失具有固定的时间位置，但某些弯曲点（如b和c）可以在时间上移动，前提是它们不会相互穿过，即满足 (a[2] < b[2] < c[2] < d[2]) ，否则会导致节点同时处于两个位置。节点a在时间上的移动 (M_a) 受以下条件约束：
- 若a是轨迹的端点，则 (M_a \leftarrow M^*_a) ；
- 若b是位于其他弯曲点或端点a和c之间的轨迹弯曲点，则 (M_b \leftarrow M_b * max{r \in [0, 1] : \frac{M_a[2] - M_b[2]}{2} < rM_b[2] < \frac{M_c[2] - M_b[2]}{2}}) 。

节点轨迹的复杂度可能会出现过采样或欠采样的情况。因此，可以对表示节点轨迹的折线进行弯曲点的插入或移除操作：
- 若弯曲点a和b之间的轨迹段长度大于阈值（本文为 (2\delta) ），则在其中点插入一个弯曲点；
- 若连续的两段ab和bc满足a和c之间的距离小于阈值（本文为 (1.5\delta) ），则移除弯曲点b，并用ac替换这两段。

2. 评估实验

为了验证该方法的优势，进行了基于指标的评估实验，将其与现有算法visone进行对比。

2.1 数据集

• InfoVis Co - Authorshi