About
A scene graph is a collection of nodes in a tree structure.
It's equivalent to a document in xml
The node of the tree are:
- a graphical object for the leaf
- a compound object such as:
- or a group of object that contains several graphical object and/or another group.
- or a layer
- a transformation node
On each node in the tree (parent or leaf), a geometrical transformation (translation, rotation,…) can be applied (excepted on a layer). An operation performed on a parent automatically propagates its effect to all of its child..
Articles Related
Implementation
Data Structure
- array
- or linked list
Transformation
A transformation would accumulate its transformation by:
- quaternions (Complex Number vector representation)
- or Euler angles.
Rendering
Specification
- Svg
- wiki/X3D, wiki/PHIGS for 3D