3D Mesh Displacement Encoding Using Combined Vertex Vectors

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

There is a demand for further improvement in the encoding and decoding processes of three-dimensional data, particularly in reducing the amount of information required for efficient transmission and storage of three-dimensional meshes.

Innovation Solution

An encoding device and decoding device that encode and decode displacement data by deriving displacement vectors from vertices using a combined vector of two other vertices, reducing the amount of information needed by calculating the difference between displacement vectors of these vertices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If displacement data for all vertices is encoded independently, then encoding completeness is maintained, but the amount of information and data size increase

Engineering Contradiction:

Improveinformation redundancyVSAvoidamount of encoded information

Core Design Contradiction:

Loss of informationVSQuantity of substance

Solution Approach 1:

The patent segments the encoding process by dividing vertices into groups (first vertex, second vertex, third vertex) and encoding displacement data differently for each segment. The first vertex uses difference from combined vector, while second and third vertices use absolute displacement vectors, creating a segmented encoding strategy that reduces overall information quantity.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent merges the encoding approach by using a combined vector that incorporates displacement data from multiple vertices (second and third vertices) to encode the first vertex's displacement. This merging strategy allows the first vertex to be encoded using information from other vertices, reducing redundancy and total information required.

Inventive Principle:

Principle #5Merging (Combining)

2Productivity

If displacement vectors are calculated using combined vectors of multiple vertices, then encoding efficiency improves, but calculation complexity increases

Engineering Contradiction:

Improveencoding efficiencyVSAvoidcalculation complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary action by pre-calculating the combined vector of the second and third vertices before encoding the first vertex. This preliminary calculation allows the encoding process to benefit from reduced complexity in the final encoding step, as the combined vector is already prepared and can be directly used in the difference calculation.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentEP4697270A1Encoding device, decoding device, encoding method, and decoding method

Publication Date: 2026.02.18 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA

Figure 1
Figure 2
Figure 3

AI summary

An encoding device (100) includes memory (152) and a circuit (151) accessible to the memory (152). In operation, the circuit (151) 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.