Caching in a three dimensional modeling and animation system

Claim 5

The method of claim 2, in which evaluating each modifier includes generating a series of channel intermediate results until the last modifier is evaluated, wherein a result of evaluating the last modifier in the modifier stack is that channel's portion of the derived object representation.

Claim 8

The method of claim 4, wherein determining what to cache based on the time period comprises: using a current modifier of the modifier stack, generating one or more intermediate channel results for the current modifier and the current channel; testing the time period value to determine whether the current modifier is valid for a predetermined time period; when the current modifier is valid for the predetermined time period, generating a second time period value for the next modifier after the present modifier in the modifier stack.

Claim 9

The method of claim 4, wherein determining what to cache based on the time period comprises: using a current element of the modifier stack, generating one or more intermediate channel results for the current element and the current channel; testing the time period to determine whether the current element is valid for the next number of frames of an animation sequence.

Claim 10

The method of claim 6, wherein determining what to cache based on the time period comprises: using a current modifier of the modifier stack, generating one or more intermediate channel results for the current modifier and the current channel; testing the time period value to determine whether the current modifier is valid for a predetermined time period; when the current modifier is valid for the predetermined time period, generating a second time period value for the next modifier after the present modifier in the modifier stack.

Claim 11

A computer-readable medium carrying one or more sequences of one or more instructions for displaying a visual representation of a virtual object on a graphical display device, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: defining, by information stored in a storage device, one or more modifiers that may be applied to the virtual object to thereby change the visual appearance of the virtual object; applying one of the modifiers to the virtual object by generating and storing a derived object based on the virtual object and the one of the modifiers; generating and storing a derived object representation based on the derived object by: generating the visual representation of the virtual object in multiple channels, in which each channel represents a portion of the visual representation, generating one or more intermediate channel results in each channel by elements in the virtual object's list of modifiers, selectively caching the intermediate channel results depending upon how long the intermediate channel results are valid, and storing, in association with the object, a modifier stack comprising a list of zero or more modifiers, information identifying a transform operation to be carried out on the object, and information identifying a master object associated with the object; generating the derived object based on the modifier stack; generating and displaying a second visual representation of the object based on the derived object representation; caching one or more portions of the derived object representation within a derived object, by: storing one or more channels, in which each of the channels is associated with one of the one or more portions of the derived object representation, and in which each channel stores a value that is determined by the modifiers; and storing, in each of the channels, a validity time value that identifies a period of time in which the value stored in that channel is valid.

Claim 12

A computer-readable medium carrying one or more sequences of one or more instructions for displaying a visual representation of a virtual object on a graphical display device, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: defining, by information stored in a storage device, one or more modifiers that may be applied to the virtual object to thereby change the visual appearance of the virtual object; applying one of the modifiers to the virtual object by generating and storing a derived object based on the virtual object and the one of the modifiers; generating and storing a derived object representation based on the derived object by: generating the visual representation of the virtual object in multiple channels, in which each channel represents a portion of the visual representation, generating one or more intermediate channel results in each channel by elements in the virtual object's list of modifiers, selectively caching the intermediate channel results depending upon how long the intermediate channel results are valid, and storing, in association with the object, a modifier stack comprising a list of zero or more modifiers, information identifying a transform operation to be carried out on the object, and information identifying a master object associated with the object; generating the derived object based on the modifier stack; generating and displaying a second visual representation of the object based on the derived object representation; caching one or more portions of the derived object representation within a derived object, by: storing one or more channels, in which each of the channels is associated with one of the one or more portions of the derived object representation, and in which each channel stores a value that is determined by the modifiers; and storing, in each of the channels, a validity time value that identifies a period of time in which the value stored in that channel is valid.

Claim 13

A computer-readable medium carrying one or more sequences of one or more instructions for displaying a visual representation of a virtual object on a graphical display device, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: defining, by information stored in a storage device, one or more modifiers that may be applied to the virtual object to thereby change the visual appearance of the virtual object; applying one of the modifiers to the virtual object by generating and storing a derived object based on the virtual object and the one of the modifiers; generating and storing a derived object representation based on the derived object by: generating the visual representation of the virtual object in multiple channels, in which each channel represents a portion of the visual representation, generating one or more intermediate channel results in each channel by elements in the virtual object's list of modifiers, selectively caching the intermediate channel results depending upon how long the intermediate channel results are valid, and storing, in association with the object, a modifier stack comprising a list of zero or more modifiers, information identifying a transform operation to be carried out on the object, and information identifying a master object associated with the object; generating the derived object based on the modifier stack; generating and displaying a second visual representation of the object based on the derived object representation; caching one or more portions of the derived object representation within a derived object, by: storing one or more channels, in which each of the channels is associated with one of the one or more portions of the derived object representation, and in which each channel stores a value that is determined by the modifiers; in which generating and storing a derived object representation based on the derived object includes: determining which of the channels need to be accessed; evaluating each modifier in the virtual object's list of modifiers that affects one or more values in the channels that need to be accessed.

Claim 14

A computer-readable medium carrying one or more sequences of one or more instructions for displaying a visual representation of a virtual object on a graphical display device, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: defining, by information stored in a storage device, one or more modifiers that may be applied to the virtual object to thereby change the visual appearance of the virtual object; applying one of the modifiers to the virtual object by generating and storing a derived object based on the virtual object and the one of the modifiers; generating and storing a derived object representation based on the derived object by: generating the visual representation of the virtual object in multiple channels, in which each channel represents a portion of the visual representation, generating one or more intermediate channel results in each channel by elements in the virtual object's list of modifiers, selectively caching the intermediate channel results depending upon how long the intermediate channel results are valid, and storing, in association with the object, a modifier stack comprising a list of zero or more modifiers, information identifying a transform operation to be carried out on the object, and information identifying a master object associated with the object; generating the derived object based on the modifier stack; generating and displaying a second visual representation of the object based on the derived object representation; caching one or more portions of the derived object representation within a derived object, by: storing one or more channels, in which each of the channels is associated with one of the one or more portions of the derived object representation, and in which each channel stores a value that is determined by the modifiers; in which generating and storing a derived object representation based on the derived object includes: determining which of the channels need to be accessed; evaluating each modifier in the virtual object's list of modifiers that affects one or more values in the channels that need to be accessed.

Claim 15

A computer-readable medium as recited in claim 9, in which evaluating each modifier includes generating a series of channel intermediate results until the last modifier is evaluated, wherein a result of evaluating the last modifier in the modifier stack is that channel's portion of the derived object representation.

Claim 16

A computer-readable medium carrying one or more sequences of one or more instructions for displaying a visual representation of a virtual object on a graphical display device, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: defining, by information stored in a storage device, one or more modifiers that may be applied to the virtual object to thereby change the visual appearance of the virtual object; applying one of the modifiers to the virtual object by generating and storing a derived object based on the virtual object and the one of the modifiers; generating and storing a derived object representation based on the derived object by: generating the visual representation of the virtual object in multiple channels, in which each channel represents a portion of the visual representation, generating one or more intermediate channel results in each channel by elements in the virtual object's list of modifiers, selectively caching the intermediate channel results depending upon how long the intermediate channel results are valid, and storing, in association with the object, a modifier stack comprising a list of zero or more modifiers, information identifying a transform operation to be carried out on the object, and information identifying a master object associated with the object; generating the derived object based on the modifier stack; generating and displaying a second visual representation of the object based on the derived object representation; caching one or more portions of the derived object representation within a derived object, by: storing one or more channels, in which each of the channels is associated with one of the one or more portions of the derived object representation, and in which each channel stores a value that is determined by the modifiers; wherein caching the channel intermediate results includes: determining the channel intermediate results; determining a time period value for which the channel intermediate results are valid; and determining what to cache based on the time period.

Claim 17

A computer-readable medium carrying one or more sequences of one or more instructions for displaying a visual representation of a virtual object on a graphical display device, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: defining, by information stored in a storage device, one or more modifiers that may be applied to the virtual object to thereby change the visual appearance of the virtual object; applying one of the modifiers to the virtual object by generating and storing a derived object based on the virtual object and the one of the modifiers; generating and storing a derived object representation based on the derived object by: generating the visual representation of the virtual object in multiple channels, in which each channel represents a portion of the visual representation, generating one or more intermediate channel results in each channel by elements in the virtual object's list of modifiers, selectively caching the intermediate channel results depending upon how long the intermediate channel results are valid, and storing, in association with the object, a modifier stack comprising a list of zero or more modifiers, information identifying a transform operation to be carried out on the object, and information identifying a master object associated with the object; generating the derived object based on the modifier stack; generating and displaying a second visual representation of the object based on the derived object representation; caching one or more portions of the derived object representation within a derived object, by: storing one or more channels, in which each of the channels is associated with one of the one or more portions of the derived object representation, and in which each channel stores a value that is determined by the modifiers; wherein caching the channel intermediate results includes: determining the channel intermediate results; determining a time period value for which the channel intermediate results are valid; and determining what to cache based on the time period.

Claim 18

A computer-readable medium as recited in claim 11, wherein determining what to cache based on the time period comprises: using a current modifier of the modifier stack, generating one or more intermediate channel results for the current modifier and the current channel; testing the time period value to determine whether the current modifier is valid for a predetermined time period; when the current modifier is valid for the predetermined time period, generating a second time period value for the next modifier after the present modifier in the modifier stack.

Claim 19

A computer-readable medium as recited in claim 11, wherein determining what to cache based on the time period comprises: using a current element of the modifier stack, generating one or more intermediate channel results for the current element and the current channel; testing the time period to determine whether the current element is valid for the next number of frames of an animation sequence.

Claim 20

A computer-readable medium as recited in claim 11, wherein determining what to cache based on the time period comprises: using a current modifier of the modifier stack, generating one or more intermediate channel results for the current modifier and the current channel; testing the time period value to determine whether the current modifier is valid for a predetermined time period; when the current modifier is valid for the predetermined time period, generating a second time period value for the next modifier after the present modifier in the modifier stack.