Shape friction: shape preservation of simulated objects in computer animation

• US 7,864,181 B1
• Filed: 06/06/2007
• Issued: 01/04/2011
• Est. Priority Date: 06/08/2006
• Status: Active Grant

• Current Assignee: Pixar (The Walt Disney Company)
• Original Assignee: Pixar (The Walt Disney Company)
• Inventors: Baraff, David
• Primary Examiner(s): NGUYEN, PHU K
• Application Number:
  US11/758,984
• Time in Patent Office: 1,308 Days
• Field of Search: 345/473, 345/474, 345/475
• US Class Current: 345/475
• CPC Class Codes: G06F 2113/12 Cloth
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06T 13/20 3D [Three Dimensional] animation
• CPC Class Codes: G06T 2210/16 Cloth

Abstract

A method for simulating objects includes receiving a target shape associated with a simulated object. A difference is determined between the target shape and a measured shape associated with the simulated object. One or more forces are generated to act on the simulated object to reduce the difference between the target shape and the measured shape. The target shape may be updated when the difference between the target shape and the measured shape exceeds a predetermined tolerance. Updating the target shape may include reducing the target shape to move the target shape closer to the measured shape.

Claims

1. A method for simulating motion of objects, the method comprising:

receiving, at one or more computer systems, a target shape associated with an object whose motion is determined by a simulation according to a model defining physics of the simulation;

determining, with one or more processors associated with the one or more computer systems, a difference between the target shape and a measured shape associated with the object in the simulation;

manipulating, with the one or more processors associated with the computer system, motion of the object to be inconsistent with the model defining the physics of the simulation to reduce the difference between the target shape and the measured shape; and

storing the manipulated motion of the object in a storage device associated with the one or more computer systems.

2. The method of claim 1 further comprising:

updating the target shape when the difference between the target shape and the measured shape exceeds a predetermined tolerance.

3. The method of claim 2 wherein updating the target shape comprises reducing the target shape to move the target shape closer to the measured shape.

4. The method of claim 1 wherein receiving the target shape associated with the object comprises receiving a target distance between a first portion of the object and a second portion of the object.

5. The method of claim 1 further comprising:

measuring distance between a first particle associated with the object and a second particle associated with the object to determine the measured shape associated with the object.

6. The method of claim 1 wherein determining the difference between the target shape and the measured shape associated with the object comprises determining a difference between a target distance and a measured distance.

7. The method of claim 1 wherein determining the difference between the target shape and the measured shape associated with the object comprises determining a difference between a target displacement and a measured displacement.

8. The method of claim 1 wherein manipulating the motion of the object to be inconsistent with the model defining the physics of the simulation to reduce the difference between the target shape and the measured shape comprises generating one or more forces not related to the rest state of the object to act on the object to further reduce the difference between the target shape and the measured shape.

9. The method of claim 8 further comprising:

reducing the amount of the one or more forces based on a scaling factor determined in response to a difference between velocity of a first particle associated with the object and velocity of a second particle associated with the object as the difference between velocities approaches a predetermined threshold.

10. The method of claim 8 further comprising:

determining shape of the object in response to a reference object when the difference between velocities exceeds the predetermined threshold.

11. The method of claim 10 wherein the reference object comprises a non-simulated character object.

12. The method of claim 1 wherein the simulated object comprises a cloth object.

13. A non-transitory computer readable medium storing computer-executable code for simulating motion of objects, the computer-readable storage medium comprising:

code for receiving a target shape associated with an object whose motion is determined by a simulation according to a model defining physics of the simulation;

code for determining a difference between the target shape and a measured shape associated with the object in the simulation; and

code for manipulating motion of the object to be inconsistent with the model defining the physics of the simulation to reduce the difference between the target shape and the measured shape.

14. The computer-readable medium of claim 13 further comprising:

code for updating the target shape when the difference between the target shape and the measured shape exceeds a predetermined tolerance.

15. The computer-readable medium of claim 14 wherein the code for updating the target shape comprises code for reducing the target shape to move the target shape closer to the measured shape.

16. The computer-readable medium of claim 13 wherein the code for receiving the target shape associated with the object comprises code for receiving a target distance between a first portion of the object and a second portion of the object.

17. The computer-readable medium of claim 13 further comprising:

code for measuring distance between a first particle associated with the object and a second particle associated with the object to determine the measured shape associated with the object.

18. The computer-readable medium of claim 13 wherein the code for determining the difference between the target shape and the measured shape associated with the object comprises code for determining a difference between a target distance and a measured distance.

19. The computer-readable medium of claim 13 wherein the code for determining the difference between the target shape and the measured shape associated with the object comprises code for determining a difference between a target displacement and a measured displacement.

20. The computer-readable medium of claim 13 wherein the code for manipulating the motion of the object to be inconsistent with the model defining the physics of the simulation to reduce the difference between the target shape and the measured shape comprises code for generating one or more forces not related to the rest state of the object to act on the object to further reduce the difference between the target shape and the measured shape.

21. The computer-readable medium of claim 20 further comprising code for reducing the amount of the one or more forces based on a scaling factor determined in response to a difference between velocity of a first particle associated with the object and velocity of a second particle associated with the object as the difference between velocities approaches a predetermined threshold.

22. The computer-readable medium of claim 20 further comprising:

code for determining shape of the object in response to a reference object when the difference between velocities exceeds the predetermined threshold.

23. A system for simulating objects, the system comprising:

a processor; and

a memory coupled to the processor and configured to store a set of instructions, the set of instructions including;

instructions configured to receive a target shape associated with an object whose motion is determined by a simulation according to a model defining physics of the simulation;

instructions configured to determine a difference between the target shape and a measured shape associated with the object in the simulation; and

instructions configured to manipulate motion of the object to be inconsistent with the model defining the physics of the simulation to reduce the difference between the target shape and the measured shape.

24. The system of claim 23 wherein the set of instructions further include:

instructions configured to update the target shape when the difference between the target shape and the measured shape exceeds a predetermined tolerance.

25. The system of claim 24 wherein the set of instructions further include:

instructions configured to reduce the target shape to move the target shape closer to the measured shape to update the target shape.

26. The system of claim 23 wherein the set of instructions configured to receive the target shape include:

instructions configured to receive a target distance between a first portion of the object and a second portion of the object.

27. The system of claim 23 wherein the set of instructions further include:

instructions configured to measure distance between a first particle associated with the object and a second particle associated with the object to determine the measured shape associated with the object.

28. The system of claim 23 wherein the set of instructions further include:

instructions configured to determine a difference between a target distance and a measured distance to determine the difference between the target shape and the measured shape.

29. The system of claim 23 wherein the set of instructions further include:

instructions configured to determine a difference between a target displacement and a measured displacement to determine the difference between the target shape and the measured shape.

30. The system of claim 23 wherein the instructions configured to manipulate the motion of the object to be inconsistent with the model defining the physics of the simulation to reduce the difference between the target shape and the measured shape include instructions configured to generate one or more forces not related to the rest state of the object to act on the object to further reduce the difference between the target shape and the measured shape.

31. The system of claim 30 wherein the set of instructions further include:

instructions configured to reduce the amount of the one or more forces based on a scaling factor determined in response to a difference between velocity of a first particle associated with the object and velocity of a second particle associated with the object as the difference between velocities approaches a predetermined threshold.

32. The system of claim 30 wherein set of instructions further include:

instructions configured to determine shape of the simulated object in response to a reference object when the difference between velocities exceeds the predetermined threshold.