Dual serving scheme for lod sequences
AssigneeGoogle Inc.
InventorMichael Hemmer
Life of this patent
Estimating the term…
Abstract
Techniques of compressing level of detail (LOD) data involve generating a codec that can perform progressive refinement on a single rate decoded LOD. Nevertheless, by generating a small amount of extra information in a single rate decoded LOD, a progressive refiner can use the information provided in the single rate decoded LOD to refine the LOD. For example, in some implementations, the extra information is a corner of a face of a mesh; the progressive decoder may then begin traversal of the mesh from that corner for refinement. It is noted that the single rate decoded LODs are able to be refined by the same refinement information as the progressively decoded LODs.
Claims21
A method, comprising:
- receiving, by processing circuitry of a server computer, surface data related to a surface of a three-dimensional object;
- performing, by the processing circuitry, (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD;
- performing, by the processing circuitry, (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
- performing, by the processing circuitry, a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD;
- and
- generating, by the processing circuitry, progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data enabling a refinement of the second single rate decoded LOD in combination with the first refinement data, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.
(canceled)
A method, comprising:
- transmitting, to a server computer by processing circuitry of a client computer, a request for a first level of detail (LOD) representing a surface of a three-dimensional object;
- after transmitting the request, receiving, by the processing circuitry from the server computer, package data including a second single rate compressed data package and progressive indicator data, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined, the second single rate compressed data package including a single rate encoding of a second LOD, the second LOD representing the surface with less detail than the first LOD;
- performing, by the processing circuitry, a single rate decoding operation on the single rate encoding of the second LOD to produce a single rate decoded second LOD;
- and
- performing, by the processing circuitry, a progressive refinement operation on the single rate decoded second LOD and the progressive indicator to produce the first LOD.
A computer program product comprising a nontransitory storage medium, the computer program product including code that, when executed by processing circuitry of a user device configured to encode information related to a surface of a three-dimensional object, causes the processing circuitry to perform a method, the method comprising:
- receiving surface data related to a surface of a three-dimensional object;
- performing (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD;
- performing (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
- performing a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD;
- and
- generating progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data representing data from which the first LOD is obtained from the second LOD after performing the progressive decoding operation, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.
An electronic apparatus configured to encode information related to a surface of a three-dimensional object, the electronic apparatus comprising:
- memory;
- and
- controlling circuitry coupled to the memory, the controlling circuitry being configured to:
- receive surface data related to a surface of a three-dimensional object;
- perform (a) a progressive encoding on the surface data to produce progressive encoded surface data and (b) a progressive decoding operation on the progressive encoded surface data to obtain (i) a first level of detail (LOD) representing the surface, (ii) a second LOD representing the surface that has less detail than the first LOD, (iii) a third LOD representing the surface that has less detail than the second LOD, and (iv) first refinement data representing the first LOD as a refinement of the second LOD;
- perform (a) a single rate encoding of the first LOD to obtain a first single rate compressed data package representing the first LOD and (b) a single rate encoding of the second LOD to obtain a second single rate compressed data package representing the second LOD;
- perform a single rate decoding of the second single rate compressed data package to produce a second single rate decoded LOD;
- and
- generate progressive indicator data from the first refinement data and the second single rate-decoded LOD, the progressive indicator data representing data from which the first LOD is obtained from the second LOD after performing the progressive decoding operation, the progressive indicator data including a corner identifier identifying an initial corner of a face of the second plurality of faces from which a traversal of the second mesh LOD is defined.
(canceled)
Dependencies are inferred from the claim text.