Polynomial Vertex Encoding for Real-Time Cloth Animation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current cloth simulation methods, such as the Verlet integration scheme, often result in unpredictable behavior like bunching, excessive stretching, or penetration issues, and struggle to achieve a realistic 'wrinkled' look on modern graphics hardware in real-time animations.

Innovation Solution

The method involves encoding each vertex position of a material into polynomials using corresponding vertices in different poses relative to a bind pose, allowing for smooth interpolation and reduced data storage, enabling efficient animation of cloth and other materials in real-time applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If Verlet integration scheme is used for cloth simulation, then real-time simulation stability is improved, but realistic wrinkled appearance and predictable behavior are not achieved

Engineering Contradiction:
Improvesimulation stabilityVSAvoidrealistic appearance quality
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The patent pre-establishes a library of cloth poses captured from realistic simulations or recordings, encoding the complex wrinkled appearance and physical behavior characteristics in advance. During real-time animation, these pre-computed poses are interpolated rather than calculating physics from scratch, thus achieving both real-time performance and realistic appearance quality simultaneously

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If detailed cloth simulation is implemented to achieve realistic appearance, then visual quality is improved, but computational complexity and data requirements increase

Engineering Contradiction:
Improvevisual qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent transforms the cloth animation problem from continuous physics calculation to discrete pose interpolation by changing the representation parameters. Instead of storing and processing continuous physical states, the system uses a有限的 set of key poses with associated weights, dramatically reducing computational complexity while maintaining visual quality through smooth interpolation between poses

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If continuous physics calculation is used for cloth animation, then realistic behavior is achieved, but real-time performance is compromised

Engineering Contradiction:
Improvebehavior realismVSAvoidreal-time performance
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent creates simplified copies of realistic cloth behavior through pre-computed pose libraries. Instead of performing complex physics calculations during real-time rendering, the system copies and interpolates between pre-simulated poses, achieving realistic behavior at fraction of the computational cost and enabling real-time performance

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7652670B2Polynomial encoding of vertex data for use in computer animation of cloth and other materials
Publication Date: 2010.01.26 SONY INTERACTIVE ENTERTAINMENT LLC
  • US7652670B2 patent drawing
  • US7652670B2 patent drawing
  • US7652670B2 patent drawing

AI summary

An alternative to cloth simulation in which a plurality of different poses for a material are established, and then each component of each vertex position of the material is encoded into a polynomial by using corresponding vertices in the plurality of different poses for the material. The vertices are encoded relative to a neutral bind pose. The polynomial coefficients are calculated offline and then stored. At runtime, the poses are interpolated by using key variables which are input into the polynomials as different states, for example the turning speed of the player wearing the material, which may comprise a cloth jersey. The bind pose vertices are transformed into world space using the character skeleton. A smooth interpolation is achieved, and the polynomials can encode a large number of pose-meshes in a few constants, which reduces the amount of data that must be stored.