Mesh Subdivision for Lossy Encoding Efficiency

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing mesh encoding technologies struggle with low encoding efficiency due to the need to losslessly encode coordinates and connection information of all vertices in dynamic meshes, even when lossy encoding is allowed.

Innovation Solution

A mesh decoding device and method that calculate the number of subdivisions of a base mesh and subdivide it accordingly, improving encoding efficiency by allowing for lossy encoding under controlled conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If all vertex coordinates and connection information are losslessly encoded, then mesh quality is preserved, but encoding efficiency deteriorates

Engineering Contradiction:

Improvemesh qualityVSAvoidencoding efficiency

Core Design Contradiction:

Manufacturing precisionVSProductivity

Solution Approach 1:

The mesh is divided into multiple patches, with each patch representing a local region. By segmenting the mesh, the patent enables selective encoding strategies for different regions, allowing important areas to be encoded with high precision while less critical areas can use more compressed representations, thus improving overall encoding efficiency without sacrificing essential mesh quality

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different encoding precision levels to different regions of the mesh based on their importance. Critical regions maintain high encoding quality while less important regions use lower precision encoding, achieving a balance between overall mesh quality and encoding efficiency through localized quality control

Inventive Principle:

Principle #3Local quality

2Loss of information

If lossless encoding is used for dynamic meshes, then information completeness is maintained, but data volume increases

Engineering Contradiction:

Improveinformation completenessVSAvoiddata volume

Core Design Contradiction:

Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts and encodes only the essential geometric features and critical vertex information rather than all vertex data. By identifying and retaining only the most important information elements, the method reduces data volume while maintaining sufficient information completeness for practical applications

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial encoding to mesh data, encoding only the necessary portion of vertex information required to reconstruct the mesh with acceptable quality. This selective partial encoding approach reduces the total data volume encoded while maintaining essential information completeness

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS20250148651A1Mesh decoding device, mesh encoding device, mesh decoding method, and program

Publication Date: 2025.05.08 KDDI CORP

AI summary

A mesh decoding device includes: a circuit that calculates the number of subdivisions of a base mesh, and subdivides the base mesh based on the calculated number of subdivisions.