Dual-Degree and Triangle Coding for Polygon Mesh Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing 3D mesh compression technologies are inefficient in handling dynamic meshes with varying geometry, connectivity, and attribute information, leading to high data requirements for storage and transmission.
Innovation Solution
A method and apparatus for mesh encoding/decoding that utilizes dual-degree based connectivity coding and triangle-based geometry coding to efficiently compress polygon meshes, incorporating dual-degree connectivity information and residuals of geometry predictors, allowing for efficient traversal and reconstruction of polygon faces and vertices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If traditional mesh compression technologies are used, then the mesh data can be stored and transmitted, but the data requirements are high and the compression efficiency is low
Solution Approach 1:
The mesh data is segmented into geometry information and connectivity information, which are compressed separately using different coding schemes. Geometry information is compressed using triangle-based geometry coding, while connectivity information is compressed using dual-degree connectivity coding, allowing optimized compression for each data type
Solution Approach 2:
The patent transforms the connectivity representation from traditional methods to dual-degree connectivity coding, and geometry representation to triangle-based coding, creating a new dimensional approach to mesh compression that achieves higher efficiency
2Productivity
If dual-degree connectivity coding is used, then connectivity compression efficiency is improved, but the overall system complexity increases
Solution Approach 1:
Different coding strategies are applied to different parts of the mesh data: dual-degree connectivity coding is applied specifically to connectivity information where it provides maximum benefit, while triangle-based geometry coding is applied to geometry information, allowing each component to be optimized independently without unnecessarily complicating the entire system
Data Source
AI summary
Some aspects of the disclosure provide a method of mesh processing. The method includes receiving a bitstream including coded information of a polygon mesh, the polygon mesh includes vertices that are connected into polygon faces, the coded information includes dual-degree connectivity information of the polygon mesh and residuals of geometry predictors for the polygon mesh. The method also includes reconstructing at least a first connectivity of a first polygon face according to the dual-degree connectivity information, the first connectivity of the first polygon face indicates connections of first vertices in the vertices into the first polygon face. Further, the method includes triangulating the first polygon face into a first set of triangles and determining first geometry information of the first vertices based on the first set of triangles.