A scene graph is a general data structure commonly used by vector-based graphics editing applications and modern computer games. Examples of such programs include Acrobat 3D, Adobe Illustrator, AutoCAD, CorelDRAW, OpenSceneGraph, OpenSG, VRML97, and X3D.
The scene graph is a structure that arranges the logical and often (but not necessarily) spatial representation of a graphical scene. The definition of a scene graph is fuzzy because programmers who implement scene graphs in applications — and, in particular, the games industry — take the basic principles and adapt these to suit particular applications. This means there is no consensus as to what a scene graph should be.
A scene graph is a collection of nodes in a graph or tree structure. A node may have many children but often only a single parent, with the effect of a parent applied to all its child nodes; an operation performed on a group automatically propagates its effect to all of its members. In many programs, associating a geometrical transformation matrix (see also transformation and matrix) at each group level and concatenating such matrices together is an efficient and natural way to process such operations. A common feature, for instance, is the ability to group related shapes/objects into a compound object that can then be moved, transformed, selected, etc. as easily as a single object.
It also happens that in some scene graphs, a node can have a relation to any node including itself, or at least an extension that refers to another node (for instance Pixar's PhotoRealistic RenderMan because of its usage of Reyes rendering algorithm, or Adobe Systems's Acrobat 3D for advanced interactive manipulation).
Read more about Scene Graph: Scene Graphs in Graphics Editing Tools, Scene Graphs in Games and 3D Applications, Scene Graph Implementation, Scene Graphs and Bounding Volume Hierarchies (BVHs), Scene Graphs and Spatial Partitioning
Famous quotes containing the words scene and/or graph:
“This fantastic state of mind, of a humanity that has outrun its ideas, is matched by a political scene in the grotesque style, with Salvation Army methods, hallelujahs and bell-ringing and dervishlike repetition of monotonous catchwords, until everybody foams at the mouth. Fanaticism turns into a means of salvation, enthusiasm into epileptic ecstacy, politics becomes an opiate for the masses, a proletarian eschatology; and reason veils her face.”
—Thomas Mann (18751955)
“In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”
—W.N.P. Barbellion (18891919)