图形渲染与 Shader / 系统课时

遍历场景节点

遍历场景节点

三维模型往往不是一组平铺网格,而是一棵带局部变换的场景树。本节给出可直接验证的递归遍历方法:从根节点开始累计父子变换,读取当前节点引用的网格,再继续访问子节点,从而得到每个网格实例应使用的世界变换。

学习目标

  • 理解 aiNode、aiMesh 与 aiScene 之间的索引引用关系。
  • 正确递归遍历节点并按父子顺序累计变换。
  • 区分“网格数据”与“节点实例”,避免重复复制或漏用节点变换。

场景树的关键关系

aiScene::mRootNode 是遍历入口。每个 aiNode 保存自己的局部变换 mTransformation、若干网格索引 mMeshes,以及子节点数组 mChildren。网格本体统一存放在 aiScene::mMeshes 中,因此节点持有的是引用编号,不是独立的网格副本。

Assimp 场景树递归遍历与变换累计

对于层级模型,节点局部变换只描述“相对父节点”的位置、旋转和缩放。若要得到可用于渲染的对象到世界变换,需要沿路径累计矩阵。使用 Assimp 自己的矩阵类型时,典型组合写法是 world = parentWorld * local。

递归累计节点变换

下面的完整程序导入模型后,从单位矩阵开始递归遍历。它会分解每个节点累计后的世界矩阵,打印世界平移量,并列出该节点引用的场景网格编号。这样可以先在 CPU 侧确认层级与变换是否符合预期,再接入 OpenGL 绘制。

cpp
#include <assimp/Importer.hpp>
#include <assimp/postprocess.h>
#include <assimp/scene.h>

#include <iostream>

void walkNode(const aiScene* scene,
              const aiNode* node,
              const aiMatrix4x4& parentWorld,
              unsigned int depth) {
    const aiMatrix4x4 world = parentWorld * node->mTransformation;

    aiVector3D scale;
    aiQuaternion rotation;
    aiVector3D translation;
    world.Decompose(scale, rotation, translation);

    for (unsigned int i = 0; i < depth; ++i) {
        std::cout << "  ";
    }
    std::cout << "node=" << node->mName.C_Str()
              << " worldT=("
              << translation.x << ", "
              << translation.y << ", "
              << translation.z << ")"
              << " meshRefs=" << node->mNumMeshes
              << std::endl;

    for (unsigned int i = 0; i < node->mNumMeshes; ++i) {
        const unsigned int meshIndex = node->mMeshes[i];
        if (meshIndex >= scene->mNumMeshes) {
            std::cerr << "invalid mesh index: " << meshIndex << std::endl;
            continue;
        }

        for (unsigned int j = 0; j < depth + 1; ++j) {
            std::cout << "  ";
        }
        std::cout << "meshIndex=" << meshIndex
                  << " vertices=" << scene->mMeshes[meshIndex]->mNumVertices
                  << std::endl;
    }

    for (unsigned int i = 0; i < node->mNumChildren; ++i) {
        walkNode(scene, node->mChildren[i], world, depth + 1);
    }
}

int main(int argc, char** argv) {
    if (argc != 2) {
        std::cerr << "usage: scene_walk <model-file>" << std::endl;
        return 1;
    }

    Assimp::Importer importer;
    const aiScene* scene = importer.ReadFile(
        argv[1],
        aiProcess_Triangulate | aiProcess_GenSmoothNormals
    );

    if (scene == nullptr || scene->mRootNode == nullptr ||
        (scene->mFlags & AI_SCENE_FLAGS_INCOMPLETE) != 0) {
        std::cerr << "Assimp error: " << importer.GetErrorString() << std::endl;
        return 2;
    }

    aiMatrix4x4 identity;
    walkNode(scene, scene->mRootNode, identity, 0);
    return 0;
}

预期输出

text
node=<VALUE> worldT=(<VALUE>, <VALUE>, <VALUE>) meshRefs=<VALUE>
  meshIndex=<ID> vertices=<VALUE>
  node=<VALUE> worldT=(<VALUE>, <VALUE>, <VALUE>) meshRefs=<VALUE>

节点名称、层级深度、平移值和网格编号都取决于模型内容。若出现 invalid mesh index: <ID>,说明场景数据异常或遍历代码中的索引来源被错误修改;正常的 Assimp 场景节点引用应落在 0 到 scene->mNumMeshes - 1 范围内。

保持正确的变换顺序

递归函数传入的是父节点已经累计好的世界矩阵,当前节点只负责再乘自己的局部矩阵。这样根节点的变换会影响所有后代,而子节点的局部动作只影响自己的子树。若把顺序写反,平移与旋转的参考系会改变,常见现象是零件绕错误原点旋转或层级位置整体错乱。

网格引用不是网格副本

节点可以引用一个或多个 aiMesh,同一个 aiMesh 也可能被不同节点作为实例使用。渲染器应把网格几何上传一次,再针对每个节点实例提交对应的世界矩阵。这样既保留模型层级,也避免为重复几何创建多份 VBO/EBO。

如果项目需要把静态模型烘焙成单一世界空间网格,可以在导入阶段把节点世界变换应用到顶点后合并几何;但这样会失去原始层级,后续不再适合做独立部件动画。对需要骨骼、节点动画或可独立控制部件的模型,应保留节点树和实例变换。

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

目录与阅读设置

阅读设置

17

记录一个想法

遍历场景节点

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

登录哪都通