游戏 AI / 系统课时
视野检测该先算距离还是角度
视野检测该先算距离还是角度
同一帧里,NPC 可能面对几十甚至几百个候选目标。视野检测的关键不是“把距离和角度都算出来”,而是先用便宜条件尽早淘汰无效对象,再把更贵的计算留给少量候选。本课用距离平方与点积组织一条可复用的视野筛选链路。
学习目标
- 理解为什么距离判断应放在角度判断之前
- 用点积和半视场角完成稳定的视野判定
- 能把候选筛选拆成“粗筛再精筛”的执行顺序
先用距离砍掉大多数候选
假设 NPC 的最大感知距离为 maxDistance。对每个候选目标,先计算从观察者到目标的位移向量,再比较距离平方,而不是立即计算真实距离。
这样可以避免不必要的开方;更重要的是,超出感知半径的对象会直接结束本次判断,不再进入方向归一化、点积或遮挡检测。
判断条件可以写成:distanceSquared <= maxDistance * maxDistance。距离筛选通常应位于角度筛选之前,因为它只依赖位置差和乘加运算,而且在开放场景中常能一次排掉大量远处对象。

角度判断不必真的求角度
通过距离筛选后,再判断目标是否落在视场角内。设 NPC 的单位前向向量为 forward,指向目标的单位向量为 toTargetDir,两者点积记为 dot。当夹角越小,点积越接近 1。
因此只要预先计算半视场角的余弦值,就可以直接比较 dot >= cos(halfFov),无需为每个候选调用反余弦函数。注意视场角通常给的是完整角度,例如 120° 视野对应的半视场角是 60°。
用一段代码组织筛选顺序
下面示例使用 .NET 的 System.Numerics.Vector2,先做距离平方判断,再做点积判断。代码可直接作为控制台程序运行。
using System;
using System.Numerics;
public static class Program
{
static bool IsInsideView(
Vector2 observerPosition,
Vector2 forward,
Vector2 targetPosition,
float maxDistance,
float fullFovDegrees)
{
Vector2 toTarget = targetPosition - observerPosition;
float distanceSquared = toTarget.LengthSquared();
float maxDistanceSquared = maxDistance * maxDistance;
// 最便宜的距离条件先执行,失败后立即返回。
if (distanceSquared > maxDistanceSquared)
return false;
if (distanceSquared < 1e-8f)
return true;
Vector2 forwardDir = Vector2.Normalize(forward);
Vector2 toTargetDir = Vector2.Normalize(toTarget);
float halfFovRadians = fullFovDegrees * 0.5f * MathF.PI / 180f;
float minDot = MathF.Cos(halfFovRadians);
float dot = Vector2.Dot(forwardDir, toTargetDir);
return dot >= minDot;
}
public static void Main()
{
Vector2 observer = Vector2.Zero;
Vector2 forward = Vector2.UnitX;
Console.WriteLine(IsInsideView(observer, forward, new Vector2(5, 2), 10, 90));
Console.WriteLine(IsInsideView(observer, forward, new Vector2(-3, 0), 10, 90));
Console.WriteLine(IsInsideView(observer, forward, new Vector2(20, 0), 10, 90));
}
}预期输出:
True
False
False第一个目标距离足够近且位于前方视锥内;第二个目标虽然近,但在 NPC 身后;第三个目标朝向正确,却先被距离条件淘汰。
把昂贵检测放到最后
完整感知链路通常不止距离和角度。若后面还要做物理射线、骨骼取点或阵营判断,应继续遵循“便宜且高淘汰率的条件优先”这一原则。常见顺序是:基础合法性检查、距离、视场角,最后才是遮挡射线。
如果候选数量已经通过空间分区缩得很小,距离和角度的顺序对总耗时影响会下降;但在大规模 NPC 场景里,先距离、后方向、再遮挡,通常仍是最稳妥的默认组织方式。