Viz - Scene Graph - Graphical World (Tree Data Structure)
Table of Contents
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.