SCENE GRAPH


A Scene graph is a tree data structure wherein each node contains a transformation matrix, and child nodes inherit the transformations of their parent nodes. It is the basis of most scene data structures, from game engines to mesh editor applications to scenes in animated films.