Continuum Model for Position Based Dynamics Cloth Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional cloth simulation in computer graphics faces challenges with locking and convergence issues due to rigid distance constraints, leading to unrealistic and undesirable stretchy mesh outcomes in position-based dynamics (PBD) simulators.

Innovation Solution

Implementing a continuum-based model for PBD that includes weft stretch, warp stretch, and weft-warp shear constraints for triangles in a simulation mesh, allowing for controlled deformation and avoiding locking by separating stretching and shearing modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If non-rigid distance constraints with greater slack are implemented to avoid locking in PBD simulators, then convergence likelihood improves, but the mesh appears stretchy which is highly undesirable

Engineering Contradiction:
Improveconvergence likelihoodVSAvoidmesh stretchiness
Core Design Contradiction:
ReliabilityVSShape

Solution Approach 1:

The patent segments the distance constraint into two independent constraints: a rigid distance constraint that prevents locking by maintaining fixed edge lengths, and a shear constraint that controls angular deformation. This segmentation allows each constraint to address specific aspects of mesh behavior without the trade-off present in non-rigid distance constraints.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different constraint qualities to different aspects of mesh deformation: rigid constraints are applied to edge lengths to prevent stretching, while softer shear constraints are applied to angular changes to allow controlled deformation. This local differentiation of constraint stiffness resolves the contradiction between preventing locking and avoiding unrealistic stretchiness.

Inventive Principle:
Principle #3Local quality

2Stability of the object's composition

If rigid distance constraints are established per edge in PBD to maintain mesh structure, then mesh structural integrity is maintained, but locking occurs during simulation

Engineering Contradiction:
Improvemesh structural integrityVSAvoidsimulation convergence
Core Design Contradiction:
Stability of the object's compositionVSReliability

Solution Approach 1:

The patent segments the single distance constraint into two separate constraints: a rigid distance constraint that maintains edge length stability, and a shear constraint that allows angular flexibility. This prevents locking by providing a degree of freedom for angular adjustment while maintaining overall structural integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic shear constraints that adaptively control angular deformation based on simulation state. This allows the mesh to dynamically adjust its rigidity, preventing locking by permitting controlled angular changes while maintaining structural stability during simulation.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If force-based time integration is used to compute updated position information, then physical accuracy is achieved, but locking and convergence problems occur requiring user intervention

Engineering Contradiction:
Improvephysical accuracyVSAvoiduser intervention requirement
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent implements a self-correcting constraint system where the rigid distance constraint and shear constraint work together to automatically prevent locking conditions. The system serves itself by maintaining convergence through its dual-constraint structure, eliminating the need for user intervention to resolve locking issues that plague force-based methods.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9245379B2Continuum based model for position based dynamics
Publication Date: 2016.01.26 ADEIA MEDIA HOLDINGS INC
  • US9245379B2 patent drawing
  • US9245379B2 patent drawing
  • US9245379B2 patent drawing

AI summary

A technique for position based dynamics constrains deformation of triangles within a simulation mesh configured to model a cloth object. The constraints comprise at least a weft, warp, and shear constraint per triangle within the simulation mesh. A non-rigid shear constraint yields realistic cloth dynamics while avoiding locking within the simulation mesh. The technique may be implemented in real-time or batch simulation environments.