Dynamic Mesh Topology Simplification for Smaller 3D Bitstreams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The transfer of large data sets associated with detailed and complex 3D models in applications like entertainment, engineering, and architecture is bottlenecked by the inefficiencies in existing 3D graphics technologies, necessitating improvements in dynamic mesh coding to reduce data size and visual artifacts.
Innovation Solution
Dynamic mesh coding with simplified topology involves encoding and decoding methods that merge faces and remove vertices to simplify connectivity information, using video encoders and decoders to generate and refine connectivity components, thereby reducing data size while minimizing visual artifacts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If detailed and complex 3D models are used to improve graphical quality, then visual fidelity is improved, but data size increases causing transfer bottlenecks
Solution Approach 1:
The mesh data is segmented into two independent components: geometry data (vertex positions, normals, textures) and connectivity data (face definitions, vertex indices). This segmentation allows differential compression strategies to be applied to each component, reducing overall data size while preserving visual quality.
Solution Approach 2:
The patent extracts and removes redundant connectivity information from the mesh data structure. By identifying and eliminating unnecessary face definitions and connectivity constraints, the patent reduces data size without significantly impacting visual fidelity, as the geometry data can still reconstruct the mesh appearance.
2Productivity
If mesh topology is simplified to reduce data size, then data transmission efficiency is improved, but visual artifacts increase
Solution Approach 1:
The patent implements dynamic connectivity adjustment where the level of connectivity simplification is adaptively controlled based on geometry complexity and visual importance. High-priority regions maintain detailed connectivity while low-priority regions undergo aggressive simplification, optimizing the balance between data size and visual quality.
Solution Approach 2:
Different connectivity simplification strategies are applied to different regions of the mesh based on local geometric characteristics and visual importance. Critical areas with high curvature or fine details retain original connectivity, while flat or low-detail areas undergo greater simplification, minimizing visual artifacts overall.
3Productivity
If connectivity information is reduced to decrease data size, then coding efficiency is improved, but mesh reconstruction accuracy deteriorates
Solution Approach 1:
The patent performs preliminary geometry encoding and vertex position establishment before finalizing connectivity definitions. By pre-positioning vertices and establishing geometric framework first, the connectivity data can be minimized to only essential topological relationships, reducing data size while maintaining reconstruction accuracy through the pre-established geometric structure.
Data Source
AI summary
In some embodiments, a mesh encoder encodes a dynamic mesh with connectivity simplification. The encoder encodes geometry component images of the dynamic mesh using a video encoder to generate a geometry component bitstream and decodes the geometry component bitstream to generate reconstructed geometry component images. The encoder further determines, using the reconstructed geometry component images, a face to be removed from connectivity component images of the dynamic mesh and updates the connectivity component images of the dynamic mesh by removing the face from the connectivity component images. The encoder encodes the updated connectivity component images to generate a connectivity component bitstream and generates a coded mesh bitstream by including at least the geometry component bitstream and the connectivity component bitstream.