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

变换层级

变换层级

本课解决场景中父子对象如何同步移动的问题。你将区分局部变换与世界变换,掌握从根节点向下递归计算世界矩阵的方法,并了解换父节点、脏标记和非均匀缩放带来的关键边界。

学习目标

  • 区分局部变换与世界变换
  • 计算父子节点的世界矩阵
  • 识别层级更新与重新挂接的常见问题

局部空间如何传播到世界空间

局部变换描述对象相对父节点的位置、旋转和缩放。世界变换描述对象最终相对场景原点的状态。根节点没有父对象,因此它的局部矩阵通常就是世界矩阵。

在列向量约定下,节点的世界矩阵为:

Mworld=MparentWorldMlocalM_{world}=M_{parentWorld}M_{local}

若一个节点位于多层层级中,最终矩阵就是从根节点到当前节点依次相乘。当前节点只保存局部矩阵,也能通过父链恢复世界结果。

父子关系示例

假设根节点先平移到 (10,0)(10,0) 并旋转 90°,子节点在根节点局部坐标中位于 (2,0)(2,0)。子节点不会出现在世界坐标 (12,0)(12,0),因为它的局部位移还要经过父节点旋转,最终位置是 (10,2)(10,2)。

变换层级中的局部空间与世界空间

层级更新必须先父后子。父节点世界矩阵尚未更新时,子节点使用的就是旧数据,因此引擎通常按树的深度顺序遍历,或在访问世界矩阵时递归确保父节点已经有效。

递归计算世界矩阵

下面示例建立根节点、子节点和孙节点。根节点旋转并平移,两个后代各自在局部 X 轴上偏移。递归函数先计算当前节点世界矩阵,再处理子节点。

cpp
#include <array>
#include <cmath>
#include <iomanip>
#include <iostream>
#include <string>
#include <vector>

struct Mat3 {
    std::array<std::array<double, 3>, 3> m{};
};

struct Node {
    std::string name;
    Mat3 local;
    Mat3 world;
    std::vector<Node*> children;
};

Mat3 identity() {
    return Mat3{{{{1, 0, 0}, {0, 1, 0}, {0, 0, 1}}}};
}

Mat3 multiply(const Mat3& a, const Mat3& b) {
    Mat3 result{};
    for (int row = 0; row < 3; ++row) {
        for (int col = 0; col < 3; ++col) {
            for (int k = 0; k < 3; ++k) {
                result.m[row][col] += a.m[row][k] * b.m[k][col];
            }
        }
    }
    return result;
}

Mat3 translation(double tx, double ty) {
    return Mat3{{{{1, 0, tx}, {0, 1, ty}, {0, 0, 1}}}};
}

Mat3 rotation(double radians) {
    const double c = std::cos(radians);
    const double s = std::sin(radians);
    return Mat3{{{{c, -s, 0}, {s, c, 0}, {0, 0, 1}}}};
}

void updateWorld(Node& node, const Mat3& parentWorld) {
    node.world = multiply(parentWorld, node.local);
    for (Node* child : node.children) {
        updateWorld(*child, node.world);
    }
}

void printWorldPosition(const Node& node) {
    std::cout << node.name << ": ("
              << node.world.m[0][2] << ", "
              << node.world.m[1][2] << ")\n";
}

int main() {
    const double pi = std::acos(-1.0);

    Node root{"Root", multiply(translation(10, 0), rotation(pi / 2)), identity(), {}};
    Node child{"Child", translation(2, 0), identity(), {}};
    Node grandchild{"Grandchild", translation(1, 0), identity(), {}};

    root.children.push_back(&child);
    child.children.push_back(&grandchild);

    // 从单位矩阵开始,自根节点向下传播世界变换。
    updateWorld(root, identity());

    std::cout << std::fixed << std::setprecision(2);
    printWorldPosition(root);
    printWorldPosition(child);
    printWorldPosition(grandchild);
}

预期输出:

text
Root: (10.00, 0.00)
Child: (10.00, 2.00)
Grandchild: (10.00, 3.00)

输出表明,后代节点的局部 X 方向被父节点旋转成世界 Y 方向。修改根节点后,只要重新从根节点更新,整条子树都会得到新的世界位置。

重新挂接与性能边界

若把节点挂到新父节点下并允许它随之移动,只需保留原局部矩阵。若要求换父节点后世界姿态不变,则应先保存旧世界矩阵,再计算:

MnewLocal=MnewParentWorld−1MoldWorldM_{newLocal}=M_{newParentWorld}^{-1}M_{oldWorld}

大型场景不会每帧重算整棵树。常见做法是给节点设置脏标记:局部变换发生变化时,将当前节点及其后代标记为失效;下次更新或读取时,只重算受影响的子树。

父节点同时包含旋转和非均匀缩放时,后代矩阵可能产生剪切效果。若引擎只允许位置、旋转、缩放三个独立分量,矩阵分解可能无法无损还原,应明确是否支持剪切或限制层级中的缩放组合。

本课总结

  • 世界矩阵等于父节点世界矩阵乘以当前局部矩阵
  • 层级更新必须遵循先父后子的顺序
  • 换父节点、脏标记和非均匀缩放是实现时的重要边界

下一课预告

下一课将继续使用矩阵处理观察空间,理解摄像机变换如何把世界坐标转换为屏幕可见的视图。

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

目录与阅读设置

阅读设置

17

记录一个想法

变换层级

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

登录哪都通