# US 2012/0232854 A1 · Method of simulating deformable object using geometrically motivated model

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0232854 A1
- Document ID: US20120232854A1
- Status: Published application
- Kind: A1
- Application number: 13/471,366
- Filed: 2012-05-14
- Published: 2012-09-13
- Earliest claimed: 2005-05-09
- Assignees: NVIDIA Corporation
- Inventors: Matthais Heinz Müller-Fischer; Bruno Heinz Heidelberger; Matthias Teschner; Markus Gross
- Web page: https://patentgrep.com/patent/US20120232854A1

## CPC

- G06F 30/20: Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30)
- G06T 17/00: Three-dimensional [3D] modelling for computer graphics
- G06T 17/20: Finite element generation, e.g. wire-frame surface description, {tesselation}
- G06F 11/261: {by simulating additional hardware, e.g. fault simulation}
- G06F 13/105: {where the program performs an input/output emulation function}
- G06F 30/00: Computer-aided design [CAD]
- G06F 2111/10: Numerical modelling
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method of stimulating a deformable object comprises modeling deformable elasticity for the object by defining an actual shape and a goal shape and pulling points in the goal shape towards corresponding points in the goal shape.

## Claims

### Claim 1

A computer-implemented method of modeling a deformation of a deformable object, the method comprising:
defining a goal shape related to the deformable object by computing a transformation between an original non-deformed shape related to the deformable object and a deformed shape related to the deformable object;
defining elastic forces associated with the deformation in proportion to distances between a first set of data points associated with the deformed shape and a second set of data points associated with the goal shape; and
creating a goal shape by pulling each point in the first set of data points towards a corresponding point in the second set of data points in the goal shape, wherein the first set of data points is used to model the deformation of the deformable object in a graphics simulation performed on a computing device.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the transformation includes rotating and translating the original shape of the deformable object.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein the amount of rotating and translating the original shape of the deformable object is determined by minimizing distances between the first set of data points associated with the deformed shape and the second set of data points associated with the goal shape.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the step of defining the goal shape comprises the step of varying a deformable elasticity of the deformable object by applying a linear transformation to the original non-deformed shape.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the deformation is described using an explicit integration scheme comprising:
selecting a set of points xi0 in an original shape of the deformable object and a corresponding set of points xi in the deformed shape; and
determining a rotation matrix R and translation vectors t and t0 to minimize the summation for all “i” of (wi(R(xi0−t0)+t−xi)2 , where wi is the weight associated with each point in the set of points xi in the deformed shape.

### Claim 6

A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to model the deformation of a deformable object in a graphics simulation, by performing the steps of:
defining a goal shape related to the deformable object by computing a transformation between an original non-deformed shape related to the deformable object and a deformed shape related to the deformable object;
defining elastic forces associated with the deformation in proportion to distances between a first set of data points associated with the deformed shape and a second set of data points associated with the goal shape; and
creating a goal shape by pulling each point in the first set of data points towards a corresponding point in the second set of data points in the goal shape, wherein the first set of data points is used to model the deformation of the deformable object in a graphics simulation performed on a computing device.

### Claim 7 (depends on 6)

The computer-readable medium of claim 6, wherein the transformation includes rotating and translating the original shape of the deformable object.

### Claim 8 (depends on 7)

The computer-readable medium of claim 7, wherein the amount of rotating and translating the original shape of the deformable object is determined by minimizing distances between the first set of data points associated with the deformed shape and the second set of data points associated with the goal shape.

### Claim 9 (depends on 6)

The computer-readable medium of claim 6, wherein the step of defining the goal shape comprises the step of varying a deformable elasticity of the deformable object by applying a linear transformation to the original non-deformed shape.

### Claim 10 (depends on 6)

The computer-readable medium of claim 6, wherein the deformation is described using an explicit integration scheme comprising:
selecting a set of points xi0 in an original shape of the deformable object and a corresponding set of points xi in the deformed shape; and
determining a rotation matrix R and translation vectors t and t0 to minimize the summation for all “i” of (wi(R(xi0−t0)+t−xi)2, where wi is the weight associated with each point in the set of points xi in the deformed shape.

### Claim 11

A computer system, comprising:
a processor; and
a memory configured to store instructions that, when executed by the processor, cause the processor to model the deformation of a deformable object in a graphics simulation, by performing the steps of:
defining a goal shape related to the deformable object by computing a transformation between an original non-deformed shape related to the deformable object and a deformed shape related to the deformable object;
defining elastic forces associated with the deformation in proportion to distances between a first set of data points associated with the deformed shape and a second set of data points associated with the goal shape; and
creating a goal shape by pulling each point in the first set of data points towards a corresponding point in the second set of data points in the goal shape, wherein the first set of data points is used to model the deformation of the deformable object in a graphics simulation performed on a computing device.

### Claim 12 (depends on 11)

The computer system of claim 11, wherein the transformation includes rotating and translating the original shape of the deformable object.

### Claim 13 (depends on 12)

The computer system of claim 12, wherein the amount of rotating and translating the original shape of the deformable object is determined by minimizing distances between the first set of data points associated with the deformed shape and the second set of data points associated with the goal shape.

### Claim 14 (depends on 11)

The computer system of claim 11, wherein the step of defining the goal shape comprises the step of varying a deformable elasticity of the deformable object by applying a linear transformation to the original non-deformed shape.

### Claim 15 (depends on 11)

The computer system of claim 11, wherein the deformation is described using an explicit integration scheme comprising:
selecting a set of points xi0 in an original shape of the deformable object and a corresponding set of points xi in the deformed shape; and
determining a rotation matrix R and translation vectors t and t0 to minimize the summation for all “i” of (wi(R(xi0−t0)+t−xi)2, where wi is the weight associated with each point in the set of points xi in the deformed shape.
