Techniques for animating complex scenes

• US 7,714,869 B2
• Filed: 04/27/2006
• Issued: 05/11/2010
• Est. Priority Date: 05/10/2004
• Status: Active Grant

• Current Assignee: Pixar (The Walt Disney Company)
• Original Assignee: Pixar (The Walt Disney Company)
• Inventors: da Silva, Marco Jorge, Grassia, Frank Sebastian, Demoreuille, Peter Bernard
• Primary Examiner(s): PAPPAS, PETER
• Application Number:
  US11/414,729
• Publication Number:
  US 20060262121A1
• Time in Patent Office: 1,475 Days
• Field of Search: None
• US Class Current: 345/473
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: G06T 2210/61 Scene description

Abstract

Techniques that enable users (e.g., animators) to accurately animate models in a scene without having to load all the models involved in the scene concurrently in computer memory. For a particular model that a user wishes to animate, only a minimal set of models involved in the scene that are needed for the particular model to evaluate correctly are determined and loaded into computer memory. Additionally, if a particular model is to be unloaded from computer memory, then all models that depend, either directly or indirectly, on the particular model and that are loaded in memory are also unloaded from memory in order to avoid incorrect animation.

Claims

1. A computer-implemented method of animating a scene comprising a plurality of objects, each object represented by one of a plurality of models, the method comprising:

determining an object to be animated;

identifying a first model of the plurality of models, the first model corresponding to the object to be animated;

accessing a representation of the plurality of models, wherein for each of the plurality of models, the representation includes;

a representation of the model,

a representation of one or more inputs of the model,

a representation of an output of the model, and

a representation of a set of data dependencies between the one or more inputs of the model and an output of a different model;

determining, based on the representation of the plurality of models, one or more models of the plurality of models that require evaluation in order to evaluate the first model;

loading the first model and the one or more models of the plurality of models into the computer memory, wherein the plurality of models includes at least one model that is not loaded into the computer memory;

evaluating the one or more of the plurality of models and the first model, thereby rendering the object, wherein, once loaded, the one or more models and the first model are evaluated in a predetermined manner, the predetermined manner being statically defined in the representation of the plurality of models; and

displaying the object on a display device, wherein said determining, identifying, accessing, loading and evaluating are performed via a computer processor.

2. The method of claim 1, wherein determining the one or more models of the plurality of models that require evaluation in order to evaluate the first model further comprises:

determining one or more inputs of the first model; and

determining which of the plurality of models produce an output that is an input of the first model.

3. The method of claim 2, further comprising, for each of the models of the plurality of models that produce an output that is an input of the first model:

determining one or more inputs of the model;

determining which of the plurality of models produce an output that is an input of the model; and

if necessary, repeating the above process until all of the one or more models of the plurality of models that require evaluation in order to evaluate the first model have been determined.

4. The method of claim 1, wherein the representation of the plurality of models comprises a plurality of nodes and links between the nodes, the nodes representing inputs and outputs of the plurality of models and the links representing data dependencies between the inputs and the outputs.

5. The method of claim 1, wherein determining one or more models of the plurality of models that require evaluation in order to evaluate the first model comprises determining a transitive closure set of the one or more other models of the plurality of models on which the first model depends.

6. The method of claim 1, wherein before accessing the representation of the plurality of models, the method comprises:

constructing the representation of the plurality of models by accessing cue data and hook file data for the plurality of models.

7. A computer-implemented method of animating a scene comprising a plurality of objects, each object represented by one of a plurality of models, the method comprising:

identifying a first model of the plurality of models to be unloaded from computer memory;

accessing a representation of the plurality of models, wherein for each of the plurality of models, the representation includes;

a representation of the model,

a representation of one or more inputs of the model,

a representation of an output of the model, and

a representation of a set of data dependencies between the one or more inputs of the model and an output of a different model;

determining, based on the representation of the plurality of models, one or more models of the plurality of models that require evaluation of the first model in order to evaluate each of the one or more models;

unloading from the computer memory the first model and the one or more models of the plurality of models that require evaluation of the first model in order to evaluate each of the one or more models, wherein determining the one or more models of the plurality of models that require evaluation of the first model further comprises determining those models of the plurality of models whose evaluation depends upon evaluation of the first model; and

displaying the object on a display device, wherein said identifying, accessing, determining and unloading are performed via a computer processor.

8. The method of claim 7, wherein the representation of the plurality of models comprises a plurality of nodes and links between the nodes, the nodes representing inputs and outputs of the plurality of models and the links representing dependencies between the inputs and the outputs.

9. The method of claim 7, wherein the determining step comprises determining a transitive closure set of the one or more models of the plurality of models that depend on the first model.

10. The method of claim 7, wherein before accessing the representation of the plurality of models, the method comprises:

constructing the representation of the plurality of models by accessing cue data and hook file data for the plurality of models.

11. A computer program product stored on a computer-readable medium for animating a scene comprising a plurality of objects, each object represented by one of a plurality of models, the computer program product comprising:

code for receiving information identifying an object to be animated;

code for identifying a first model of the plurality of models, the first model corresponding to the object to be animated;

code for accessing a representation of the plurality of models, wherein for each of the plurality of models, the representation includes;

a representation of the model,

a representation of one or more inputs of the model,

a representation of an output of the model, and

a representation of a set of data dependencies between the one or more inputs of the model and an output of a different model;

code for determining, based on the representation of the plurality of models, one or more models of the plurality of models that require evaluation in order to evaluate the first model;

code for loading the first model and the one or more models of the plurality of models into the computer memory, wherein the plurality of models includes at least one model that is not loaded into the computer memory; and

code for evaluating the one or more of the plurality of models and the first model, thereby rendering the object, wherein, once loaded, the one or more models and the first model are evaluated in a predetermined manner, wherein the predetermined manner is statically defined in the representation of the plurality of models.

12. The computer program product of claim 11, wherein the code for determining comprises:

code for determining one or more inputs of the first model; and

code for determining which of the plurality of models produce an output that is an input of the first model.

13. The computer program product of claim 12, further comprising for each of the models of the plurality of models that produce an output that is an input of the first model:

code for determining one or more inputs of the model;

code for determining which of the plurality of models produce an output that is an input of the model; and

code for repeating the above process until all of the one or more models of the plurality of models that require evaluation in order to evaluate the first model have been determined.

14. The computer program product claim 11, wherein the representation of the plurality of models comprises a plurality of nodes and links between the nodes, the nodes representing inputs and outputs of the plurality of models and the links representing data dependencies between the inputs and the outputs.

15. The computer program product of claim 11, wherein the code for determining comprises code for determining a transitive closure set of the one or more other models of the plurality of models on which the first model depends.

16. The computer program product claim 11, further comprising:

code for constructing the representation of the plurality of models by accessing cue data and hook file data for the plurality of models.

17. The computer program product of claim 11, further comprising code for displaying the object on a display device.

18. A computer program product stored on a computer-readable medium for animating a scene comprising a plurality of objects, each object represented by one of a plurality of models, the computer program product comprising:

code for receiving information identifying a first model of the plurality of models to be unloaded from computer memory;

code for accessing a representation of the plurality of models, wherein for each of the plurality of models, the representation includes;

a representation of the model,

a representation of one or more inputs of the model,

a representation of an output of the model, and

a representation of a set of data dependencies between the one or more inputs of the model and an output of a different model;

code for determining, based on the representation of the plurality of models, one or more models of the plurality of models that require evaluation of the first model in order to evaluate each of the one or more models; and

code for unloading from the computer memory the first model and the one or more models of the plurality of models that require evaluation of the first model in order to evaluate each of the one or more models.

19. The computer program product of claim 18, wherein the representation of the plurality of models comprises a plurality of nodes and links between the nodes, the nodes representing inputs and outputs of the plurality of models and the links representing dependencies between the inputs and the outputs.

20. The computer program product of claim 18, wherein the code for determining comprises code for determining a transitive closure set of the one or more models of the plurality of models that depend on the first model.

21. The computer program product of claim 18, further comprising

code for constructing the representation of the plurality of models by accessing cue data and hook file data for the plurality of models.

22. A system for animating a scene comprising a plurality of objects, each object represented by one of a plurality of models, the system comprising:

a processor;

a memory coupled to the processor;

a storage subsystem coupled to the processor, the storage subsystem configured to store instructions that when executed by the processor cause the processor to;

determine an object to be animated;

identify a first model of the plurality of models, the first model corresponding to the object to be animated;

access a representation of the plurality of models, wherein for each of the plurality of models, the representation includes;

a representation of the model,

a representation of one or more inputs of the model,

a representation of an output of the model, and

a representation of a set of data dependencies between the one or more inputs of the model and an output of a different model;

determine, based on the representation of the plurality of models, which of one or more models of the plurality of models require evaluation in order to evaluate the first model;

load the first model and the one or more models of the plurality of models into the memory, wherein the plurality of models includes at least one model that is not loaded into the memory; and

evaluate the one or more of the plurality of models and the first model, thereby rendering the object, wherein, once loaded, the one or more models and the first model are evaluated in a predetermined manner.

23. The system of claim 22, wherein the instructions that when executed by the processor cause the processor to determine one or more models of the plurality of models that require evaluation in order to evaluate the first model include instructions that cause the processor to:

determine one or more inputs of the first model; and

determine which of the plurality of models produce an output that is an input of the first model.

24. The system of claim 22, wherein the representation of the plurality of models comprises a plurality of nodes and links between the nodes, the nodes representing inputs and outputs of the plurality of models and the links representing data dependencies between the inputs and the outputs.

25. The system of claim 22, wherein the instructions that when executed by the processor cause the processor to determine one or more models of the plurality of models that require evaluation in order to evaluate the first model include instructions that cause the processor to determine a transitive closure set of the one or more other models of the plurality of models on which the first model depends.

26. The system of claim 22, further comprising instructions that when executed by the processor cause the processor to construct the representation of the plurality of models by accessing cue data and hook file data for the plurality of models.

27. The system of claim 22, further comprising instructions that when executed by the processor cause the processor to display the object on a display device.

28. A system for animating a scene comprising a plurality of objects, each object represented by one of a plurality of models, the system comprising:

a processor;

a memory coupled to the processor;

a storage subsystem coupled to the processor, the storage subsystem configured to store instructions that when executed by the processor cause the processor to;

identify a first model of the plurality of models to be unloaded from the memory;

access a representation of the plurality of models, wherein for each of the plurality of models, the representation includes;

a representation of the model;

a representation of one or more inputs of the model;

a representation of an output of the model; and

a representation of a set of data dependencies between the one or more inputs of the model and an output of a different model; and

determine, based on the representation of the plurality of models, which of one or more models of the plurality of models that require evaluation of the first model in order to evaluate each of the one or more models; and

unload from the memory the first model and the one or more models of the plurality of models that require evaluation of the first model in order to evaluate each of the one or more models.

29. The system of claim 28, wherein the representation of the plurality of models comprises a plurality of nodes and links between the nodes, the nodes representing inputs and outputs of the plurality of models and the links representing dependencies between the inputs and the outputs.

30. The system of claim 28, wherein the instructions that when executed by the processor cause the processor to determine one or more models of the plurality of models that require evaluation of the first model in order to evaluate the one or more other models include instructions for determining a transitive closure set of the one or more models of the plurality of models that depend on the first model.

31. The system of claim 28, further comprising instructions that when executed by the processor cause the processor to construct the representation of the plurality of models by accessing cue data and hook file data for the plurality of models.