多人游戏与网络同步 / 系统课时
找到渲染时刻前后的两帧
找到渲染时刻前后的两帧
插值不是拿缓存里最新的两个快照直接计算,而是先确定目标渲染时间,再从按服务器时间排序的缓存中找到它前后的两个状态。本节实现这一步,并处理目标时间过早、过晚以及缓存数量不足等边界情况。
学习目标
- 根据
renderTime从快照缓存中找到前后两个快照 - 区分可插值、等待数据和已经超出缓存范围的情况
- 避免乱序到达和错误边界处理导致角色跳动
为什么必须围绕渲染时间查找
假设客户端已经收到服务器快照 S100、S101、S102,对应服务器时间分别为 10.00、10.05、10.10 秒。当前目标渲染时间是 10.07 秒,那么真正需要的是 S101 和 S102,而不是简单取缓存中最早或最新的两个元素。
可以把条件写成:前帧时间不晚于 renderTime,后帧时间不早于 renderTime。若两个快照分别记为 a、b,应满足 a.time <= renderTime <= b.time。

在有序缓存中定位区间
实际缓存应先按服务器时间或 Tick 保持升序。下面用 C# 实现一个完整示例:从缓存中查找包围 renderTime 的两个快照。如果只有一个快照,或者目标时间落在已有数据之外,就返回失败,让上层决定等待、保持状态还是进入外推逻辑。
using System;
using System.Collections.Generic;
public readonly record struct Snapshot(double ServerTime, double X);
public static class Program
{
public static bool TryFindBracket(
IReadOnlyList<Snapshot> buffer,
double renderTime,
out Snapshot previous,
out Snapshot next)
{
previous = default;
next = default;
if (buffer.Count < 2)
return false;
for (int i = 0; i < buffer.Count - 1; i++)
{
Snapshot a = buffer[i];
Snapshot b = buffer[i + 1];
// 只有目标时间真正落在两帧之间,才具备插值条件。
if (a.ServerTime <= renderTime && renderTime <= b.ServerTime)
{
previous = a;
next = b;
return true;
}
}
return false;
}
public static void Main()
{
var buffer = new List<Snapshot>
{
new(10.00, 0.0),
new(10.05, 1.0),
new(10.10, 2.0),
new(10.15, 3.0)
};
double renderTime = 10.07;
if (TryFindBracket(buffer, renderTime, out var a, out var b))
{
Console.WriteLine($"previous={a.ServerTime:F2}, next={b.ServerTime:F2}");
}
else
{
Console.WriteLine("no interpolation bracket");
}
}
}预期输出:
previous=10.05, next=10.10这个实现使用线性扫描,便于先验证逻辑。若缓存长期只保留几十个快照,扫描成本通常已经很低;只有缓存规模明显增大时,才值得进一步改成二分查找。
缓存不足时不要强行插值
查找失败并不等于程序异常,它通常对应三种正常状态。缓存少于两个快照时,没有区间可用;renderTime 早于最旧快照时,说明当前缓存没有覆盖目标时刻;renderTime 晚于最新快照时,则说明渲染时间已经追上甚至超过网络数据。
当目标时间晚于最新快照时,上层策略通常是在短时间内保持最新状态、等待下一帧,或者在明确限制下进入外推。这里的查找函数只负责回答“有没有一对合法的前后帧”,不要把这些策略混进查找逻辑。
乱序到达时先排序再查询
UDP 或其他不保证顺序的传输环境中,S102 完全可能先于 S101 到达。如果按照到达顺序直接遍历,条件判断可能得到错误区间。因此缓存写入时应以服务器 Tick 或服务器时间作为排序依据,并对重复或过旧快照进行过滤。
一旦缓存始终保持时间有序,插值阶段就可以稳定地执行同一条规则:先计算目标渲染时间,再找到满足 a.time <= renderTime <= b.time 的相邻快照。前后两帧确定之后,下一步才是根据它们的时间跨度计算真正的位置插值比例。