Dual Serving LOD Scheme for Mesh Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for compressing triangular mesh data in three-dimensional objects result in suboptimal decoding experiences due to high time requirements and significant data overhead, leading to prolonged wait times for users, especially when loading high-resolution geometric content.

Innovation Solution

A dual-serving scheme is implemented, allowing clients to choose between single rate and progressive decoding strategies by generating additional information in single rate decoded LODs, enabling progressive refinement and reducing storage and transmission costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional compression methods are used for triangular mesh data, then storage and transmission costs are reduced, but decoding time increases significantly leading to prolonged user wait times

Engineering Contradiction:
Improvedecoding timeVSAvoidstorage and transmission costs
Core Design Contradiction:
Loss of timeVSLoss of energy

Solution Approach 1:

The patent segments the compressed data into multiple representation formats (single-rate and progressive decoders) with different decoding characteristics. By providing both single-rate compressed representations (faster decoding) and progressive representations (lower bandwidth), the system allows clients to select the appropriate decoder type based on their specific needs, thereby resolving the contradiction between decoding speed and storage/transmission efficiency

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts to client capabilities by allowing clients to choose between single-rate and progressive decoding strategies. This dynamic selection enables the system to optimize the balance between decoding time and storage/transmission costs based on real-time client requirements, rather than using a fixed compression approach

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If high-resolution geometric content is loaded, then visual quality is improved, but data transmission time and user wait time increase

Engineering Contradiction:
Improvevisual qualityVSAvoiduser wait time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent implements progressive decoding that allows clients to first receive and display a coarse approximation of the 3D object at lower resolution, then progressively refine the geometry over time. This partial action approach enables users to see a usable representation quickly while high-resolution details are still being transmitted, effectively reducing perceived wait time while maintaining the option for high visual quality

Inventive Principle:
Principle #16Partial or excessive action

3Speed

If single rate decoding is used, then decoding speed is improved, but flexibility and adaptability are reduced

Engineering Contradiction:
Improvedecoding speedVSAvoiddecoding flexibility
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal encoding system that produces both single-rate and progressive representations from the same source data. This multi-functional approach allows a single encoding process to serve multiple decoding strategies, enabling clients to select the most appropriate decoding method (single-rate for speed, progressive for adaptability) while maintaining flexibility for future decoder developments

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11094087B2Dual serving scheme for LOD sequences
Publication Date: 2021.08.17 GOOGLE LLC
  • US11094087B2 patent drawing
  • US11094087B2 patent drawing
  • US11094087B2 patent drawing

AI summary

Techniques of compressing level of detail (LOD) data involve generating a codec that can perform progressive refinement on a single rate decoded LOD. Nevertheless, by generating a small amount of extra information in a single rate decoded LOD, a progressive refiner can use the information provided in the single rate decoded LOD to refine the LOD. For example, in some implementations, the extra information is a corner of a face of a mesh; the progressive decoder may then begin traversal of the mesh from that corner for refinement. It is noted that the single rate decoded LODs are able to be refined by the same refinement information as the progressively decoded LODs.