Currently the scene graph system allows for visual ordering of entities through a depth-first search (of what is actually a scene-tree, not a graph). Additionally, there is a requirement to allow the following unimplemented features:
Removal and insertion of nodes
Collation of transformations
Ability to apply local updates (i.e. updates transformation matrices for all sub nodes)
Iterative traversal (we don't want to overflow the call stack if we have a deep tree)
We may want to have transform nodes, which add their transformation to the current transformation matrix. Pre-render functions may apply a transformation to a node before the node and it's children are processed, and post-render functions apply a transformation after all children are processed.
Currently the scene graph system allows for visual ordering of entities through a depth-first search (of what is actually a scene-tree, not a graph). Additionally, there is a requirement to allow the following unimplemented features:
We may want to have transform nodes, which add their transformation to the current transformation matrix. Pre-render functions may apply a transformation to a node before the node and it's children are processed, and post-render functions apply a transformation after all children are processed.