Efficient processing of operator graphs representing three-dimensional character animation

Abstract

An operator graph representing three-dimensional animation can be analyzed to identify subgraphs of the operator graph in which operators are not required to operate in a serialized manner. Such a condition may arise, for example, when two operators are not dependent on each other for data. This condition may arise when the operators are operating on different elements in a scene. Such operators may be evaluated in parallel. To identify these operators, a dependency graph is created. The dependency graph indicates which operators have inputs that are dependent on outputs provided by other operators. Using this graph, operators that are independent of each other can be readily identified. These operators can be evaluated in parallel. In an interactive editing system for three-dimensional animation or other rich media, such an analysis of an operator graph would occur when changes are made to the animation. The creation and use of the dependency graph enables faster processing of a scene while changes to the scene are being made.