UV Mapping and Compression for Dynamic 3D Textures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for UV mapping and texture compression in computer graphics face challenges such as computational intensity, distortion in texture mapping, and inefficiencies in compression due to dynamic surfaces and temporal incoherence, particularly in handling time-varying meshes.

Innovation Solution

The proposed solution involves a direct orthogonal projection-based approach for UV mapping, combined with quad-tree-based voxel density analysis and grouping, which reduces the impact of stretching and enhances compression efficiency by representing texture colors in cubic blocks and projecting them orthogonally, followed by filling and grouping using a space partitioning tree technique.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional UV mapping methods are used, then texture mapping can be achieved, but computational complexity increases and distortion occurs

Engineering Contradiction:
Improvetexture mapping accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the UV mapping process into distinct phases: identifying candidate pixels, computing barycentric coordinates, and selecting the final pixel. This segmentation allows each phase to be optimized independently, reducing overall computational complexity while maintaining mapping accuracy through systematic processing steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary actions by pre-identifying candidate pixels and pre-computing barycentric coordinates before final pixel selection. This preliminary processing organizes data in advance, reducing the computational burden during actual texture mapping operations and improving efficiency without sacrificing precision.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If conventional compression methods are used, then data storage is achieved, but temporal incoherence occurs with dynamic surfaces

Engineering Contradiction:
Improvedata compression efficiencyVSAvoidtemporal coherence
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The patent implements dynamic adaptation by adjusting compression strategies based on surface motion detection. When temporal changes are detected in dynamic surfaces, the system modifies its compression approach to maintain temporal coherence, ensuring that compressed data accurately represents evolving geometries without introducing artifacts or inconsistencies.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms by monitoring temporal coherence during compression and adjustment of compression parameters accordingly. This feedback loop ensures that compression efficiency is maintained while preserving temporal consistency across frames, allowing the system to adapt to dynamic surface changes and maintain quality throughout the animation sequence.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20190114821A1UV mapping and compression
Publication Date: 2019.04.18 8I LTD
  • US20190114821A1 patent drawing
  • US20190114821A1 patent drawing
  • US20190114821A1 patent drawing

AI summary

A machine can be specially configured to generate one or more atlases that include two-dimensional texture maps and their corresponding UV maps from a three-dimensional object, compress the atlases, decompress the atlases, store the atlases, access the atlases, communicate the atlases, apply the texture maps from the atlases to a three-dimensional model, or otherwise process the atlases, the texture maps, the UV maps, or any suitable combination thereof. The atlases, texture maps, UV maps, or any suitable combination thereof can be generated, compiled or otherwise created by the machine in a manner that is computationally efficient to compress and decompress using video compression and decompression techniques.