3D Mesh Displacement Encoding with Combined Vertex Vectors
Find Innovative SolutionsGenerate 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
Engineering 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
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.
2Measurement precision
If more displacement data is encoded for each vertex, then positioning accuracy is improved, but processing load increases
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.
3Quantity of substance
If displacement vectors are calculated from combined vectors of multiple vertices, then information redundancy is reduced, but calculation complexity increases
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.
Data Source
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.


