3D引擎数据结构与glTF（2）: Scene Graph

图形学中的 Scene Graph

Scene Graph 中文常翻译为“场景图”，是一种常用的场景对象组织方式。我们把场景中的对象，按照一定的规则（通常是空间关系）组织成一棵树，树上的每个节点代表场景中的一个对象。每个节点都可以有零到多个子节点，但只有一个父节点。 每个节点都包含一个“空间的定义”，通过一个 4x4 的矩阵表示，也可以通过位置、旋转、缩放三个分量来表示，但最终都要转换成4x4的矩阵。

每个节点所定义的空间就叫做“Local Space”，每个节点的空间都是定义在父节点的 Local Space 之中的。在渲染某个节点中的 Mesh 模型的时候，需要计算 Model Matrix，也就是需要把顶点从 Local Space 转换到 World Space 的矩阵，这时候就要使用矩阵乘法来计算：

    nodeA.modelMatrix = nodeA.parent.modelMatrix * nodeA.localMatrix  

请注意这里请求了父节点的 Model Matrix：”nodeA.parent.modelMatrix”，也就是递归的去计算，直到 Scene Graph 的根节点。通常在代码实现中，会把这个 Model Matrix 进行 Cache 。

Scene Graph 的节点层次结构组成的空间关系就像我们高中物理学的相对运动。例如你在一列飞驰的火车上行走，那么你的位置、运动都是在“火车”这个空间中的；而你最终在地球上的运动，要根据当前火车的运动来计算决定。

游戏引擎中的 Scene Grap