Scene Graphs in Games and 3D Applications
Scene graphs are useful for modern games using 3D graphics and increasingly large worlds or levels. In such applications, nodes in a scene graph (generally) represent entities or objects in the scene.
For instance, a game might define a logical relationship between a knight and a horse so that the knight is considered an extension to the horse. The scene graph would have a 'horse' node with a 'knight' node attached to it.
As well as describing the logical relationship, the scene graph may also describe the spatial relationship of the various entities: the knight moves through 3D space as the horse moves.
In these large applications, memory requirements are major considerations when designing a scene graph. For this reason, many large scene graph systems use instancing to reduce memory costs and increase speed. In our example above, each knight is a separate scene node, but the graphical representation of the knight (made up of a 3D mesh, textures, materials and shaders) is instanced. This means that only a single copy of the data is kept, which is then referenced by any 'knight' nodes in the scene graph. This allows a reduced memory budget and increased speed, since when a new knight node is created, the appearance data does not need to be duplicated.
Read more about this topic: Scene Graph
Famous quotes containing the words scene and/or games:
“But whatever happens, wherever the scene is laid, somebody, somewhere, will quietly set out—somebody has already set out, somebody still rather far away is buying a ticket, is boarding a bus, a ship, a plane, has landed, is walking toward a million photographers, and presently he will ring at my door—a bigger, more respectable, more competent Gradus.”
—Vladimir Nabokov (1899–1977)
“In the past, it seemed to make sense for a sportswriter on sabbatical from the playpen to attend the quadrennial hawgkilling when Presidential candidates are chosen, to observe and report upon politicians at play. After all, national conventions are games of a sort, and sports offers few spectacles richer in low comedy.”
—Walter Wellesley (Red)