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