Data compression

A computer-readable storage medium storing instructions which, when executed by a processor, cause the processor to:

• receive a request for a compressed data structure associated with a model;
• generate an uncompressed data structure for the model, the uncompressed data structure including leaf data and hierarchy data;
• generate the compressed data structure by:
• omitting restorable leaf data in the leaf data and keeping retained leaf data in the leaf data;
• and
• omitting rebuildable hierarchy data in the hierarchy data and keeping retained hierarchy data in the hierarchy data;
• and
• output the compressed data structure, a compressed size of the compressed data structure being smaller than an uncompressed size of the uncompressed data structure.

A computer-readable storage medium storing instructions which, when executed by a processor, cause the processor to:

• receive a compressed data structure associated with a model, the compressed data structure including packed leaf data, packed hierarchy data, and variance data;
• generate leaf data based on the packed leaf data in the compressed data structure and triangle data in the model;
• generate hierarchy data based on the packed hierarchy data and the variance data in the compressed data structure;
• generate parent data based on the packed hierarchy data;
• generate an uncompressed data structure including the parent data, the leaf data, and the hierarchy data;
• and
• output the uncompressed data structure for use by a graphics processing unit (GPU) in raytracing involving the model, a compressed size of the compressed data structure being smaller than an uncompressed size of the uncompressed data structure.

A system, comprising:

• a processor for executing instructions;
• and
• a storage storing the instructions which, when executed by the processor, causes the processor to:
• receive a compressed data structure associated with a model, the compressed data structure omitting polygon data;
• generate leaf data based on the model, the leaf data including the polygon data;
• generate an uncompressed data structure including the leaf data;
• and
• output the uncompressed data structure for displaying the model.