Scalable 3D Mesh Encoding via Complexity Layering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional 3D mesh encoding methods require high storage space, extensive calculations, and wide transmission bandwidth, especially for complex 3D objects, and do not efficiently manage the complexity of 3D meshes during transmission and rendering.
Innovation Solution
A scalable 3D mesh encoding method that divides the complexity of a 3D mesh into multiple levels, generates vertex position and connectivity information for each level, calculates a weighting of the vertex position information, and encodes the mesh based on this weighting, allowing for progressive encoding and decoding of the 3D mesh.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional single-bit rate compression is used to transmit all vertex position information, then the original 3D object can be restored, but high storage space, extensive calculations, and wide transmission bandwidth are required
Solution Approach 1:
The patent segments the 3D mesh data into multiple levels of complexity (coarse to fine), where each level represents a progressively more detailed approximation of the original mesh. This segmentation allows the data to be transmitted and stored in a hierarchical manner, reducing the total data amount while maintaining the ability to restore the original object by combining all levels.
Solution Approach 2:
The patent introduces a new dimension of complexity levels (from coarse to fine) to organize the mesh data. Instead of transmitting all vertex position information at a single level of detail, the data is organized across multiple resolution levels, allowing receivers to reconstruct the original mesh by progressively adding detail from coarse to fine levels.
2Reliability
If all vertex position information is transmitted sequentially, then the 3D object can be restored, but the transmission bandwidth and storage space increase significantly
Solution Approach 1:
The patent divides the complete mesh data into segmented levels of detail, where each level contains only the necessary information to achieve a specific resolution. This segmentation reduces storage requirements by eliminating redundant data while ensuring that all essential vertex position information is preserved across the levels for complete restoration.
Solution Approach 2:
The patent implements a nested structure where finer detail levels are embedded within coarser levels. Each level contains mesh data that builds upon and refines the previous level, creating a nested hierarchy where the complete original mesh can be reconstructed by combining all nested levels, thereby reducing overall storage space through progressive refinement.
3Measurement precision
If complex 3D meshes are encoded with high detail, then the original object can be accurately restored, but extensive calculations and processing power are required
Solution Approach 1:
The patent segments the encoding process into multiple passes or levels, where each pass handles a specific level of detail. This segmentation allows the encoding algorithm to process coarse levels first (requiring fewer calculations) and then progressively refine to finer levels, improving overall encoding efficiency by avoiding the need to process all fine details simultaneously.
Solution Approach 2:
The patent performs preliminary encoding of coarse mesh levels before refining to finer details. By first establishing the basic structure at lower resolution levels, the subsequent encoding of finer details becomes more efficient, as the preliminary coarse structure provides a framework that reduces the computational complexity of processing the complete high-detail mesh.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A scalable three-dimensional (3D) mesh encoding method includes dividing the 3D mesh into layers of complexity into a plurality of graduated levels and generating vertex position information and connectivity information of each of the plurality of levels. The vertex position information about the 3D mesh is encoded based on a weighting in each bit plane and vertex position information having a higher weighting in each bit plane is first encoded.