3D Mesh Displacement Encoding with Combined Vertex Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies require further improvement in the processing of encoding and decoding three-dimensional data to enhance efficiency and reduce information amount.

Innovation Solution

An encoding device that encodes displacement data for three-dimensional meshes by calculating displacement vectors from a combined vector of two vertices, reducing the amount of information needed for each vertex, and a decoding device that decodes this data using similar methods to generate displacement vectors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If displacement data for each vertex is encoded independently, then encoding simplicity is maintained, but the amount of encoded information increases

Engineering Contradiction:
Improveamount of encoded informationVSAvoidencoding complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent combines displacement data of multiple vertices into a single encoded value by calculating a combined displacement vector from displacement vectors of at least two vertices. This merging approach reduces the total amount of encoded information while maintaining the ability to represent vertex displacements accurately through the combined vector operation.

Inventive Principle:
Principle #5Merging (Combining)

2Measurement precision

If more displacement data is encoded for each vertex, then positioning accuracy is improved, but processing load increases

Engineering Contradiction:
Improvepositioning accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent extracts only the necessary displacement information by encoding the difference between a vertex's displacement vector and a combined vector of neighboring vertices. This extraction approach retains positioning accuracy while reducing the quantity of data that needs to be processed and transmitted.

Inventive Principle:
Principle #2Taking out (Extraction)

3Quantity of substance

If displacement vectors are calculated from combined vectors of multiple vertices, then information redundancy is reduced, but calculation complexity increases

Engineering Contradiction:
Improveinformation redundancyVSAvoidcalculation complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the displacement calculation into two distinct operations: first calculating combined displacement vectors from neighboring vertices, then computing the difference between individual and combined vectors. This segmentation simplifies the overall calculation process while reducing information redundancy through systematic data organization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20260030789A1Encoding device, decoding device, encoding method, and decoding method
Publication Date: 2026.01.29 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US20260030789A1 patent drawing
  • US20260030789A1 patent drawing
  • US20260030789A1 patent drawing

AI summary

An encoding device includes memory and a circuit accessible to the memory. In operation, the circuit encodes, for each of vertices included in a three-dimensional mesh, displacement data to be used to derive a displacement vector. The displacement vector indicates a displacement from a first position of a vertex generated using a base mesh. The vertices include a first vertex, a second vertex, and a third vertex, and the displacement data of the first vertex indicates a difference between the displacement vector of the first vertex and a combined vector of the displacement vector of the second vertex and the displacement vector of the third vertex.