游戏客户端架构 / 系统课时

点积能判断什么关系

点积能判断什么关系

点积可以判断目标在前还是在后,也能避免为每次视野检测求反三角函数。本篇用前向和目标位移计算圆锥视野,明确夹角、距离与遮挡是三个独立条件,防止把“在视野里”误当成“可见”。

学习目标

  • 用点积符号判断前后关系。
  • 用余弦阈值判断圆锥范围。
  • 处理零距离并区分遮挡检测。

点积同时包含长度和方向

三维点积等于对应分量乘积之和。前向 (0,0,1) 与位移 (3,0,4) 的点积为 4,正数表示目标落在前半空间;与 (0,0,-2) 的点积为 -2,表示在后半空间。点积为零可能垂直,也可能存在零向量。

两个向量都为单位向量时,点积才直接等于夹角余弦。目标位移长度为 5 时,4 不能直接交给 acos;除以长度得到 0.8,才能解释夹角约为 36.87 度。只需与固定夹角比较时,可以直接比较余弦。

单位前向、目标方向与半角阈值组成圆锥判定

让角度和距离条件一起成立

以下 Python 3.12 程序固定前向已经归一化,半角为 45 度、距离上限 10 米。零距离返回 False 是本例业务约定,不是数学定义;近身交互可以选择另走专用判断。

python
from math import cos, hypot, radians

forward = (0.0, 0.0, 1.0)
def in_cone(delta):
    distance = hypot(*delta)
    if distance <= 1e-8 or distance > 10.0:
        return False
    # 前向是单位向量;位移除以长度后才得到余弦。
    alignment = sum(a*b for a, b in zip(forward, delta))/distance
    return alignment >= cos(radians(45))

for p in [(3, 0, 4), (0, 0, -2), (0, 0, 11), (0, 0, 0)]:
    print(p, in_cone(p))

预期输出:

text
(3, 0, 4) True
(0, 0, -2) False
(0, 0, 11) False
(0, 0, 0) False

点积不能判断墙后是否可见

在圆锥内且距离够近,只说明满足几何候选条件。目标与观察者之间有墙时,还需射线或其他遮挡查询;多个可瞄准部位也应按业务选择检测点,而非只看角色原点。

图示使用三维圆锥的水平切面。若要实现水平扇形与独立高度限制,应先把方向投影到水平面,再检查高度,不能直接把三维圆锥结果当成同样的范围。调试时保留距离、归一化点积和遮挡三个结果,方便确定失败发生在哪一层。

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

目录与阅读设置

阅读设置

17

记录一个想法

点积能判断什么关系

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

登录哪都通