Viz - Scene Graph - Graphical World (Tree Data Structure)

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..

• array
• or linked list

A transformation would accumulate its transformation by:

• matrix,
• quaternions (Complex Number vector representation)
• or Euler angles.

Viz - Render

• Svg
• X3D, PHIGS for 3D

• Scene_graph