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

线性插值怎么用于位置同步

线性插值怎么用于位置同步

远端角色不应在每次收到快照时直接跳到最新坐标。更稳定的做法是让渲染时间稍微落后于服务器,在相邻两份快照之间按时间比例求位置,从而把离散网络更新还原成连续移动。

学习目标

  • 根据两份快照的时间戳计算位置插值比例
  • 区分正常插值、数据不足与异常时间跨度
  • 实现一段可验证的位置采样代码

从渲染时间找到两份相邻快照

假设客户端缓冲区中有按服务器时间升序排列的快照,每份至少保存 serverTime 和 position。渲染时不要直接使用最新快照,而是计算一个稍早的目标时间,例如 renderTime = nowServerTime - interpolationDelay。

随后寻找满足 t0 <= renderTime <= t1 的两份快照。插值比例为 alpha=(renderTime−t0)/(t1−t0)alpha=(renderTime-t0)/(t1-t0),位置则按 p=p0+(p1−p0)alphap=p0+(p1-p0)alpha 计算。正常情况下应把 alpha 限制在 0 到 1 之间,避免意外变成外推。

相邻快照与渲染时刻之间的位置线性插值

这种方法依赖的是服务器采样时间,而不是数据包抵达客户端的时间。网络抖动会改变到达间隔,如果拿到达时间做插值基准,角色速度仍会随着网络延迟变化而忽快忽慢。

实现可验证的插值采样

下面的 Node.js 示例处理三种情况:正常区间做线性插值;两份快照跨度过大时保持上一位置;目标时间已经超过最新快照时保持最新状态。实际项目还应在写入缓冲区时处理乱序和重复快照。

js
function clamp(value, min, max) {
  return Math.max(min, Math.min(max, value));
}

function lerpVec3(a, b, t) {
  return {
    x: a.x + (b.x - a.x) * t,
    y: a.y + (b.y - a.y) * t,
    z: a.z + (b.z - a.z) * t,
  };
}

function samplePosition(snapshots, renderTime, maxSpanMs = 200) {
  if (snapshots.length === 0) {
    return { mode: "no-data", position: null };
  }

  if (snapshots.length === 1 || renderTime <= snapshots[0].time) {
    return { mode: "hold", position: snapshots[0].position };
  }

  for (let i = 0; i < snapshots.length - 1; i += 1) {
    const left = snapshots[i];
    const right = snapshots[i + 1];

    if (renderTime <= right.time) {
      const span = right.time - left.time;
      if (span <= 0) {
        return { mode: "invalid-time", position: right.position };
      }

      // 大缺口不强行拉长插值,否则角色会产生虚假的慢动作。
      if (span > maxSpanMs) {
        return { mode: "gap-hold", position: left.position };
      }

      const alpha = clamp((renderTime - left.time) / span, 0, 1);
      return {
        mode: "interpolate",
        alpha: Number(alpha.toFixed(2)),
        position: lerpVec3(left.position, right.position, alpha),
      };
    }
  }

  return {
    mode: "hold-latest",
    position: snapshots[snapshots.length - 1].position,
  };
}

const snapshots = [
  { time: 1000, position: { x: 0, y: 0, z: 0 } },
  { time: 1100, position: { x: 10, y: 0, z: 0 } },
  { time: 1400, position: { x: 30, y: 0, z: 0 } },
];

console.log(JSON.stringify(samplePosition(snapshots, 1050, 200)));
console.log(JSON.stringify(samplePosition(snapshots, 1250, 200)));
console.log(JSON.stringify(samplePosition(snapshots, 1500, 200)));

预期输出:

text
{"mode":"interpolate","alpha":0.5,"position":{"x":5,"y":0,"z":0}}
{"mode":"gap-hold","position":{"x":10,"y":0,"z":0}}
{"mode":"hold-latest","position":{"x":30,"y":0,"z":0}}

第一行表示目标时间正好位于 1000 ms 与 1100 ms 中间,因此得到 x=5。第二行所在快照区间长达 300 ms,超过示例允许的 200 ms,因此不把这个缺口伪装成正常连续运动。

数据不足时不要偷偷变成无限外推

缓冲区只有一份快照时,没有第二个端点可以计算速度,因此最安全的基础策略是暂时保持该位置。目标时间超过最新快照时也可以短暂外推,但那已经属于预测策略,需要同时设置最大外推时长和纠错机制,不能继续把它称为普通线性插值。

时间跨度异常同样需要显式处理。如果相邻快照通常间隔 50 ms,却突然出现 400 ms 缺口,直接在整个区间插值会让角色以异常低速滑动。常见策略是保持上一状态、有限外推,或者在达到阈值后切换到纠正逻辑。

调整延迟与平滑度的取舍

interpolationDelay 越大,客户端越容易始终拥有目标时间两侧的快照,运动也越稳定,但其他玩家会显得更晚。延迟过小则容易追上缓冲区尾部,频繁进入保持或外推状态。

因此上线时应同时观察快照发送间隔、网络抖动和缓冲区耗尽次数,再确定插值延迟。位置线性插值本身很简单,真正决定体验的是可靠的时间轴、足够的快照缓冲,以及对数据缺口明确而有限的降级策略。

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

目录与阅读设置

阅读设置

17

记录一个想法

线性插值怎么用于位置同步

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

登录哪都通