Compressing data representing computer animated hair

A non-transitory computer-readable storage medium comprising computer-executable instructions for compressing data representing animated hair in a computer generated imagery (CGI) scene, the computer-executable instructions comprising instructions for:

• receiving data representing animated hair, wherein the data comprises a plurality of arrays of hair data parameters;
• determining a set of new basis vectors for the plurality of arrays of hair data parameters using principal component analysis (PCA), wherein the number of new basis vectors corresponds to the number of hair data parameters in an array;
• determining an allocation of bits to dimensions corresponding to the set of new basis vectors based on the relative lengths of the new basis vectors, wherein a new basis vector with the greatest length is allocated more bits than a new basis vector that is shorter;
• quantizing the hair data in the dimensions corresponding to the set of new basis vectors based on the allocation of bits;
• bit-packing the quantized hair data;
• compressing the bit-packed quantized hair data, wherein the compression is lossless;
• and
• storing the compressed hair data.

A system for compressing data representing animated hair in a computer generated imagery (CGI) scene, the system comprising:

• a memory configured to store data;
• and
• a computer processor configured to:
• receive data representing animated hair, wherein the data comprises a plurality of arrays of hair data parameters;
• determine a set of new basis vectors for the plurality of arrays of hair data parameters using principal component analysis (PCA), wherein the number of new basis vectors corresponds to the number of hair data parameters in an array;
• determine an allocation of bits to dimensions corresponding to the set of new basis vectors based on the relative lengths of the new basis vectors, wherein a new basis vector with the greatest length is allocated more bits than a new basis vector that is shorter;
• quantize the hair data in the dimensions corresponding to the set of new basis vectors based on the allocation of bits;
• bit-pack the quantized hair data;
• compress the bit-packed quantized hair data, wherein the compression is lossless;
• and
• store the compressed hair data.

A computer-implemented method for decompressing and reconstructing compressed data representing animated hair in a computer-generated imagery (CGI) scene, the method comprising:

• receiving a set of basis vectors corresponding to a principal component analysis (PCA) performed on a first plurality of arrays of hair data parameters;
• receiving compressed data representing animated hair;
• performing lossless decompression of the compressed hair data, wherein the decompressed hair data comprises a second plurality of arrays of hair data parameters transformed from an original basis to a new basis corresponding to the set of basis vectors;
• and
• mapping the second plurality of arrays of hair data parameters into a third plurality of arrays of hair data parameters in dimensions corresponding to the original basis to reconstruct the decompressed hair data.

A non-transitory computer-readable storage medium comprising computer-executable instructions for decompressing and reconstructing compressed data representing animated hair in a computer-generated imagery (CGI) scene, the computer-executable instructions comprising instructions for:

• receiving a set of basis vectors corresponding to a principal component analysis (PCA) performed on a first plurality of arrays of hair data parameters;
• receiving compressed data representing animated hair;
• performing lossless decompression of the compressed hair data, wherein the decompressed hair data comprises a second plurality of arrays of hair data parameters transformed from an original basis to a new basis corresponding to the set of basis vectors;
• and
• mapping the second plurality of arrays of hair data parameters into a third plurality of arrays of hair data parameters in dimensions corresponding to the original basis to reconstruct the decompressed hair data.

A system for decompressing and reconstructing compressed data representing animated hair in a computer-generated imagery (CGI) scene, the system comprising:

• a memory configured to store data;
• and
• a computer processor configured to:
• receive a set of basis vectors corresponding to a principal component analysis (PCA) performed on a first plurality of arrays of hair data parameters;
• receive compressed data representing animated hair;
• perform lossless decompression of the compressed hair data, wherein the decompressed hair data comprises a second plurality of arrays of hair data parameters transformed from an original basis to a new basis corresponding to the set of basis vectors;
• and
• map the second plurality of arrays of hair data parameters into a third plurality of arrays of hair data parameters in dimensions corresponding to the original basis to reconstruct the decompressed hair data.