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

点积与投影

点积与投影

点积把两个二维向量的方向关系压缩成一个数。本课将用它判断目标在前方还是后方、计算夹角,并把任意向量投影到指定方向上。

学习目标

  • 掌握点积的分量公式与几何含义
  • 能利用点积判断方向关系并计算夹角
  • 能计算向量投影并处理零向量边界

点积的两种理解

对于 a=(ax,ay)\mathbf{a}=(a_x,a_y) 与 b=(bx,by)\mathbf{b}=(b_x,b_y),点积按分量计算:

a⋅b=axbx+ayby\mathbf{a}\cdot\mathbf{b}=a_xb_x+a_yb_y

从几何上看,点积也等于 ∣a∣∣b∣cos⁡θ|\mathbf{a}||\mathbf{b}|\cos\theta。因此结果为正表示夹角小于 90∘90^\circ,为零表示近似垂直,为负表示夹角大于 90∘90^\circ。

当两个向量都已单位化时,点积就是 cos⁡θ\cos\theta,其理论范围为 [−1,1][-1,1]。浮点误差可能让结果略微越界,传入 acos 前应先截断。

点积、夹角与投影关系

从点积得到夹角

由几何公式可得:

θ=arccos⁡(a⋅b∣a∣∣b∣)\theta=\arccos\left(\frac{\mathbf{a}\cdot\mathbf{b}}{|\mathbf{a}||\mathbf{b}|}\right)

计算前必须确认两个向量长度都不为 0。游戏逻辑中并不总需要真正求角度:例如判断目标是否在角色前方,只需检查 dot(forward, toTarget) > 0,这样比调用反三角函数更直接。

向量投影

把 a\mathbf{a} 投影到 b\mathbf{b} 上,得到的是沿 b\mathbf{b} 方向的有效分量:

proj⁡b(a)=a⋅bb⋅bb\operatorname{proj}_{\mathbf{b}}(\mathbf{a})= \frac{\mathbf{a}\cdot\mathbf{b}}{\mathbf{b}\cdot\mathbf{b}}\mathbf{b}

若 b\mathbf{b} 已单位化,公式可简化为 (a⋅b)b(\mathbf{a}\cdot\mathbf{b})\mathbf{b}。投影常用于速度分解、沿斜坡移动、碰撞响应和把输入限制到某条轴。

用 C++ 计算夹角与投影

下面的程序计算向量 (3,4)(3,4) 与 x 轴的夹角,并求它在 x 轴上的投影;同时判断一个目标是否位于角色前方。

cpp
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <iostream>
#include <stdexcept>

struct Vec2 {
    double x;
    double y;

    Vec2 operator*(double scalar) const {
        return {x * scalar, y * scalar};
    }

    double dot(const Vec2& other) const {
        return x * other.x + y * other.y;
    }

    double length() const {
        return std::sqrt(dot(*this));
    }
};

double angleDegrees(const Vec2& a, const Vec2& b) {
    const double denominator = a.length() * b.length();
    if (denominator < 1e-9) {
        throw std::invalid_argument("zero vector has no angle");
    }

    // 截断余弦值,避免浮点误差使 acos 接收到越界参数。
    const double cosine = std::clamp(a.dot(b) / denominator, -1.0, 1.0);
    return std::acos(cosine) * 180.0 / std::acos(-1.0);
}

Vec2 project(const Vec2& a, const Vec2& axis) {
    const double axisLengthSquared = axis.dot(axis);
    if (axisLengthSquared < 1e-9) {
        throw std::invalid_argument("projection axis cannot be zero");
    }

    // 该写法不要求 axis 预先单位化。
    return axis * (a.dot(axis) / axisLengthSquared);
}

int main() {
    const Vec2 movement{3.0, 4.0};
    const Vec2 xAxis{1.0, 0.0};
    const Vec2 forward{1.0, 0.0};
    const Vec2 toTarget{-2.0, 1.0};

    const Vec2 projected = project(movement, xAxis);

    std::cout << std::fixed << std::setprecision(2);
    std::cout << "angle=" << angleDegrees(movement, xAxis) << " deg\n";
    std::cout << "projection=(" << projected.x << ", " << projected.y << ")\n";
    std::cout << "target=" << (forward.dot(toTarget) > 0.0 ? "front" : "behind") << "\n";
}

预期输出

text
angle=53.13 deg
projection=(3.00, 0.00)
target=behind

这里的 forward 已是单位向量,但“在前方或后方”的符号判断并不要求 toTarget 单位化。只有需要比较精确夹角或统一阈值时,才应对参与计算的方向向量进行单位化。

常见误用

不要把点积结果直接当作角度。只有单位向量的点积才等于夹角余弦,仍需通过 acos 才能得到角度。

投影轴不能是零向量,否则分母 b⋅b\mathbf{b}\cdot\mathbf{b} 为 0。若只需要投影长度而不是投影向量,可在单位轴上直接使用 a.dot(axis)。

本课总结

  • 点积的符号可快速判断两个方向的大致关系
  • 夹角计算需要长度归一化,并在 acos 前截断余弦值
  • 投影提取向量在指定方向上的分量,投影轴必须非零

下一课预告

下一课将继续学习二维变换,把平移、旋转和缩放组合起来,为精灵与摄像机变换建立统一数学基础。

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

目录与阅读设置

阅读设置

17

记录一个想法

点积与投影

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

登录哪都通