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

> (Data|State) Management and Processing > Data Visualization Foundation

1 - 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:

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


3 - Implementation

3.1 - Data Structure

  • array
  • or linked list

3.2 - Transformation

A transformation would accumulate its transformation by:

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

3.3 - Rendering

3.4 - Specification


4 - Documentation / Reference