Atlas Sampling-Based Mesh Compression for Dynamic Charts of General Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

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

Innovation Solution

A method for sampling-based dynamic mesh compression that determines sample positions, occupancy status, and generates a sample-based occupancy map using a video codec to compress into single- or multiple-channel images, enabling efficient lossy and/or lossless compression for dynamic meshes with general topology.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If existing mesh compression standards (IC, MESHGRID, FAMC) are used for dynamic meshes with constant connectivity, then compression is achieved for time-varying geometry and vertex attributes, but they fail to handle time-varying connectivity information and attribute maps

Engineering Contradiction:
Improvesupport for time-varying connectivity and attribute mapsVSAvoidcompression effectiveness
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies dynamics by making the mesh representation adaptive to temporal changes. The system dynamically updates connectivity information and attribute maps across frames, allowing the mesh structure to evolve over time rather than remaining static. This enables the compression system to handle dynamic scenes where topology changes occur, resolving the contradiction between adaptability and compression effectiveness.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the mesh data into distinct components: geometry information, connectivity information, and attribute maps. Each component is processed and compressed separately, allowing the system to handle time-varying properties independently. This segmentation enables efficient compression of dynamic meshes by treating connectivity and attributes as separate可压缩 elements rather than fixed properties.

Inventive Principle:
Principle #1Segmentation

2Productivity

If volumetric acquisition techniques are used to generate dynamic meshes, then real-time 3D content is obtained, but the data volume is large and requires efficient compression

Engineering Contradiction:
Improvereal-time mesh generationVSAvoiddata volume
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential and changing information from volumetric acquisition data. Instead of compressing the entire volumetric dataset, the system identifies and extracts dynamic elements such as changed vertices, updated connectivity, and modified attributes. This extraction approach significantly reduces data volume while maintaining real-time generation capability, as only necessary updates are stored and transmitted.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by processing only the portions of the mesh that change between frames. Rather than re-compressing the entire mesh structure every frame, the system identifies and compresses only the delta information - the partial changes in geometry, connectivity, and attributes. This reduces the quantity of data requiring compression while maintaining real-time productivity.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If high-quality 3D mesh representation is used for immersive content, then realism is improved, but a significant amount of data is required for storage and transmission

Engineering Contradiction:
Improvemesh representation qualityVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by allowing different regions of the mesh to have different levels of detail and representation. Instead of uniformly high precision across the entire mesh, the system identifies important regions that require higher fidelity and allocates resources accordingly. This enables realistic representation where needed while reducing data volume in less critical areas, resolving the contradiction between quality and data quantity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent utilizes parameter changes by representing mesh data in terms of transformations and deviations from a base model. Instead of storing complete high-precision geometry, the system stores parameterized representations that describe how the mesh changes from a reference state. This parameter-based approach maintains high representation quality while significantly reducing the data volume required for storage and transmission.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12406402B2Atlas sampling based mesh compression with charts of general topology
Publication Date: 2025.09.02 TENCENT AMERICA LLC
  • US12406402B2 patent drawing
  • US12406402B2 patent drawing
  • US12406402B2 patent drawing

AI summary

Method, apparatus, and system for atlas sampling-based dynamic mesh compression are provided. The process may include receiving a mesh frame with polygons representing a surface of an object; determining that the mesh frame is associated with an irregular UV chart in response to one or more singularity components in the mesh frame; performing boundary detection to the UV chart to identify one or more boundary loops in the UV chart; and compressing information of the identified one or more boundary loops into a bitstream.