algorithm - 在时间轴上跳过一定数量的帧

Question

我有一个数学问题有点难以描述，但我还是会试一试。

在时间轴上，我有一些帧，我想跳过一定数量的帧，这些帧应该沿着时间轴均匀分布。

例如我有 10 帧，我想跳过 5 帧，那么解决方案很简单:我们每隔一帧跳过一次。 10/5 = 2

if (frame%2 == 0)
    skip();

但是如果上面的除法结果是一个 float 呢？

例如在 44 帧中我想跳过 15 次。我如何确定应跳过的 15 帧？

基本上，我正在寻找一种算法，它可以将这 15 帧尽可能均匀地分布在 44 帧中。 它可能看起来像是交替跳过 2 帧和 3 帧之后。

谢谢!

Answer 1

您可以保留一个额外的浮点值 t，它对应于要跳过的下一帧，并在每次跳过时更新它。像这样:

int frame_num = 44; 
int skips_num = 15; 
double dt =((double)(frame_num))/skips_num;
double t = 0.0;
...
// then, in your loop
if (frame == (int)t) {  
  skip();   
  t += dt; 
}