在时间线上跳过一定数量的帧

Question

我有一个数学问题，有点难以描述，但无论如何我都会试一试。

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

例如，我有10帧，我想跳过5，然后解决方案很容易：我们跳过每隔一帧。 10/5 = 2

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

但是，如果上述分部确实导致浮动数字怎么办？

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

基本上我正在寻找一种算法，它沿着44帧尽可能均匀地分布15帧。 它可能看起来像是在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; 
}

Answer 2

显然，如果要跳过的帧数不是总帧数的除数，则不能始终均匀地执行此操作。 因此，如果始终至少跳过所需的帧数非常重要，请在分区上执行下限（totalFrames / framesToSkip）。

话虽如此，你可以应用你提出的相同技巧。

if (totalFrames % floor(totalFrames/framesToSkip) == 0)
    skip();

请注意，在44和15的情况下，你跳过远远超过15.另一个可能性是ceil而不是floor，在这种情况下你不会跳过15帧而是14帧。

另一种解决方案是对最接近的整数进行舍入，这是一个更好的近似值，但是，有时候你跳过的时间比希望的要多，有时甚至比希望的要少，但平均来说你有更好的结果

Answer 3

令我感到震惊的是，混合跳过非跳跃的问题有点像混合步骤的问题，这些步骤沿着对角线向下，在绘制带有像素的线条时直线穿过。 http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm详细解决了线条绘制问题

Answer 4

我开始写一个改进Igor的解决方案，但最后我真正发现的唯一改进是明确声明应该使用round(t)而不是(int)t 。 所以这里是Igor的解决方案（改变了一些变量名，因此它更明显并使用了圆函数）。

int frame_num = 44; 
int skips_num = 15; 
double frames_between_skips =((double)(frame_num))/skips_num;
double next_skip = 0.0;
...
// then, in your loop
if (current_frame == round(next_skip)) {  
  skip();   
  next_skip += frames_between_skips; 
}

使用round(t)将使其最公平并尝试丢弃最接近理想丢帧（双）的帧（int），同时保持完整精度计时器（ next_skip ）。

几个笔记

• 如果框架以0或1开头并进行相应调整，请注意，
• 那是的frame_num不照顾> skips_num（如果它是确保你增加next_skip每一帧被丢弃的时间超过一帧，否则你会停止增加next_skip并没有更多的帧将被丢弃）