Temporal voxel data structure
AssigneePixar
InventorCarl Magnus Wrenninge
Life of this patent
Estimating the term…
Abstract
Systems and methods can be used to store data in a temporal voxel buffer. A first voxel array is stored in association with a first voxel in a voxel grid. The first voxel array includes a plurality of time values. A parameter value is stored in association with each time value of the first voxel array. A second voxel array is stored in association with a second voxel in the voxel grid. The second voxel array stores at least one time value. At least one parameter value is stored in association with the at least one time value of the second voxel array. At least one of the time values stored in the first voxel array is different from each of the at least one time value included in the second voxel array.
Claims31
A computer-implemented method comprising:
- storing, by a processor in a memory, a first voxel array associated with a first voxel in a voxel grid that covers at least a portion of a three-dimensional model, wherein the first voxel array includes:
- a plurality of time values, and
- for each of the plurality of time values, a parameter value of a parameter of an animated scene associated with the first voxel at the time value;
- storing, by the processor in the memory, a second voxel array associated with a second voxel in the voxel grid, wherein the second voxel array includes:
- at least one time value, and
- for each of the at least one time value, a parameter value of the parameter of the animated scene associated with the second voxel at the time value,
- wherein at least one of the plurality of time values included in the first voxel array is different from each of the at least one time value included in the second voxel array;
- determining, by the processor, using the first voxel array, a first parameter value of the parameter of the animated scene associated with the first voxel at a first time value;
- determining, by the processor, using the second voxel array, a second parameter value of the parameter of the animated scene associated with the second voxel at a second time value;
- and
- rendering, by the processor, the animated scene using the first and second parameter values.
A computer product comprising a non-transitory computer readable medium storing a plurality of instructions that when executed control a computer system to perform computer-generated animation, the instructions comprising:
- storing a first voxel array associated with a first voxel in a voxel grid that covers at least a portion of a three-dimensional model, wherein the first voxel array includes:
- a plurality of time values, and
- for each of the plurality of time values, a parameter value of a parameter of an animated scene in the first voxel at the time value;
- storing a second voxel array associated with a second voxel in the voxel grid, wherein the second voxel array includes:
- at least one time value,
- for each of the at least one time value, a parameter value the parameter of the animated scene associated with the second voxel at the time value, wherein at least one of the plurality of time values included in the first voxel array is different from each of the at least one time value included in the second voxel array;
- determining, using the first voxel array, a first parameter value of the parameter of the animated scene associated with the first voxel at a first time value;
- determining, using the second voxel array, a second parameter value of the parameter of the animated scene associated with the second voxel at a second time value;
- and
- rendering the animated scene using the first and second parameter values.
Dependencies are inferred from the claim text.