Physics-Inspired Upsampling for Real-Time Cloth Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time computer graphics systems face limitations in simulating cloth dynamics due to high computational burdens, preventing the use of highly detailed simulations in applications like 3D games, which results in a trade-off between realism and performance.

Innovation Solution

A method is introduced that generates a coarse-level cloth mesh and a fine-level mesh with tracking constraints, using an upsampling operator to dynamically add fine-level detail to a coarse mesh, allowing for realistic cloth simulation in real-time without significant increases in computational load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If highly detailed cloth simulation is implemented, then visual realism is improved, but computational load increases significantly

Engineering Contradiction:
Improvecloth simulation detailVSAvoidcomputational load
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The cloth simulation is divided into two levels: a coarse-level simulation that computes physical dynamics and a fine-level simulation that adds visual detail. The coarse mesh handles the computationally intensive physics calculations, while the fine mesh overlays visual details without re-computing physics, thereby segmenting the computational workload to achieve high visual quality without proportional increase in computational load

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a fine-level cloth mesh that copies and references the coarse-level mesh structure while adding detailed surface features. The fine mesh is constructed to maintain correspondence with the coarse mesh vertices, allowing visual enhancement without requiring complete re-simulation, thus improving realism without linearly increasing computational requirements

Inventive Principle:
Principle #26Copying

2Manufacturing precision

If pre-computed detailed cloth animation is used, then visual realism is improved, but generality of motion is lost

Engineering Contradiction:
Improvecloth animation qualityVSAvoidmotion generality
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The system implements a dynamic workflow where the coarse-level cloth simulation runs in real-time during gameplay to adapt to varying motion conditions, while the fine-level details are pre-computed and stored. This allows the system to maintain generality through real-time physics computation while achieving high visual quality through pre-computed detailed animation frames that can be applied as needed

Inventive Principle:
Principle #15Dynamics

3Productivity

If coarse cloth simulation is implemented to maintain real-time performance, then computational load is reduced, but visual realism deteriorates

Engineering Contradiction:
Improvereal-time performanceVSAvoidcloth simulation detail
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The simulation is segmented into functional components: the coarse-level mesh handles real-time physics computation to maintain performance, while the fine-level mesh handles visual rendering to provide detail. By separating these functions, the system achieves both real-time performance and visual realism without requiring the entire simulation to operate at high detail levels

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The coarse-level cloth mesh acts as an intermediary between the physical simulation and the visual rendering. It provides the foundational motion and structure that can be efficiently computed in real-time, while serving as a template for overlaying fine-level visual details, thus mediating between computational constraints and visual quality requirements

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8831919B2Physics-inspired up sampling for cloth simulation
Publication Date: 2014.09.09 ADEIA MEDIA HOLDINGS INC
  • US8831919B2 patent drawing
  • US8831919B2 patent drawing
  • US8831919B2 patent drawing

AI summary

A technique for physically-based cloth simulation uses linear upsampling operators. The upsampling operators enrich the appearance of a coarse mesh physical cloth simulation. The technique starts by pre-computing the upsampling operators using a pair of coarse and fine training simulations aligned with tracking constraints using harmonic test functions. Then the upsampling operators are trained using a novel regularization technique that enables mid-scale detail learning without over-fitting. Oscillatory modes may be introduced to add dynamic details not captured by the coarse mesh simulation alone. Trained upsampling operators can then be advantageously applied to coarse mesh simulations of cloth to add realistic detail to the cloth in real-time three-dimensional applications.