METHOD OF SIMULATING DEFORMABLE OBJECT USING GEOMETRICALLY MOTIVATED MODEL

• US 20120232854A1
• Filed: 05/14/2012
• Published: 09/13/2012
• Est. Priority Date: 05/09/2005
• Status: Active Grant

• Current Assignee: Bruno Heinz Heidelberger, Markus Gross, Matthias Teschner, Müller-Fischer, Matthais Heinz
• Original Assignee: Bruno Heinz Heidelberger, Markus Gross, Matthias Teschner, Müller-Fischer, Matthais Heinz
• Inventors: Müller-Fischer, Matthais Heinz, Heidelberger, Bruno Heinz, Teschner, Matthias, Gross, Markus
• Granted Patent: US 8,666,713 B2
• Time in Patent Office: Days
• US Class Current: 703/1
• CPC Class Codes: G06F 11/261 by simulating additional hardware, e.g. fault simulation
• CPC Class Codes: G06F 13/105 where the programme performs an input/output emulation function
• CPC Class Codes: G06F 2111/10 Numerical modelling
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

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

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.

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

3. 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.

4. 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.

5. The computer-implemented method of claim 1, wherein the deformation is described using an explicit integration scheme comprising:

selecting a set of points x_i⁰ in an original shape of the deformable object and a corresponding set of points x_i in the deformed shape; and

determining a rotation matrix R and translation vectors t and t₀ to minimize the summation for all “

i”

of (w_i(R(x_i⁰−

t₀)+t−

x_i)² , where w_i is the weight associated with each point in the set of points xⁱ in the deformed shape.

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.

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

8. 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.

9. 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.

10. The computer-readable medium of claim 6, wherein the deformation is described using an explicit integration scheme comprising:

selecting a set of points x_i⁰ in an original shape of the deformable object and a corresponding set of points x_i in the deformed shape; and

determining a rotation matrix R and translation vectors t and t₀ to minimize the summation for all “

i”

of (w_i(R(x_i⁰−

t₀)+t−

x_i)², where w_i is the weight associated with each point in the set of points xⁱ in the deformed shape.

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.

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

13. 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.

14. 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.

15. The computer system of claim 11, wherein the deformation is described using an explicit integration scheme comprising:

selecting a set of points x_i⁰ in an original shape of the deformable object and a corresponding set of points x_i in the deformed shape; and

determining a rotation matrix R and translation vectors t and t₀ to minimize the summation for all “

i”

of (w_i(R(x_i⁰−

t₀)+t−

x_i)², where w_i is the weight associated with each point in the set of points xⁱ in the deformed shape.