Stylized Mesh Deformation via Combined Shape-Space Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional digital shape deformation systems face limitations in generating fluid and realistic deformations, lack artistic control, struggle with inverse kinematic applications, and require significant computational resources, often resulting in artifacts and inefficiencies.

Innovation Solution

The stylized mesh deformation system employs a combined shape-space, deformation interpolation measure and an as-rigid-as-possible-deformation measure within a reduced linear subspace to efficiently manipulate digital models, allowing for intuitive and realistic deformations by smoothly transitioning between input meshes while avoiding artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If as-rigid-as-possible deformation systems are used, then computational efficiency and simplicity are improved, but deformation fluidity and realism deteriorate

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddeformation fluidity
Core Design Contradiction:
ProductivityVSShape

Solution Approach 1:

The patent applies different rigidity constraints to different regions of the mesh. By allowing flexible regions where vertices can move independently while maintaining rigid constraints in specific areas, the system achieves both computational efficiency and fluid deformation characteristics. This local differentiation resolves the contradiction between overall rigidity and local flexibility.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically adjusts deformation characteristics based on user input and mesh configuration. Rather than applying fixed rigidity constraints, the system adapts its behavior to produce fluid deformations when needed while maintaining computational efficiency. This dynamic adjustment allows the system to switch between rigid and flexible modes as required.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If example-based deformation systems are used, then artistic control and realism are improved, but computational complexity and processing time increase

Engineering Contradiction:
Improveartistic controlVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the deformation problem into independent vertex or face-level operations. By breaking down the complex example-based deformation into smaller, manageable units that can be processed independently, the system reduces overall computational complexity while maintaining artistic control through localized adjustments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes key parameters such as deformation magnitude, direction, and timing to achieve desired artistic effects. Rather than using complex global transformation matrices, the system adjusts simpler local parameters that can be independently controlled, reducing system complexity while maintaining versatility.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple input meshes are combined globally, then deformation variety is improved, but artifacts and discontinuities increase

Engineering Contradiction:
Improvedeformation varietyVSAvoidartifacts
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The patent applies local quality by allowing different input meshes to be combined differently at different locations. Instead of a uniform global combination that causes artifacts, the system selectively blends mesh contributions based on local geometric characteristics and deformation requirements, eliminating discontinuities while maintaining variety.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system introduces asymmetric blending weights and combination strategies that adapt to the specific geometry and deformation needs of each region. This asymmetric approach prevents the uniform global combination that causes artifacts, allowing each region to be processed according to its unique characteristics.

Inventive Principle:
Principle #4Asymmetry

4Measurement precision

If inverse kinematic constraints are applied, then positional control accuracy is improved, but deformation smoothness deteriorates

Engineering Contradiction:
Improvepositional control accuracyVSAvoiddeformation smoothness
Core Design Contradiction:
Measurement precisionVSStability of the object's composition

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing valid deformation paths and transition trajectories. When inverse kinematic constraints are applied, the system retrieves pre-computed smooth deformation sequences that satisfy the constraints, rather than computing them in real-time, thus maintaining both positional accuracy and smoothness.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system ensures continuity of useful action by maintaining continuous deformation trajectories even when inverse kinematic constraints are applied. The deformation process continues smoothly through constraint transitions, avoiding abrupt changes or discontinuities while preserving positional control accuracy throughout the animation.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10600243B2Generating efficient, stylized mesh deformations using a plurality of input meshes
Publication Date: 2020.03.24 ADOBE INC
  • US10600243B2 patent drawing
  • US10600243B2 patent drawing
  • US10600243B2 patent drawing

AI summary

The present disclosure includes methods and systems for manipulating digital models based on user input. In particular, disclosed systems and methods can generate modified meshes in real time based on a plurality of input meshes and user manipulation of one or more control points. For example, one or more embodiments of the disclosed systems and methods generate modified meshes from a plurality of input meshes based on a combined shape-space, deformation interpolation measure. Moreover, in one or more embodiments, the disclosed systems and methods utilize an as-rigid-as-possible-deformation measure to combine input meshes into a modified mesh. Further, the disclosed systems and methods can variably combine input shapes over different portions of a modified mesh, providing increased expressiveness while reducing artifacts and increasing computing efficiency.