Techniques for processing complex scenes

• US 7,330,185 B2
• Filed: 05/10/2004
• Issued: 02/12/2008
• 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
• Primary Examiner(s): Jankus; Almis R.
• Application Number:
  US10/843,688
• Publication Number:
  US 20050248565A1
• Time in Patent Office: 1,373 Days
• Field of Search: 345/473
• US Class Current: 345/473
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: G06T 2210/61 Scene description

Abstract

Techniques for processing scenes of arbitrary complexity comprising a number of objects represented by models. Techniques are provided for building a representation in memory that stores information or represents the inter and intra-model dependencies between the various inputs and outputs of the models included in a scene. The memory representation is built based upon intra-model dependencies information and cues information for the scene. In one embodiment, the memory representation is a graph comprising a number of nodes and directed links between the nodes. The nodes in the graph represent (are proxies for) inputs and outputs of the models involved in the scene. The directed links between the nodes represent the intra- and inter-model dependencies between the inputs and outputs.

Claims

1. A computer-implemented method of processing data to generate an animated scene, the method comprising:

receiving information specifying a time interval for the scene, the scene being generated from a plurality of models, each model representing an element of the scene and having one or more inputs and outputs;

accessing first information for the scene, the first information identifying time-varying dependencies of the plurality of models;

accessing intra-model dependency information for one or more models in the plurality of models, the intra-model dependency information for a model identifying one or more static dependencies of one or more outputs of the model on one or more inputs of the model; and

building a first representation based upon the first information and the intra-model dependency information for the one or more models in the plurality of models, the first representation comprising information identifying the one or more inputs and outputs of the models in the plurality of models and identifying dependencies between the one or more inputs and outputs.

2. The method of claim 1 wherein the intra-model dependency information for a model from the plurality of models is stored in a file associated with the model.

3. The method of claim 1 wherein the first information stores information identifying time-varying dependencies between the inputs and outputs of the plurality of models.

4. The method of claim 1 wherein the first representation is a directed graph comprising a plurality of nodes and directed links between the nodes, wherein the nodes represent the one or more inputs and outputs of the plurality of models and the directed links represent the dependencies between the one or more inputs and outputs.

5. The method of claim 1 wherein the plurality of models comprises a first model having a first input and a first output and a second model having a second input and a second output, wherein the first input of the first model depends on the second output of the second model and the second input of the second model depends on the first output of the first model.

6. The method of claim 1 wherein the first representation stores information identifying a first dependency between an output of a model from the plurality of models and an input of a model from the plurality of models, the method further comprising:

receiving information indicating removal of the first dependency;

modifying the first representation to remove the first dependency; and

modifying the first information such that the first dependency is removed.

7. The method of claim 1 further comprising:

receiving information indicating creation of a new dependency between an output of a model from the plurality of models and an input of a model from the plurality of models;

modifying the first representation to store information representing the new dependency; and

modifying the first information to add the new dependency.

8. The method of claim 1 wherein the first representation is resident in computer memory.

9. A computer-readable medium storing a computer program product executable by a processor for processing data for generating an animated scene, the computer program product comprising:

code for receiving information specifying a time interval for the scene, the scene being generated from a plurality of models, each model representing an element of the scene and having one or more inputs and outputs;

code for accessing first information for the scene, the first information identifying time-varying dependencies of the plurality of models;

code for accessing intra-model dependency information for one or more models in the plurality of models, the intra-model dependency information for a model identifying one or more static dependencies of one or more outputs of the model on one or more inputs of the model; and

code for building a first representation based upon the first information and the intra-model dependency information for the one or more models in the plurality of models, the first representation comprising information identifying the one or more inputs and outputs of the models in the plurality of models and identifying dependencies between the one or more inputs and outputs.

10. The computer-readable medium of claim 9 wherein the intra-model dependency information for a model from the plurality of models is stored in a file associated with the model.

11. The computer-readable medium of claim 9 wherein the first information stores information identifying time-varying dependencies between the inputs and outputs of the plurality of models.

12. The computer-readable medium of claim 9 wherein the first representation is a directed graph comprising a plurality of nodes and directed links between the nodes, wherein the nodes represent the one or more inputs and outputs of the plurality of models and the directed links represent the dependencies between the one or more inputs and outputs.

13. The computer-readable medium of claim 9 wherein the plurality of models comprises a first model having a first input and a first output and a second model having a second input and a second output, wherein the first input of the first model depends on the second output of the second model and the second input of the second model depends on the first output of the first model.

14. The computer-readable medium of claim 9 wherein the first representation stores information identifying a first dependency between an output of a model from the plurality of models and an input of a model from the plurality of models, the computer program product further comprising:

code for receiving information indicating removal of the first dependency;

code for modifying the first representation to remove the first dependency; and

code for modifying the first information such that the first dependency is removed.

15. The computer-readable medium of claim 9 further comprising:

code for receiving information indicating creation of a new dependency between an output of a model from the plurality of models and an input of a model from the plurality of models;

code for modifying the first representation to store information representing the new dependency; and

code for modifying the first information to add the new dependency.

16. The computer-readable medium of claim 9 wherein the first representation is resident in computer memory.

17. A data processing system for processing data for generating an animated scene, the data processing system comprising:

a processor; and

a memory configured to store instructions which when executed by the processor cause the processor to;

receive information specifying a time interval for the scene, the scene being generated from a plurality of models, each model representing an element of the scene and having one or more inputs and outputs;

access first information for the scene, the first information identifying time-varying dependencies of the plurality of models;

access intra-model dependency information for one or more models in the plurality of models, the intra-model dependency information for a model identifying one or more static dependencies of one or more outputs of the model on one or more inputs of the model; and

build a first representation based upon the first information and the intra-model dependency information for the one or more models in the plurality of models, the first representation comprising information identifying the one or more inputs and outputs of the models in the plurality of models and identifying dependencies between the one or more inputs and outputs.

18. The system of claim 17 wherein the first representation is a directed graph comprising a plurality of nodes and directed links between the nodes, wherein the nodes represent the one or more inputs and outputs of the plurality of models and the directed links represent the dependencies between the one or more inputs and outputs.

19. An apparatus for processing data for generating an animated scene, the apparatus comprising:

means for receiving information specifying a time interval for the scene, the scene being generated from a plurality of models, each model representing an element of the scene and having one or more inputs and outputs;

means for accessing first information for the scene, the first information identifying time-varying dependencies of the plurality of models;

means for accessing intra-model dependency information for one or more models in the plurality of models, the intra-model dependency information for a model identifying one or more static dependencies of one or more outputs of the model on one or more inputs of the model; and

means for building a first representation based upon the first information and the intra-model dependency information for the one or more models in the plurality of models, the first representation comprising information identifying the one or more inputs and outputs of the models in the plurality of models and identifying dependencies between the one or more inputs and outputs.

20. The apparatus of claim 19 wherein the first representation is a directed graph comprising a plurality of nodes and directed links between the nodes, wherein the nodes represent the one or more inputs and outputs of the plurality of models and the directed links represent the dependencies between the one or more inputs and outputs.