Boundary UV2XYZ Index Coding for Dynamic Mesh Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing mesh compression standards do not effectively handle dynamic meshes with time varying connectivity information and attribute maps, especially under real-time constraints, and fail to support volumetric acquisition techniques.

Innovation Solution

A method for encoding and decoding 3D meshes using a 2D to 3D index array in a tuple format, which includes parameters for the starting index, length, and direction of consecutive integer runs, to efficiently reconstruct dynamic meshes with time varying connectivity and attribute maps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing mesh compression standards (IC, MESHGRID, FAMC) are used for dynamic meshes, then constant connectivity and time varying geometry can be handled, but time varying attribute maps and connectivity information cannot be supported

Engineering Contradiction:
Improvesupport for time varying attribute maps and connectivityVSAvoidhandling of dynamic meshes with varying connectivity
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies dynamics by making the mesh connectivity structure time-varying rather than constant. The dynamic mesh representation allows connectivity information to change over time, enabling support for volumetric acquisition techniques and real-time mesh sequences while maintaining geometric accuracy through the separation of geometric and connectivity attributes.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If volumetric acquisition techniques are used to generate dynamic meshes, then realistic 3D representations can be achieved, but constant connectivity cannot be maintained under real-time constraints

Engineering Contradiction:
Improverealistic 3D representation qualityVSAvoidmesh connectivity stability
Core Design Contradiction:
Manufacturing precisionVSStability of the object's composition

Solution Approach 1:

The patent segments the mesh representation into separate geometric attributes and connectivity attributes. This segmentation allows the geometric data to be captured with high precision from volumetric acquisition techniques while the connectivity structure can be independently optimized for real-time performance, resolving the conflict between representation quality and computational stability.

Inventive Principle:
Principle #1Segmentation

3Manufacturing precision

If detailed 3D mesh models are created for immersive content, then realism is improved, but data amount increases significantly requiring efficient compression

Engineering Contradiction:
Improve3D model detail and realismVSAvoiddata amount for storage and transmission
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent uses attribute maps as 2D copies or representations of the 3D mesh surface properties. Instead of storing complete 3D vertex attributes for every mesh element, the attribute maps provide a compressed 2D representation that can be efficiently stored and transmitted while still enabling realistic rendering when mapped back to the 3D geometry.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12541885B2On coding of boundary UV2XYZ index for mesh compression
Publication Date: 2026.02.03 TENCENT AMERICA LLC
  • US12541885B2 patent drawing
  • US12541885B2 patent drawing
  • US12541885B2 patent drawing

AI summary

A method performed in a decoder includes receiving a coded video bitstream that includes (i) one or more two dimensional (2D) meshes corresponding to a three dimensional (3D) mesh and (ii) a 2D to 3D index array that maps each vertex in the one or more 2D meshes to a respective vertex in the 3D mesh. The method further includes reconstructing the 3D mesh using the 2D to 3D index array to map each vertex in the one or more 2D meshes to the respective vertex in the 3D mesh. The 2D to 3D index array encoded in a tuple format in which each tuple in the 2D to 3D index array includes a first parameter that specifies a starting index of a run, a second parameter that specifies a length of the run, and a third parameter that specifies a direction of the run.