Symmetric Polygon Mesh Compression via Reflection Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies face challenges in efficiently compressing polygon meshes with reflection symmetry, as they often require redundant data to accurately represent symmetric structures, leading to increased computational resources and storage needs.
Innovation Solution
The proposed solution involves dividing a symmetric mesh into a left mesh and a right mesh using a symmetry plane, where the left mesh is encoded and then reflected to predict the right mesh, thereby reducing the amount of coded information required for the symmetric mesh.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If redundant data is used to represent symmetric structures in polygon meshes, then the mesh representation accuracy is improved, but the computational resources and storage requirements increase
Solution Approach 1:
The patent extracts only the necessary information by encoding only one half of the symmetric mesh (the left mesh) and deriving the other half through reflection. This removes redundant data while preserving the complete mesh representation, directly reducing storage requirements without sacrificing accuracy.
Solution Approach 2:
The patent introduces asymmetry in the encoding approach by treating the two halves of the symmetric mesh differently - encoding one half explicitly and the other half implicitly through reflection. This asymmetric encoding strategy reduces the total amount of data needed while maintaining the symmetric structure's accuracy.
2Ease of manufacture
If the entire mesh is encoded independently, then the coding simplicity is maintained, but the coding efficiency decreases due to redundancy
Solution Approach 1:
The patent segments the mesh into two symmetric halves (left and right meshes) and applies different encoding strategies to each. The left mesh is encoded independently while the right mesh is generated by reflecting the left mesh, combining simplicity in encoding the first half with efficiency in representing the second half.
Solution Approach 2:
The patent uses reflection as a copying mechanism to create the right mesh from the left mesh. Instead of encoding the right mesh independently, the system copies the left mesh and reflects it across the symmetry plane, significantly reducing the coding data required while maintaining mesh accuracy.
Data Source
AI summary
In a method, a bitstream of a mesh that includes a plurality of vertices is received. When the mesh is symmetric with respect to a symmetry plane, a first group of vertices of the mesh that is positioned at a first side of the symmetry plane is reconstructed. A second group of vertices of the mesh that is positioned at a second side of the symmetry plane is reconstructed by reflecting the reconstructed first group of vertices with respect to the symmetry plane.