多人游戏与网络同步 / 系统课时

找到渲染时刻前后的两帧

找到渲染时刻前后的两帧

插值不是拿缓存里最新的两个快照直接计算,而是先确定目标渲染时间,再从按服务器时间排序的缓存中找到它前后的两个状态。本节实现这一步,并处理目标时间过早、过晚以及缓存数量不足等边界情况。

学习目标

  • 根据 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 的两个快照。如果只有一个快照,或者目标时间落在已有数据之外,就返回失败,让上层决定等待、保持状态还是进入外推逻辑。

csharp
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");
        }
    }
}

预期输出:

text
previous=10.05, next=10.10

这个实现使用线性扫描,便于先验证逻辑。若缓存长期只保留几十个快照,扫描成本通常已经很低;只有缓存规模明显增大时,才值得进一步改成二分查找。

缓存不足时不要强行插值

查找失败并不等于程序异常,它通常对应三种正常状态。缓存少于两个快照时,没有区间可用;renderTime 早于最旧快照时,说明当前缓存没有覆盖目标时刻;renderTime 晚于最新快照时,则说明渲染时间已经追上甚至超过网络数据。

当目标时间晚于最新快照时,上层策略通常是在短时间内保持最新状态、等待下一帧,或者在明确限制下进入外推。这里的查找函数只负责回答“有没有一对合法的前后帧”,不要把这些策略混进查找逻辑。

乱序到达时先排序再查询

UDP 或其他不保证顺序的传输环境中,S102 完全可能先于 S101 到达。如果按照到达顺序直接遍历,条件判断可能得到错误区间。因此缓存写入时应以服务器 Tick 或服务器时间作为排序依据,并对重复或过旧快照进行过滤。

一旦缓存始终保持时间有序,插值阶段就可以稳定地执行同一条规则:先计算目标渲染时间,再找到满足 a.time <= renderTime <= b.time 的相邻快照。前后两帧确定之后,下一步才是根据它们的时间跨度计算真正的位置插值比例。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

找到渲染时刻前后的两帧

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通