Model Deformation Control with Clamp and Laplacian Culling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing model deformation techniques face issues with anomalies such as deformation extending beyond user-specified constraints, rigid objects moving incorrectly, and irregularities leading to unwanted excursions, particularly in feature-based deformation of models like automobiles.

Innovation Solution

A system that allows users to specify deformations, using clamp functions to restrict deformation beyond constraints, tangent continuous transitions to maintain surface normals, and Laplacian culling to address irregularities, while incorporating rigid object motion to ensure seamless deformation with moved objects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Shape

If deformation is applied to a model region, then the model can be reshaped to desired form, but the deformation effect extends into regions outside the user specified constraint causing anomalies

Engineering Contradiction:
Improvemodel deformationVSAvoiddeformation anomaly
Core Design Contradiction:
ShapeVSObject-affected harmful factors

Solution Approach 1:

The deformation space is segmented into a constraint region and an unconstraint region. The clamp function divides the model into regions affected by deformation and regions protected from deformation, allowing localized control over where deformation effects are applied or suppressed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A clamp function is introduced as an intermediary between the deformation function and the model geometry. This clamp function acts as a mediator that selectively suppresses deformation effects in regions outside the constraint while preserving desired deformation within the constraint region.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Shape

If a constraint is applied to limit deformation region, then deformation can be restricted to desired area, but the transition from warp to non-warp region creates sharp transitions

Engineering Contradiction:
Improvedeformation boundary controlVSAvoidsurface continuity
Core Design Contradiction:
ShapeVSStability of the object's composition

Solution Approach 1:

The clamp function is made dynamic and adaptive based on the local geometry and deformation characteristics. The function automatically adjusts its suppression strength to maintain smooth transitions, rather than applying a fixed threshold that would create sharp boundaries.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The clamp function modifies the deformation parameters continuously across the boundary region. By adjusting the clamp strength as a continuous parameter rather than a binary switch, the system maintains surface continuity while still restricting deformation to the desired region.

Inventive Principle:
Principle #35Parameter changes

3Shape

If rigid objects are included in the model, then realistic motion can be represented, but the deformation does not seamlessly match with the moved rigid objects

Engineering Contradiction:
Improverigid object motionVSAvoiddeformation integration
Core Design Contradiction:
ShapeVSStability of the object's composition

Solution Approach 1:

The deformation process is merged with rigid object motion by computing the deformation in the context of the rigid object's new position and orientation. The clamp function and deformation algorithm work together as an integrated system that simultaneously handles both flexible deformation and rigid transformation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary computation of the rigid object's motion and uses this information to pre-adjust the deformation field. By preparing the deformation calculation based on the rigid object's final position, the system ensures seamless integration without requiring post-processing corrections.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If contradictory modifiers and constraints are applied, then complex deformation patterns can be created, but unexpected excursions occur in the warped model

Engineering Contradiction:
Improvedeformation control flexibilityVSAvoiddeformation stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The clamp function operates with feedback from the deformation field itself. It continuously monitors the deformation magnitude and adjusts its suppression action accordingly, preventing unexpected excursions while preserving intentional complex deformation patterns specified by contradictory modifiers and constraints.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7920140B2System for controlling deformation
Publication Date: 2011.04.05 AUTODESK INC
  • US7920140B2 patent drawing
  • US7920140B2 patent drawing
  • US7920140B2 patent drawing

AI summary

A system or tool kit is provided that allows a user to specify a deformation for a model. When the deformation produces anomalies the user can select functions or solutions from the tool kit to be executed that correct the anomalies. When the effect of a warp or deformation extends into a region outside a user specified constraint, a clamp function can be selected from the kit to stop the effect outside of the constraint. When a constraint causes the transition from a warp to a non-warp region to result in a sharp transition a tangent continuous transition function can be applied from the kit. When contradictory modifiers and constraints cause unexpected excursions in the warped model, samples with outlier Laplacians can be culled. When the model includes rigid objects, the motion of the rigid objects can be used as a modifier to allow the rigid objects to move with the deformed model without being deformed.