Multi-representation dependency graphs

Patent metadata

Field	Value
Publication number	US-10297064-B2
Application number	US-201514860631-A
Country	US
Kind code	B2
Filing date	Sep 21, 2015
Priority date	Sep 21, 2015
Publication date	May 21, 2019
Grant date	May 21, 2019

Abstract

Systems and methods for multi-representation dependency graphs are disclosed. A first representation of a dependency graph may be accessed using a processor. The first representation of the dependency graph may have a first type and include a plurality of nodes. A transition of the first representation of the dependency graph from a first state to a second state may be detected using the processor. In response to a detection of the transition of the first representation of the dependency graph from the first state to the second state, a second representation of the dependency graph may be updated. The second representation may have a second type different than the first type and include a plurality of tasks corresponding to the plurality of nodes. The second representation may further include one or more dependencies corresponding to one or more of the connections of the first representation.

First claim

What is claimed is:

1. A method, comprising:
accessing, using one or more processors, a first representation of a dependency graph, the first representation of the dependency graph having a first type and including a plurality of nodes, wherein the dependency graph is a dependency graph for rendering one or more animation frames;
detecting, using the one or more processors, a transition of the first representation of the dependency graph from a first state to a second state;
in response to detecting the transition of the first representation of the dependency graph from the first state to the second state, updating, using the one or more processors, a second representation of the dependency graph, the second representation having a second type different than the first type and including a plurality of tasks corresponding to the plurality of nodes, wherein:
the updating includes marking at least one of the plurality of tasks to indicate that the at least one of the plurality of tasks requires evaluation, wherein:
the marking is based on a rule corresponding to the transition of the first representation of the dependency graph;
the marking includes determining a type of the transition of the first representation of the dependency graph; and
the rule associates the at least one of the plurality of tasks with the determined type of transition of the first representation of the dependency graph; and

rendering the one or more animation frames based on the updated second representation of the dependency graph.

2. The method of claim 1 , wherein the first representation is an authoring representation and the second representation is an evaluation representation.

3. The method of claim 1 , wherein a dependency between first and second tasks of the plurality of tasks is based on a connection between first and second nodes of the plurality of nodes.

4. The method of claim 1 , wherein detecting the transition of the first representation of the dependency graph from the first state to the second state comprises:
detecting a new node in the first representation of the dependency graph.

5. The method of claim 4 , wherein updating the second representation comprises:
determining a type of the new node; and
adding a task to the second representation, the task corresponding to the new node and based on the type of the new node.

6. The method of claim 1 , further comprising:
optimizing dependencies of the plurality of tasks.

7. The method of claim 6 , wherein optimizing dependencies of the plurality of tasks includes associating a plurality of connections with a dependency.

8. The method of claim 6 , wherein optimizing dependencies of the plurality of tasks includes associating a plurality of dependencies with a connection.

9. The method of claim 1 , wherein a value of a first node of the plurality of nodes is associated with a value type default and a value of a second node of the plurality of nodes is associated with a node type default.

10. The method of claim 1 , wherein the dependency graph corresponds to one or more three-dimensional objects.

11. A non-transitory computer-readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by one or more processors of an electronic device, cause the electronic device to:
access, using the one or more processors, a first representation of a dependency graph, the first representation of the dependency graph having a first type and including a plurality of nodes, wherein the dependency graph is a dependency graph for rendering one or more animation frames;
detect, using the one or more processors, a transition of the first representation of the dependency graph from a first state to a second state;
in response to detecting the transition of the first representation of the dependency graph from the first state to the second state, update, using the processor, a second representation of the dependency graph, the second representation having a second type different than the first type and including a plurality of tasks corresponding to the plurality of nodes, wherein:
the updating includes marking at least one of the plurality of tasks to indicate that the at least one of the plurality of tasks requires evaluation, wherein:
the marking is based on a rule corresponding to the transition of the first representation of the dependency graph;
the marking includes determining a type of the transition of the first representation of the dependency graph; and
the rule associates the at least one of the plurality of tasks with the determined type of transition of the first representation of the dependency graph; and

render the one or more animation frames based on the updated second representation of the dependency graph.

12. The non-transitory computer-readable storage medium of claim 11 , wherein the first representation is an authoring representation and the second representation is an evaluation representation.

13. The non-transitory computer-readable storage medium of claim 11 , wherein a dependency between first and second tasks of the plurality of tasks is based on a connection between first and second nodes of the plurality of nodes.

14. The non-transitory computer-readable storage medium of claim 11 , wherein the instructions for detecting the transition of the first representation of the dependency graph from the first state to the second state comprise instructions for:
detecting a new node in the first representation of the dependency graph.

15. The non-transitory computer-readable storage medium of claim 14 , wherein the instructions for updating the second representation comprise instructions for:
determining a type of the new node; and
adding a task to the second representation, the task corresponding to the new node and based on the type of the new node.

16. The non-transitory computer-readable storage medium of claim 11 , further comprising instructions for: optimizing dependencies of the plurality of tasks.

17. The non-transitory computer-readable storage medium of claim 16 , wherein the instructions for optimizing dependencies of the plurality of tasks comprise instructions for associating a plurality of dependencies with a connection.

18. The non-transitory computer-readable storage medium of claim 11 , wherein a value of a first node of the plurality of nodes is associated with a value type default and a value of a second node of the plurality of nodes is associated with a node type default.

19. The non-transitory computer-readable storage medium of claim 11 , wherein the dependency graph corresponds to one or more three-dimensional objects.

20. An electronic device, comprising:
one or more processors;
a memory; and
one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for:
accessing a first representation of a dependency graph, the first representation of the dependency graph having a first type and including a plurality of nodes, wherein the dependency graph is a dependency graph for rendering one or more animation frames;
detecting a transition of the first representation of the dependency graph from a first state to a second state;
in response to detecting the transition of the first representation of the dependency graph from the first state to the second state, updating a second representation of the dependency graph, the second representation hav

Assignees

• Dreamworks Animation Llc
• Dreamworks Animation L L C

Inventors

• Papp Esteban D
• Bryson Stuart

Classifications

• G06T11/26

  Drawing of charts or graphs · CPC title

• G06T13/40

  of characters, e.g. humans, animals or virtual beings · CPC title

• G06T13/20 Primary

  Three-dimensional [3D] animation · CPC title

• G06T13/80

  Two-dimensional [2D] animation, e.g. using sprites · CPC title

• G06T2210/61

  Scene description · CPC title