Garment Simulation Time Reduction via Mesh Caching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cloth simulation methods are computationally expensive and fail to provide high visual quality and accurate garment fitting simulations, especially when simulating interactive virtual garment fittings, leading to untenable time requirements, particularly in scenarios involving multiple garment fittings.

Innovation Solution

The method involves generating and caching source body meshes with geometric differences within a predefined threshold to the destination body mesh, selecting those that match the wearable measurement range of the garment, and generating deformable object meshes based on these cached source body meshes, thereby reducing the number of time intervals needed for simulation by interpolating between source and destination body meshes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If physics based simulation is used to model complex cloth dynamics and motion, then realistic and natural simulation results are achieved, but computational cost becomes excessively high

Engineering Contradiction:
Improvesimulation accuracyVSAvoidcomputational cost
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent pre-computes and stores collision matrices for all pairs of garment vertices and body mesh vertices before the actual simulation runs. This preliminary action allows the simulation to use pre-prepared collision data during execution, avoiding the need to compute complex collision responses in real-time, thus reducing computational cost while maintaining simulation accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the collision handling into discrete vertex-pair interactions, creating a collision matrix that records collision states for each garment vertex against each body mesh vertex. This segmentation allows the system to efficiently query and update collision states during simulation without re-computing all collision relationships, reducing computational overhead

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If simulation of garment motion over multiple time intervals is performed, then accurate garment fitting indication is achieved, but time cost becomes untenable

Engineering Contradiction:
Improvegarment fitting accuracyVSAvoidsimulation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent pre-computes collision matrices and stores them for rapid access during simulation. This preliminary preparation eliminates the need to recalculate collision relationships at each time interval, significantly reducing the time required for multi-interval simulations while preserving fitting accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates and stores copy of collision matrix data that can be reused across multiple time intervals. Instead of重新computing collision states, the system uses pre-stored collision information, reducing simulation time while maintaining measurement precision for garment fitting assessment

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10373373B2Systems and methods for reducing the stimulation time of physics based garment simulations
Publication Date: 2019.08.06 STYLEME LTD
  • US10373373B2 patent drawing
  • US10373373B2 patent drawing
  • US10373373B2 patent drawing

AI summary

Systems and methods are provided for enabling the reduction of the time required to simulate a garment fitting onto a destination body shape with high visual quality, while also offering high performance and accuracy. The embodiments described herein include, for example, caching of source body meshes having a geometric difference with a destination body mesh that is within a predefined threshold. At least one of the cached source body meshes is selected, based, at least in part, on a wearable measurement range of the garment. For each of the selected cached source body meshes, a deformable object mesh representing the garment is generated, wherein the generating is based, at least in part, on the selected cached source body mesh. A source body mesh having body measurements that most closely match the body measurements of the destination body mesh is identified from among the selected cached source body meshes.