METHOD OF SIMULATING DEFORMABLE OBJECT USING GEOMETRICALLY MOTIVATED MODEL

• US 20120218271A1
• Filed: 05/14/2012
• Published: 08/30/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,886,501 B2
• Time in Patent Office: Days
• US Class Current: 345/441
• 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 simulating a deformation of a deformable object, the method comprising:

defining an actual shape based on a deformed state of an deformable object, wherein the actual shape comprises a plurality of actual data points;

defining a goal shape based on a non-deformed state of the deformable object, wherein the goal shape comprises a plurality of goal data points corresponding to the plurality of actual data points; and

updating parameters of each actual data point according to a position of a corresponding goal data point in the goal shape.

2. The computer-implemented method of claim 1, wherein the step of updating parameters of each actual data point comprises:

pulling each of the plurality of actual data points corresponding to the deformed state toward a corresponding goal data point in the goal shape.

3. The computer-implemented method of claim 1, wherein the updated parameters of each actual data point are used to simulate the deformation of the deformable object in a graphics simulation performed on a computing device.

4. The computer-implemented method of claim 1, wherein the parameters comprise position and velocity.

5. The computer-implemented method of claim 4, wherein the step of updating parameters of each actual data point comprises:

defining a velocity of the actual data point at a particular time based on a velocity of the actual data point at the particular time and a difference between a position of a corresponding goal point and a position of the actual data point at the particular time; and

defining a position of the actual data point at the particular time based on a position of the actual data point at the particular time and the velocity of the actual data point at the particular time.

6. The computer-implemented method of claim 1, wherein defining the goal shape comprises:

transforming an original non-deformed shape associated with the deformable object to a deformed shape associated with the deformable object, wherein the original non-deformed shape comprises a plurality of original data points.

7. The computer-implemented method of claim 6, wherein the step of transforming comprises:

matching the original data points to corresponding actual data points in the actual shape.

8. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to simulate a deformation of a deformable object, by performing the steps of:

defining an actual shape based on a deformed state of an deformable object, wherein the actual shape comprises a plurality of actual data points;

defining a goal shape based on a non-deformed state of the deformable object, wherein the goal shape comprises a plurality of goal data points corresponding to the plurality of actual data points; and

updating parameters of each actual data point according to a position of a corresponding goal data point in the goal shape.

9. The computer-readable medium of claim 8, wherein the step of updating parameters of each actual data point comprises:

pulling each of the plurality of actual data points corresponding to the deformed state toward a corresponding goal data point in the goal shape.

10. The computer-readable medium of claim 8, wherein the updated parameters of each actual data point are used to simulate the deformation of the deformable object in a graphics simulation performed on a computing device.

11. The computer-readable medium of claim 8, wherein the parameters comprise position and velocity.

12. The computer-readable medium of claim 11, wherein the step of updating parameters of each actual data point comprises:

defining a velocity of the actual data point at a particular time based on a velocity of the actual data point at the particular time and a difference between a position of a corresponding goal point and a position of the actual data point at the particular time; and

defining a position of the actual data point at the particular time based on a position of the actual data point at the particular time and the velocity of the actual data point at the particular time.

13. The computer-readable medium of claim 8, wherein defining the goal shape comprises:

transforming an original non-deformed shape associated with the deformable object to a deformed shape associated with the deformable object, wherein the original non-deformed shape comprises a plurality of original data points.

14. The computer-readable medium of claim 13, wherein the step of transforming comprises:

matching the original data points to corresponding actual data points in the actual shape

15. A computer system, comprising:

a processor; and

a memory configured to store an application including instructions that, when executed by the processor, cause the processor to simulate a deformation of a deformable object, by performing the steps of;

defining an actual shape based on a deformed state of an deformable object, wherein the actual shape comprises a plurality of actual data points;

defining a goal shape based on a non-deformed state of the deformable object, wherein the goal shape comprises a plurality of goal data points corresponding to the plurality of actual data points; and

updating parameters of each actual data point according to a position of a corresponding goal data point in the goal shape.

16. The computer system of claim 15, wherein the step of updating parameters of each actual data point comprises:

pulling each of the plurality of actual data points corresponding to the deformed state toward a corresponding goal data point in the goal shape.

17. The computer system of claim 15, wherein the updated parameters of each actual data point are used to simulate the deformation of the deformable object in a graphics simulation performed on a computing device.

18. The computer system of claim 15, wherein the parameters comprise position and velocity.

19. The computer system of claim 18, wherein the step of updating parameters of each actual data point comprises:

defining a velocity of the actual data point at a particular time based on a velocity of the actual data point at the particular time and a difference between a position of a corresponding goal point and a position of the actual data point at the particular time; and

defining a position of the actual data point at the particular time based on a position of the actual data point at the particular time and the velocity of the actual data point at the particular time.

20. The computer system of claim 15, wherein defining the goal shape comprises:

transforming an original non-deformed shape associated with the deformable object to a deformed shape associated with the deformable object, wherein the original non-deformed shape comprises a plurality of original data points.

21. The computer system of claim 20, wherein the step of transforming comprises:

matching the original data points to corresponding actual data points in the actual shape.