Efficient compression of data representing triangular mesh attributes

A method, comprising:

• receiving, by processing circuitry of a computer configured to represent information related to a surface of a three-dimensional object, data representing a triangular mesh for the surface, the triangular mesh including a plurality of vertices, the data including a plurality of vertex parameter values, each of the plurality of vertex parameter values corresponding to a respective vertex of the plurality of vertices and including a respective vertex identifier, a respective primary attribute value, and a respective secondary attribute value;
• for a vertex of the plurality of vertices, defining, by the processing circuitry, a neighborhood of the vertex, the neighborhood of the vertex including a set of neighboring vertices, the set of neighboring vertices including a subset of the plurality of vertices;
• generating, by the processing circuitry, a neighborhood table having a specified number of entries, each entry of the specified number of entries corresponding to a neighboring vertex of the set of neighboring vertices, each entry of the specified number of entries including a vertex parameter value corresponding to that neighboring vertex;
• performing, by the processing circuitry, a training operation on the neighborhood table and the primary attribute value of the vertex parameter value corresponding to the vertex to produce a prediction engine, the prediction engine being configured to perform prediction operations on other neighborhood tables to produce predictions of primary attribute values of vertex parameter values corresponding to vertices of other triangular meshes.

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 represent information related to a surface of a three-dimensional object, causes the processing circuitry to perform a method, the method comprising:

• receiving data representing a residual between a primary attribute value corresponding to a vertex of a plurality of vertices of a triangular mesh of the surface and a predicted primary attribute value corresponding to the vertex;
• defining a neighborhood of the vertex, the neighborhood of the vertex including a set of neighboring vertices, the set of neighboring vertices including a subset of the plurality of vertices;
• generating a neighborhood table having a specified number of entries, each entry of the specified number of entries corresponding to a neighboring vertex of the set of neighboring vertices, each entry of the specified number of entries including a respective vertex parameter value, each respective vertex parameter value including a respective vertex identifier, a respective primary attribute value, and a respective secondary attribute value;
• performing a prediction operation on the neighborhood table to produce a predicted primary attribute value corresponding to the vertex, the prediction operation being derived based on a relationship between a primary attribute value of a vertex parameter value corresponding to a previous vertex of a previous triangular mesh and a previous neighborhood table for the previous vertex;
• and
• adding the predicted primary attribute value to the residual to produce the primary attribute value corresponding to the vertex.

An electronic apparatus configured to represent information related to a surface of a three-dimensional object, the electronic apparatus comprising:

• memory;
• and
• processing circuitry coupled to the memory, the processing circuitry being configured to:
• receive data representing a triangular mesh for the surface, the triangular mesh including a plurality of vertices, the data including a plurality of vertex parameter values, each of the plurality of vertex parameter values corresponding to a respective vertex of the plurality of vertices and including a respective primary attribute value and a respective secondary attribute value;
• for a vertex of the plurality of vertices, define a neighborhood of the vertex, the neighborhood of the vertex including a set of neighboring vertices, the set of neighboring vertices including a subset of the plurality of vertices;
• generate a neighborhood table having a specified number of entries, each entry of the specified number of entries corresponding to a neighboring vertex of the set of neighboring vertices, each entry of the specified number of entries including a vertex parameter value corresponding to that neighboring vertex;
• perform a prediction operation on the neighborhood table to produce a predicted primary attribute value corresponding to the vertex, the prediction operation being derived based on a relationship between a primary attribute values of a previous vertex of a previous triangular mesh and previous neighborhood table for the previous vertex;
• generate a residual array, an element of the residual array including a residual between the predicted primary attribute value corresponding to the vertex and the primary attribute value of the vertex parameter value corresponding to the vertex;
• and
• perform an encoding operation on the residual array to produce an encoded residual array, the encoded residual array providing a compressed representation of the primary attribute values of the plurality of vertices of the triangular mesh.