Methods and apparatus for invising objects in computer animation

• US 7,973,805 B1
• Filed: 09/19/2007
• Issued: 07/05/2011
• Est. Priority Date: 11/17/2006
• Status: Active Grant

• Current Assignee: Pixar (The Walt Disney Company)
• Original Assignee: Pixar (The Walt Disney Company)
• Inventors: Fong, Michael, Baraff, David, Waggoner, Christine
• Primary Examiner(s): Amini; Javid A
• Application Number:
  US11/857,867
• Time in Patent Office: 1,385 Days
• Field of Search: 345/629
• US Class Current: 345/629
• CPC Class Codes: G06T 13/20 3D [Three Dimensional] animation
• CPC Class Codes: G06T 2210/21 Collision detection, intersection

Abstract

A method for invising objects includes receiving information indicating an intersection between a first object and a second object. Visibility of the first object is modified based on the amount of interpenetration between the first object and the second object. A predetermined threshold may be received. The visibility of the first object may be reduced while the amount of the interpenetration fails to exceed the predetermined threshold. The first object may be made invisible when the predetermined threshold is exceeded.

Claims

1. A method for modifying visibility of objects in a computer-generated scene, the method comprising:

receiving, at one or more computer systems, information identifying a first object of the computer-generated scene, size and shape of the first object defined by one or more non-positional geometric properties;

determining, with one or more processors associated with the one or more computer systems, a first value for at least one non-positional geometric property in the one or more non-positional geometric properties of the first object;

receiving, at the one or more computer systems, information indicating an intersection between the first object and a second object in response to a computer simulation of the first object;

determining, with the one or more processors associated with the one or more computer systems, a second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on an amount of interpenetration between the first object and the second object; and

storing information in a storage device associated with the one or more computer systems that modifies visibility in the computer-generated scene of the first object based on the second value of the at least one non-positional geometric property of the first object.

2. The method of claim 1 wherein determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises modifying the first value of the at least one non-positional geometric property in response to a maximum amount of interpenetration between the first object and the second object.

3. The method of claim 1 wherein determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises:

determining a maximum distance inside of the second object of a set of points along the first object; and

modifying the first value of the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object in response to the maximum distance inside of the second object of the set of points.

4. The method of claim 1 further comprising:

receiving a predetermined threshold; and

wherein determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises determining the second value such that the first object is visible in the computer-generated scene when the amount of the interpenetration fails to exceeds the predetermined threshold.

5. The method of claim 4 further comprising:

wherein determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises determining the second value such that the first object is invisible in the computer-generated scene when the amount of the interpenetration exceeds the predetermined threshold.

6. The method of claim 1 wherein determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises determining the second value such that an amount of visibility of the first object is reduced.

7. The method of claim 1 wherein determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises adjusting a radius associated with the first object based on the amount of interpenetration between the first object and the second object.

8. The method of claim 1 wherein determining the second value for the at least one non-positional geometric property in the one or more geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises adjusting a transparency property associated with the first object based on the amount of interpenetration between the first object and the second object.

9. A non-transitory computer-readable medium storing computer-executable code for modifying whether simulated objects are visible in a computer-generated scene, the non-transitory computer-readable medium comprising:

code for receiving information identifying a first object of the computer-generated scene, size and shape of the first object defined by one or more non-positional geometric properties;

code for determining a first value for at least one non-positional geometric property in the one or more non-positional geometric properties of the first object;

code for receiving information indicating an intersection between the first object and a second object in response to a computer simulation of the first object;

code for determining a second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on an amount of interpenetration between the first object and the second object; and

code for generating, based on the second value for the at least one non-positional geometric property in either the one or more non-positional geometric properties of the first object, information that modifies visibility in the computer-generated scene of the first object.

10. The non-transitory computer-readable medium of claim 9 wherein the code for determining the second value for the at least one non-positional geometric property in the one or more geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises code for modifying the first value of the at least one non-positional geometric property in response to a maximum amount of interpenetration between the first object and the second object.

11. The non-transitory computer-readable medium of claim 9 wherein the code for determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises:

code for determining a maximum distance inside of the second object of a set of points along the first object; and

code for modifying the first value of the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object in response to the maximum distance inside of the second object of the set of points.

12. The non-transitory computer-readable medium of claim 9 further comprising:

code for receiving a predetermined threshold; and

wherein the code for determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises code for determining the second value such that the first object is visible in the computer-generated scene when the amount of the interpenetration fails to exceeds the predetermined threshold.

13. The non-transitory computer-readable medium of claim 12 wherein the code for determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises code for determining the second value such that the first object is invisible in the computer-generated scene when the amount of the interpenetration exceeds the predetermined threshold.

14. The non-transitory computer-readable medium of claim 9 wherein the code for determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises code for determining the second value such that an amount of visibility of the first object is reduced.

15. The non-transitory computer-readable medium of claim 9 wherein the code for determining the second value for the at least one non-positional geometric property in the one or more non-positional geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises code for adjusting a radius associated with the first object based on the amount of interpenetration between the first object and the second object.

16. The non-transitory computer-readable medium of claim 9 wherein the code for determining the second value for the at least one non-positional geometric property in the one or more geometric properties of the first object based on the amount of interpenetration between the first object and the second object comprises code for adjusting a transparency property associated with the first object based on the amount of interpenetration between the first object and the second object.