Method of simulating deformable object using geometrically motivated model

• US 8,666,713 B2
• Filed: 05/14/2012
• Issued: 03/04/2014
• Est. Priority Date: 05/09/2005
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Heidelberger, Bruno Heinz, Teschner, Matthias, Gross, Markus, Mller-Fischer, Matthias Heinz
• Primary Examiner(s): PATEL, SHAMBHAVI K
• Application Number:
  US13/471,366
• Publication Number:
  US 20120232854A1
• Time in Patent Office: 659 Days
• Field of Search: 703/6, 703/1, 703/2, 345/420, 345/423, 345/473, 345/646, 345/647
• US Class Current: 703/6
• 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 an actual shape associated with the deformable object, wherein the actual shape corresponds to a deformed state of the deformable object and includes a first set of data points;

defining a goal shape associated with the deformable object, wherein the goal shape corresponds to a non-deformed state of the deformable object and includes a second set of data points;

matching each data point in the first set of data points to a corresponding data point in the second set of data points;

defining elastic forces associated with transitioning the deformable object from the actual shape to the goal shape, wherein the elastic forces are proportional to distances between the first set of data points and the second set of data points; and

generating an updated actual shape associated with the deformable object by pulling each data point in the first set of data points towards a corresponding data point in the second set of data points, wherein each data point in the first set of data points approaches the corresponding data point in the second set of data points according to an explicit integration that defines a position and a velocity of each data point in the first set of data points, wherein the explicit integration is a function of a time and an amount of stiffness of the deformable object, and wherein the updated actual shape represents an extent to which each data point in the first set of data points has approached the corresponding data point in the second set of data points.

2. The computer-implemented method of claim 1, wherein the matching is a process of transformation comprising rotating and translating an 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 actual 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 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 step of defining the goal shape comprises:

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 actual 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 a weight associated with each point in the set of points x_i⁰ and with each point in the set of points x_i in the actual 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 an actual shape associated with the deformable object, wherein the actual shape corresponds to a deformed state of the deformable object and includes a first set of data points;

defining a goal shape associated with the deformable object, wherein the goal shape corresponds to a non-deformed state of the deformable object and includes a second set of data points;

matching each data point in the first set of data points to a corresponding data point in the second set of data points;

defining elastic forces associated with transitioning the deformable object from the actual shape to the goal shape, wherein the elastic forces are proportional to distances between the first set of data points and the second set of data points; and

generating an updated actual shape associated with the deformable object by pulling each data point in the first set of data points towards a corresponding data point in the second set of data points, wherein each data point in the first set of data points approaches the corresponding data point in the second set of data points according to an explicit integration that defines a position and a velocity of each data point in the first set of data points, wherein the explicit integration is a function of a time and an amount of stiffness of the deformable object, and wherein the updated actual shape represents an extent to which each data point in the first set of data points has approached the corresponding data point in the second set of data points.

7. The computer-readable medium of claim 6, wherein the matching is a process of transformation comprising rotating and translating an 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 actual 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 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 step of defining the goal shape comprises:

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 actual 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 a weight associated with each point in the set of points x_i⁰ and with each point in the set of points x_i in the actual 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 an actual shape associated with the deformable object, wherein the actual shape corresponds to a deformed state of the deformable object and includes a first set of data points;

defining a goal shape associated with the deformable object, wherein the goal shape corresponds to a non-deformed state of the deformable object and includes a second set of data points;

matching each data point in the first set of data points to a corresponding data point in the second set of data points;

defining elastic forces associated with transitioning the deformable object from the actual shape to the goal shape, wherein the elastic forces are proportional to distances between the first set of data points and the second set of data points; and

generating an updated actual shape associated with the deformable object by pulling each data point in the first set of data points towards a corresponding data point in the second set of data points, wherein each data point in the first set of data points approaches the corresponding data point in the second set of data points according to an explicit integration that defines a position and a velocity of each data point in the first set of data points, wherein the explicit integration is a function of a time and an amount of stiffness of the deformable object, and wherein the updated actual shape represents an extent to which each data point in the first set of data points has approached the corresponding data point in the second set of data points.

12. The computer system of claim 11, wherein the matching is a process of transformation comprising rotating and translating an 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 actual 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 step of defining the goal shape comprises:

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 actual 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 a weight associated with each point in the set of points x_i⁰ and with each point in the set of points x_i in the actual shape.