Compression of signed distance function grids via a distance-guided multi-resolution predictor-corrector scheme

A system for compressing a digital representation of an object, the system comprising:

• processing circuitry configured to:
• define an initial signed distance function (SDF) grid representing the object,
• perform, for each of a plurality of iterations:
• upsampling a prior coarse SDF grid to produce an upsampled SDF grid comprising a predicted SDF value for each of a plurality of new corners,
• identifying one or more new corners that satisfy a predetermined, distance-based condition, and
• computing, for each respective identified new corner, a residual value that corrects the predicted SDF value for the respective identified new corner to provide a corrected SDF value for the respective identified new corner, and
• provide a data stream that encodes a final SDF grid representing the object, the data stream comprising the residual values computed during each of the plurality of iterations;
• and
• memory configured to store the data stream,
• wherein the prior coarse SDF grid is, in a first of the plurality of iterations, the initial SDF grid and is, in each subsequent iteration, an SDF grid produced during a prior iteration.

A non-transitory computer readable medium having stored thereon executable instructions that, when executed by processing circuitry, cause the processing circuitry to perform a method for compressing a digital representation of an object, the method comprising:

• defining an initial signed distance function (SDF) grid representing the object;
• performing, for each of a plurality of iterations:
• upsampling a prior coarse SDF grid to produce an upsampled SDF grid comprising a predicted SDF value for each of a plurality of new corners,
• identifying one or more new corners that satisfy a predetermined, distance-based condition, and
• computing, for each respective identified new corner, a residual value that corrects the predicted SDF value for the respective identified new corner to provide a corrected SDF value for the respective identified new corner;
• and
• providing a data stream that encodes a final SDF grid representing the object, the data stream comprising the residual values computed during each of the plurality of iterations,
• wherein the prior coarse SDF grid is, in a first of the plurality of iterations, the initial SDF grid and is, in each subsequent iteration, an SDF grid produced during a prior iteration.