Mesh Decoding Device Duplicate Vertex Consolidation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing mesh encoding technologies face inefficiencies due to the need to encode all coordinates and connectivity information of vertices in dynamic meshes without loss, even when lossy encoding is allowed, and also suffer from low motion vector encoding efficiency due to duplicate vertices in decoded base meshes.
Innovation Solution
A mesh decoding device and method that identifies and collectively sets duplicate vertices with identical coordinates as a single vertex, rearranging them in a predetermined order to improve encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If all coordinates and connectivity information of vertices are losslessly encoded, then the mesh data integrity is preserved, but the amount of information cannot be reduced and encoding efficiency is low
Solution Approach 1:
The patent changes the encoding parameter from lossless to lossy encoding, allowing approximate representation of vertex coordinates. This enables significant compression of mesh data by encoding only the essential geometric features rather than preserving all exact coordinate values, thereby improving encoding efficiency while maintaining acceptable visual quality
Solution Approach 2:
The patent extracts and removes redundant information from the mesh data, specifically duplicate vertices with identical coordinates. By identifying and eliminating these redundancies before encoding, the patent reduces the amount of data that needs to be processed and stored, improving both compression ratio and decoding speed
2Reliability
If duplicate vertices are not consolidated, then all vertex information is preserved, but motion vector encoding efficiency is low due to redundant data
Solution Approach 1:
The patent merges duplicate vertices by identifying vertices with identical coordinates and consolidating them into a single representative vertex. This consolidation reduces the total number of vertices that need motion vectors, thereby improving motion vector encoding efficiency while preserving the complete geometric information through the unified vertex representation
Data Source
AI summary
A mesh decoding device 200 includes a circuit that collectively sets duplicate vertices that are a plurality of vertices having identical coordinates in a decoded base mesh as a single vertex, and then rearranges the vertices in a predetermined order.