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