Long Range Attachments for Realistic Cloth Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Real-time computer game simulations face challenges in achieving realistic cloth movements while balancing resource efficiency, as existing algorithms like PBD require significant computational resources and can result in overstretched or unrealistic cloth simulations.

Innovation Solution

The method employs a Long Range Attachments (LRA) algorithm that constrains vertices connected to attachment points, using a geodesic measurement system and controlled stretch factors to prevent unrealistic stretching, and prunes cumulative attachment points to reduce computational load, thereby enhancing the realism of cloth simulations with fewer iterations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the PBD algorithm is used to simulate cloth movements, then the realism of cloth simulation is improved, but the computational resources required increase significantly

Engineering Contradiction:
Improverealism of cloth simulationVSAvoidcomputational resources
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The cloth is divided into discrete vertices and attachment points, with the simulation domain segmented into regions influenced by each attachment point. This segmentation allows the LRA algorithm to efficiently compute constraints by considering only relevant vertex-attachment point pairs within defined radii, rather than computing all possible interactions globally.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Attachment points are pre-defined on the cloth with associated influence radii before simulation begins. The LRA algorithm uses these pre-established attachment points to immediately constrain vertex positions, avoiding the need for iterative computations required by PBD. This preliminary setup enables direct computation of realistic cloth behavior with fewer computational steps.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If the PBD algorithm iterates more times to improve cloth simulation realism, then the accuracy increases, but the frame rate decreases

Engineering Contradiction:
Improveaccuracy of cloth simulationVSAvoidframe rate
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent replaces the iterative mechanical constraint solving of PBD with a direct geometric constraint system. The LRA algorithm uses predefined attachment points and influence radii to directly compute vertex positions that satisfy constraints, eliminating the need for repeated iterative mechanical simulations. This substitution achieves accurate cloth simulation in a single computation pass, maintaining high frame rates.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Manufacturing precision

If the LRA algorithm constrains vertices to predefined distances from attachment points, then unrealistic stretching is prevented, but the device complexity increases

Engineering Contradiction:
Improveprevention of unrealistic stretchingVSAvoidalgorithm complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent changes the constraint parameters from iterative force-based adjustments in PBD to fixed geometric parameters in LRA. Each attachment point has a predefined influence radius and associated vertices are constrained to maintain distances within this radius. This parameter-based approach directly prevents unrealistic stretching by enforcing geometric bounds, simplifying the computational model while improving physical accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9070220B2Method of simulating clothing using long range attachments
Publication Date: 2015.06.30 NVIDIA CORP
  • US9070220B2 patent drawing
  • US9070220B2 patent drawing
  • US9070220B2 patent drawing

AI summary

A method is provided for depicting on a display, an object within a simulated environment having clothing. In this method, the clothing is represented as a series of vertices that include vertices that are attached to the object and vertices that are not attached to the object. The method improves upon position based dynamics algorithm by constraining unattached vertices to be a predefined distance away from attached vertices that are connected thereto to compensate for overstretching in the simulated clothing.