游戏客户端架构 / 系统课时
夹角判断为何要限制范围
夹角判断为何要限制范围
两个几乎同向的单位向量,点积可能因浮点误差略大于一,直接求 acos 会失败。本篇把输入校验、归一化和余弦钳制分开,并说明什么时候应跳过角度计算,直接比较点积阈值。
学习目标
- 处理反余弦定义域边缘的舍入误差。
- 拒绝零向量和非有限输入。
- 区分无符号夹角与有方向旋转角。
余弦范围有限,浮点结果不保证刚好落在内侧
非零向量夹角余弦等于点积除以两长度乘积,理论上属于 -1~1。计算结果若是 1.0000000000000002,数学上通常意味着一个很小的舍入误差;Python 的 math.acos 会因越界抛出 ValueError。
钳制应该发生在合法非零向量的归一化点积上。不能把未归一化的点积 4 直接钳成 1,再宣称向量同向;那会把公式错误伪装成正常结果。NaN 也必须先拒绝,不能指望 min/max 自动修复。
写出可运行的完整夹角函数
以下 Python 3.12 程序对三个分量求长度,返回 0~180 度的无符号夹角。示例另外显示一个人为构造的轻微越界余弦,它只用于验证边界策略,不代表一定会在每台机器上由点积自然产生。
python
from math import acos, degrees, hypot, isfinite
def angle(a, b):
if not all(isfinite(x) for x in (*a, *b)):
raise ValueError('non-finite vector')
la, lb = hypot(*a), hypot(*b)
if min(la, lb) <= 1e-8:
raise ValueError('undefined angle')
# 分别标准化,避免直接相乘两个巨大长度。
c = sum((x/la)*(y/lb) for x, y in zip(a, b))
return degrees(acos(max(-1.0, min(1.0, c))))
for b in [(1, 0, 0), (0, 1, 0), (-1, 0, 0)]:
print(f'{angle((1, 0, 0), b):.1f}')
print(f'clamped={degrees(acos(min(1.0, 1.0000000000000002))):.1f}')预期输出:
text
0.0
90.0
180.0
clamped=0.0只判范围时不必反求角度
若要求夹角不超过 45 度,单位向量的点积大于等于 cos45 即可。阈值可以预先计算,减少重复反三角运算,也避免先得到角度再比较的额外舍入。边界容差仍应从业务允许的角误差推导。
acos 返回的是无符号夹角,无法区分从左转还是从右转。二维朝向可用 atan2(叉积标量, 点积) 得到有符号角;三维则必须再约定参考轴或旋转平面,不能只看 acos 的结果决定转向。
在极端方向上检查含义
同向、反向、垂直与零向量应分别测试。反向时夹角为 180 度,但三维旋转轴不唯一,选轴策略需要调用方决定。目标极近时,先走“已到达”逻辑往往比对噪声位移求角度更合理。
若大量输入远超余弦范围,检查是否混了坐标空间、遗漏归一化或误把度数传给需要弧度的函数。钳制只处理小误差,不应消除这些根因的诊断信息。
按自己的节奏,确认真正理解。